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     

催化极谱法连续测定岩石中钨和钼

本文提出了在二苯基乙醇酸-二苯胍-氯酸钠催化极谱体系测钨后,加入少许钛铁试剂,使钼产生一个极灵敏的导数波。谊波形尖锐、对称,便于测量钼。建立的连测体系简便灵敏,用于岩石样品中钨和钼的测定,取得了满意的效果。     

岩石的核磁共振自旋密度微成像

岩，心是油气储层的基本单元，其内部结构和渗流性质反映了油藏的基本特征．岩。心的精细描述是油藏描述、储层动态监测及设计强化采油方案的重要基础．本文利用核磁共振（NMR）自旋密度做成像，快速无损地观测到两类基本储油岩石——砂岩和灰岩的内部结构，提供了岩石渗透性、孔隙性及灰岩沉积环境等重要信息．1实验方法以自旋回波单片NMR成像脉冲序列为基础，设。P平面内样品的目施密度为P（。，v）．演化期t。，在。方向梯度场G。作用下，各处横向磁化矢量获得的相移为式中，7为共振核（在成像中一般为质子）的旋磁比，g为坐标位置·…     

一种复杂车辆图像中的多车牌定位方法

针对复杂背景中多个车牌的定位问题,提出一种新的定位方法.该方法综合利用边缘检测、连通域分析、倾斜矫正等多种方法,解决了复杂背景中定位难的问题.能够准确定位杂乱背景中的车牌,对天气、光照变化、车牌在图像中的移动和旋转等,具有良好的适应能力.该方法为后续的字符分割和字符识别提供旋转角度、字符区域定位信息.     

共面闭合断续节理岩体直剪强度特性研究

介绍了节理面和岩桥各自的抗剪强度机制,引入法向变形协调条件,基于Mohr-Coulomb理论,推导了共面闭合断续节理岩体的直剪强度公式。模型试验发现,剪切破坏面以拉剪复合破坏为主,同时岩块中伴随大量的拉张微裂隙。试样的强度和变形具有明显的阶段性,全应力应变曲线主要经历了线弹性增长、节理面错动、次生裂纹起裂稳态扩展、节理面贯通破坏和残余强度5个阶段。对比发现,理论计算结果与试验值吻合较好。     

采动诱发岩体移动破坏过程数值模拟研究

本文基于岩石介质的宏观非线性主要是由非均质性和各向异性造成的, 应用新的数值计算软件RFPA(2D), 对采动引起岩体失稳破坏的全过程进了数值模拟研究。     

Comparison of Bottom-up Filling in Electroless Plating with an Addition of PEG,PPG and EPE

The bottom‐up filling capabilities of electroless copper plating bath with an addition of additives, such as polyethylene glycol (PEG), polypropylene glycol (PPG) and triblock copolymers of PEG and PPG with ethylene oxide terminal blocks termed EPE, were investigated by the cross‐sectional scanning electron microscopy (SEM) observation of sub‐micrometer trenches. Though three additives had inhibition for electroless copper deposition, the suppression degrees of three additives were different. EPE‐2000 had the strongest suppression for electroless copper deposition, and the suppression of PEG‐2000 was the weakest. The bottom‐up filling capability of electroless copper was investigated in a plating bath containing different additives with the concentration of 2.0 mg/L. The cross‐sectional SEM observation indicated the trenches with the width of 280 nm and the depth of 475 nm were all completely filled by the plating bath with an addition of EPE‐2000, but the trenches were not completely filled by the plating bath with an addition of PEG‐2000 or PPG‐2000, and some voids appeared. Linear sweep voltammetry measurement indicated that three additives all inhibited the cathodic reduction reaction and the anodic oxidation reaction, and the inhibition of EPE‐2000 was the strongest among three additives, which agreed with that of the deposition rate of electroless copper. Significant differences in surface roughness of deposited copper film were observed by UV‐visible near‐infrared for different suppressors, and the bright and smooth of deposited copper film were in accordance with the inhibition of three additives.     

二溴对甲基偶氮羧光度法测定矿物岩石中微量铁

研究了新显色剂二溴对甲基偶氮羧(D6MCA)与Fe3+的显色反应及其影响因素，建立了测定铁的光度法，其表观摩尔吸光系数为1. 6×104，Fe3+浓度在0～25μg/25ml范围内符合比耳定律，可用于矿物岩石中铁的测定，操作简便，结果较为满意。     

浙江苍岭隧道岩爆工程地质特征分析与防治措施研究

根据在浙江苍岭隧道施工中发生的岩爆,通过现场地质观测资料,具体地分析了其形成的规模、位置、诱发因素以及地质条件,从地质工程的角度,对岩爆发生地段隧道的岩石组成、地质构造、地应力特征以及地下水情况进行了探讨,发现在苍岭隧道施工中发生岩爆的岩石具有岩体结构面发育适中、弹性模量大、P波波速高、地质构造简单、现代水平构造应力强且主压应力轴σ1大角度相交于隧道中轴线和地下水不发育的特征,并在此基础上,提出了掌子面喷水、布设释放地应力锚杆、减少隧道壁聚能结构等有效的岩爆防治措施。