生成de Bruijn序列的降级算法

谢深泉

首页> 中文期刊>小型微型计算机系统 >生成de Bruijn序列的降级算法

生成de Bruijn序列的降级算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论一种由n级de Bruijn序列产生n-1级de Bruijn序列的降级算法.方法是由n级de Bruijn序列找出其n级查寻表标签;接着通过删除该查寻表标签的相应节点的首符号,验证n-2级节点链的合法性,发现并删除节点链中的套结,实现查寻表标签的降级,最终成为n-1级查寻表标签;在此基础上建立其相应的n-1级查寻表,从而求得n-1级de Bruijn序列.文章最后给出关于算法的注解.

著录项

来源
《小型微型计算机系统》|2009年第1期|148-151|共4页
作者
谢深泉;
展开▼
作者单位

湘潭大学,信息工程学院,湖南,湘潭,411105;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信理论;
关键词
de Bruijn序列; 查寻表; 查寻表标签; 节点链; 降级;
入库时间 2022-08-18 05:57:52

相似文献

中文文献
外文文献
专利

1. de Bruijn序列间的映射及降级算法 [J] . 谢深泉 . 计算机工程与应用 . 2007,第028期
2. 二元de Bruijn序列的一个生成算法 [J] . 芮义鹤 . 合肥工业大学学报（自然科学版） . 2009,第001期
3. 生成de Bruijn序列的消元算法 [J] . 谢深泉 . 计算机工程 . 2009,第005期
4. 生成de Bruijn序列的加元算法 [J] . 谢深泉 . 计算机工程与应用 . 2008,第002期
5. 生成de Bruijn序列的升级算法 [J] . 谢深泉 . 计算机工程 . 2008,第024期
6. 基于De Bruijn图的De Novo序列组装软件性能分析 [C] . Meng Jintao ,孟金涛 ,Yuan Jianrui . 第三届中国科学院超级计算机应用大会 . 2013
7. De Bruijn序列的快速生成算法研究 [A] . 朱云龙 . 2021

1. 基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统及方法 [P] . 中国专利： CN106951510A . 2017-07-14

2. 3D-DESS序列的优化方法、3D-DESS优化序列和磁共振成像的匀场方法 [P] . 中国专利： CN113093077B . 2021.12.14

3. Method and system of generating sequence of vu00ecdeo composed from a plurality of sequences of vu00ecdeo given, method of generating composite image, transmission service.Method and system of generating sequence of vu00ecdeo composed from a sequence of vu00ecdeo given and an audio sequence given.Method for the determination of the time differential between the two competitors in a race specific location [P] . 外国专利： BR9906887A . 2000-11-14

机译：由多个给定的v u00ecdeo序列组成的v u00ecdeo序列的生成方法，系统，合成图像的生成方法，传输服务。由给定的v u00ecdeo序列组成的v u00ecdeo的序列生成方法和系统确定种族特定位置中两个参赛者之间时间差的方法

4. Apparatus for recording and reproducing a sequence of data signals of vu00ecdeo,Method for generating a sequence of signals of information on caracteru00ecsticos points into a sequence of data signals of vu00ecdeo and recording carrier [P] . 外国专利： BR0302959A . 2004-07-06

机译：用于记录和再现v udeccdeo的数据信号序列的设备，用于在caracter u00ecsticos上生成一系列信息信号的方法指向v u00ecdeo的数据信号序列和记录载体

5. Method for inputting determination into registration algorithm in passenger classification system involves producing sample identification algorithm as function of series of sensor signals [P] . 外国专利： DE102006045218A1 . 2007-05-03

机译：在乘客分类系统中将确定输入到注册算法中的方法涉及根据传感器信号序列生成样本识别算法

相关主题

生成de Bruijn序列的降级算法

摘要

著录项

相似文献

相关主题

期刊订阅