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.

     

沉积铁钝化膜的傅立叶变换表面增强拉曼光谱

利用恒电流沉积技术、傅立叶变换表面增强拉曼散射技术现场研究了0 1mol/LNaOH溶液中铁金属电极在不同电位下的表面氧化物的组成。结果表明,在电极预钝化区,表面首先生成的Fe(OH)2可由拉曼谱图中出现的550cm-1表征,证实了以往的研究结果。进入钝化区,表面二价氧化物逐步转化为高价氧化物Fe3O4及α 、δ 和γ FeOOH。在电位回扫的过程中,各氧化产物的还原以及铁表面SERS活性的逐渐消失导致谱峰强度降低。     

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

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