某种双圈图的L（2，1）一标号的岛序列

通过构造洞指数p（G）≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图．     

无线Ad hoc网络中DSR协议的多路探测和定时算法改进

无线Ad hoc网络拓扑结构频繁变化导致DSR缓存中的路由信息过期,过期路由的使用导致信息传输的失败。文章在动态源路由协议(Dynamic Source Routing,简称DSR)的基础上提出了多路探测和定时机制的路由协议(Multi-Probing and Time-out Dynamic Source Routing,MPTDSR),该协议通过定时地主动探测路径的有效性从而清除缓存中的过期路由,主动更新缓存。实验结果表明,在数据的传输率、传输延时、路由开销等方面均优于基于路由缓存的DSR协议。     

基于协处理器的无线传感器网络MAC设计

提出了一种基于协处理器的媒介访问控制(MAC)体系结构.将不同MAC协议的信道争用机制映射为协处理器内部的软件程序.其特点是兼容IEEE802.15.4协议,利用可编程协处理器增强MAC的可重用性,能支持自适应睡眠媒介访问挖制(S-MAC)、超时媒介访问控制(T-MAC)等无线传感器网络MAC协议.阐述了基于协处理器实现避免冲突的载波侦听多路访问(CSMA-CA)算法、S-MAC和T-MAC协议的方法.并在此基础上分析了CSMA-CA算法的软件时延.在现场可编程门阵列(FPGA)上实现整个MAC,实际测试结果表明:该MAC支持多协议,数据传输速率达20～250 Kbit/s,适应IEEE802.15.4协议要求.面积仅为30 567个等效门.     

基于轴向热路模型的架空地线与预绞丝接触端面接触电阻的计算

作为衡量电接触性能的重要参数,接触电阻的大小直接关系到电气设备的运行状况。目前主要采用离线的实验测量手段对接触电阻进行测量,测量结果与实际运行状态存在一定的差异;文中提出了一种基于轴向热路模型的接触端面接触电阻的计算方法。首先,以架空地线与预绞丝接触端口为研究对象构建轴向热路模型,其中模型的热参数采用遗传算法获得;然后结合GJ-50架空地线的实例计算结果,讨论分析了模型热参数和接触电阻的变化规律。研究结果表明:利用文中所提出的方法,可以准确得到接触端面暂态温升过程中不同温度对应的交流接触电阻,并且稳态温度下接触电阻随着加载电流的增加而减小,但不受时间计算步长的影响;该计算方法的准确性很高,接触电阻的实验测量结果和计算结果最大误差不超过9%;接触电阻与温度的关系采用Paulke等提出的公式表示时计算结果更为准确。     

一类图中的最长圈

引言 Dirac曾经证明,如果简单图G的最小次δ满足δ≥|G|/2,则G是Hamilton图。记为G∈H。Ore改进到,若f=min{d(u)+d(v)|uv(?)E(G)}≥|G|,则G∈H,Jung[1]又改进到,若,则G∈H。这里S是V(G)的真子集,G/S是从G中除去S所得的图,K(G/S)是图G/S的连通分支的数目,最小是在所有K(G/S)≥2的S上取的。     

超立方体网络的边容错二部泛连通度

证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点, 那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路, 路长l满足dQn(u,v) 2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.     

2-连通图的最长圈

设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。     

数字电视自适应内插电路的设计与实现

从频域和时域的角度分析了现行电视系统隔行扫描的缺陷，提出了一种变隔行扫描为逐行扫描的数字处理电路     

基于LCS的中文缩写字段匹配问题的研究

鉴于中文字段匹配在信息检索领域的重要性以及日益复杂的检索需求,本文首次提出并实现了基于最长公共子序列LCS的中文缩写字段匹配模型,避免了繁琐的分词操作,将字段匹配过程简单化。在CWT100G数据集部分网页上的实验表明,该方法性能比较稳定,检索效果比较好,尤其在较长缩写字段的匹配方面效果更优于传统的基于字符串匹配的分词模型。     

基于最长次长匹配的汉语自动分词

汉语自动分词是中文信息处理领域所特有的一个重要研究课题,机器翻译（ＭＴ）,自然语言理解（ＮＬＵ）,情报检索（ＩＲ）等都需以自动分词作为基础。为解决分词中的歧义问题,针对歧义切分字段的分布特点,提出一种基于最长匹配原则的汉语自动分词方法,分词效果较好。