【摘 要】
：
de Bruijn序列的结构是一个查寻表,其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出两种k位修正构造法。方法1为k位提升构造法,即对大部分节
【机 构】
：
湘潭大学信息工程学院,广东培正学院计算机信息管理系
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60673193）,湖南省重点学科建设项目,湖南省教育厅重点项目（No.07A067）.
论文部分内容阅读
de Bruijn序列的结构是一个查寻表,其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出两种k位修正构造法。方法1为k位提升构造法,即对大部分节点将其第k（k=1,2,…,n-1）位提升一个定值c（1≤c≤m）,来作为该节点的标签。方法2为k位收缩构造法,即对大部分节点将其第k（k=1,2,…,n-1）位向定值（r0≤r≤m）收缩,来作为该节点的标签。这些方法构造的查寻表标签数随着m,n增长而成指数式增长。与定值构造法一样,在局部看是有效的,但与查寻表标签本身数目的惊
其他文献
随着社会的发展,信息系统已在多个行业得到应用,铁路项目拌和站信息系统就是其中之一。信息系统可以通过拌和站动态质量管理,完成生产过程中的各类数据实时采集、监控及数据
提出了一种基于区间数据分布特征的决策表连续属性离散化的方法。方法在断点的选择上考虑了属性值的出现频率，在区间内的一致性和区间之间的差异性基础上，利用条件信息量作为反
目的评价平均红细胞体积（MCV）及其变化值在川V患者高效抗反转录病毒疗法（HAART）治疗中临床价值。方法收集抗病毒治疗HIV感染者82例两次（间隔1年）MCV、CD<sub>4</sub>T细胞数值;根据
基础工程是土木工程学科的一个重要分支。基础工程包括基础的设计、施工与监测。课程主要介绍地基与基础的设计原理，以及施工与监测的相关知识，是土木工程、水利工程以及港口航
介绍了广播电视系统中央空调的特点及噪音产生的原因与对应的防止措施、消除办法。
H．264／AVC是ITU—T和ISO／IEC联合制定的最新视频压缩标准。运动估计作为H．264算法中计算最复杂的部分，在很大程度上影响着整个算法的性能。为提高运动估计算法的搜索效率，提出了一