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.     

肿瘤微波热疗的温度场预示及热损伤研究

本文将热损伤的产生和影响引入到肿瘤的微波热疗中。运用微波能量比吸收率SAR的分布分析了微波在组织中的传输和吸收过程,并对微波热疗过程中的温度场、热损伤分布以及血液灌注率的变化进行了数值模拟。     

无介质微波作用下酮与稳定叶立德的反应

酮与稳定膦叶立德在家用微波炉中加热，在无任何溶剂或固体介质条件下，4．5min之内完成反应，得到了良好产率的Wittig反应产物，较之液相苯中回流反应的传统方法，此法具有时间短、操作步骤简单、无毒害等优点，同时使一些在传统方法中与稳定叶立德不反应或难反应的酮得以进行并有较好收率。此外，在得到α，β-不饱和酯的同时，还发现了少量重排产物β，γ-不饱和酯，并对其机理进行了推测与证明。     

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空间的有界性。     

Microwave promoted methylation of plant polysaccharides

O-Methylation is of outstanding importance in structural polysaccharide chemistry. A novel method for the methylation of polysaccharides using microwave (MW) irradiation is described. Seed gum from Cyamopsis tetragonolobus (Guar) was fully methylated with dimethyl sulphate and sodium hydroxide using 100% microwave power for 4 min in 68% yield. The completely methylated seed gum thus obtained was hydrolyzed by 70% formic acid followed by 0.5N H₂SO₄ under full microwave power for 1.16 and 1.66 min, respectively. The partially methylated monosaccharides were separated and identified.