On the number of full levels in tries

We study the asymptotic distribution of the fill‐up level in a binary trie built over n independent strings generated by a biased memoryless source. The fill‐up level is the number of full levels in a tree. A level is full if it contains the maximum allowable number of nodes (e.g., in a binary tree level k can have up to 2^k nodes). The fill‐up level finds many interesting applications, e.g., in the internet IP lookup problem and in the analysis of level compressed tries (LC tries). In this paper, we present a complete asymptotic characterization of the fill‐up distribution. In particular, we prove that this distribution concentrates on one or two points around the most probably value k = ?log_1/qn ? log log log n + 1 + log log(p/q)?, where p > q = 1 ? p is the probability of generating the more likely symbol (while q = 1 ? p is the probability of the less likely symbol). We derive our results by analytic methods such as generating functions, Mellin transform, the saddle point method, and analytic depoissonization. We also present some numerical verification of our results. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

代数课程教学改革的一些探索

本文结合代数教学中的实际情况．针对代数教学过程中出现的问题。提出了在代数教学过程中改进教学方法的几条措施．     

Consolidation around a borehole embedded in media with double porosity under release of geostatic stresses

The paper deals with the stress, displacement, pore and fissure pressures fields induced by the drilling and/or the pressurization of a vertical borehole in a formation of water-saturated porous media with double porosity. The solution includes the boundary condition of non-hydrostatic in situ state of stress. The solid skeleton is assumed to behave as a linearly poroelastic material with compressible constituents. The analytical solution is derived in Laplace’s space and transformed to the time domain using a numerical inversion technique. The histories of pore and fissure pressures are illustrated to show the influence of permeabilities of the pore and fissure systems.     

Improved holographic particle sizing by using absolute values of the wavelet transform

A new method for sizing particle from in-line particle holograms by using absolute values of the wavelet transform is proposed in order to improve accuracy in measurements. The proposed method provides direct calculation of the particle size by using spatial frequency information of a chirp signal at minima position of an envelope function. Simulation and experimental results are presented.     

Widrow-cellular neural network and optoelectronic implementation

A new type of optoelectronic cellular neural network has been developed by providing the capability of coefficients adjusment of cellular neural network (CNN) using Widrow based perceptron learning algorithm. The new supervised cellular neural network is called Widrow-CNN. Despite the unsupervised CNN, the proposed learning algorithm allows to use the Widrow-CNN for various image processing applications easily. Also, the capability of CNN for image processing and feature extraction has been improved using basic joint transform correlation architecture. This hardware application presents high speed processing capability compared to digital applications. The optoelectronic Widrow-CNN has been tested for classic CNN feature extraction problems. It yields the best results even in case of hard feature extraction problems such as diagonal line detection and vertical line determination.     

On the Entangled Fractional Fourier Transform in Tripartite Entangled State Representation

Based on the newly constructed two mutually conjugate 3-mode entangled states of continuum variablesin three-mode Fock space we introduce entangled fractional Fourier transform (EFFT) for the tripartite entangled staterepresentations, which are not a direct product of three 1-dimensional FFTs. The eigenmodes of EFFT are obtained,which is different from the usual Hermite polynomials. The EFFT of the three-mode squeezed state is derived.     

由Schr?dinger算子定义的Riesz变换的Lp估计

本文主要讨论了当非负位势 V(x)属于某逆Holder类时,由一致椭圆算子L=-div(A(x))+V(x)所定义的 Riesz变换在 L^p空间的有界性。     

Unique continuation along curves and hypersurfaces for second order anisotropic hyperbolic systems with real analytic coefficients

In this paper we prove the following kind of unique continuation property. That is, the zero on each geodesic of the solution in a real analytic hypersurface for second order anisotropic hyperbolic systems with real analytic coefficients can be continued along this curve.

     

具有迭代结构的时频分布计算方法

本文讨论了时频分布中的迭代算法的问题.通过选择特殊的计算窗口,时频分布的迭代运算形式能够有效地利用前面数据段的分析结果,从而避免了重复性的运算,使得计算效率得到提高.本文对原有的利用单边窗口的时频分布迭代算法的性能进行了分析,提出了采用对称型窗口的迭代计算形式.与单边窗口相比,双边形式的计算窗口不但可以有效地提高时频表示精度,同时还能够更为准确的表示信号的瞬时频率.文章对各项理论分析结果提供了相应的仿真实验结果.     

分数阶傅立叶变换的多种定义形式及其光学实现系统分析

分数阶傅立叶变换是经典傅立叶变换的广义形式,它同时从时间域和频率域(或空间域)揭示信号特征。本文系统地分析了分数阶傅立叶变换三种定义形式及其所对应的光学实现系统的组成和原理,说明了光学信息处理系统实现分数阶傅立叶变换的有效性.