生成de Bruijn序列的降级算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：zhouhai3032

【摘要】

：

讨论一种由n级de Bruijn序列产生n-1级de Bruijn序列的降级算法．方法是由n级de Bruijn序列找出其n级查寻表标签；接着通过删除该查寻表标签的相应节点的首符号，验证n-2级节点链的

【作者】

：

谢深泉

【机构】

：

湘潭大学信息工程学院

【出处】

：

小型微型计算机系统

【发表日期】

：

2009年1期

【关键词】

：

DE Bruijn序列查寻表查寻表标签节点链降级 de Bruijn sequence look-up table look-up table labe

【基金项目】

：

基金项目：国家自然科学基金项目（60673193）资助,湖南省重点学科建设项目资助,湖南省教育厅重点项目（07A067）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

一种偏好于查询子流形的半监督图像检索算法

在基于反馈的图像检索中,由于被用户标记为相关和不相关的图像数较少,使得检索问题变成了一个典型的小样本问题.流形可表达数据在低维空间中的内在几何结构,流形正则化的目的是利用这种几何结构来约束解空间,以使最优解能反映数据本身的几何分布.为了解决反馈检索中的小样本问题,本文在流形正则化框架下提出一个新的半监督图像检索算法.在新算法中,流形正则化项只依赖于文中定义的查询子流形,而不依赖于数据集的全局结构.

期刊

图像检索相关反馈半监督学习支持向量机流形正则化image retrieval relevance feedback semi-supervised l

环氧树脂固化剂发展呈六大方向

本刊讯日前召开的环氧树脂产业发展论坛上，关注环氧树脂关键配套产业固化剂的发展方向和改性技术，促使环氧树脂产业加快协同发展，解决国内环氧树脂行业产能超前、需求不足的局面成为与会代表关注焦点。与会专家从环氧树脂应用领域深入挖掘，列出了固化剂的六大发展方向。　　一是功能性固化剂：由于开发全新结构且富有优异性能的环氧树脂进展不大，从而适应树脂改性要求，具有特殊功能的固化剂将成为市场宠儿。与传统固化剂相比

期刊

环氧树脂固化剂环氧树脂产业环氧树脂行业改性技术配套产业协同发展

一种簇结构下的多移动机器人通信方法

针对集中式通信方式的不足,提出一种基于簇的多移动机器人通信方法.通过周期性地发送识别消息,建立簇结构并形成机器人通信网络.采用层次结构管理机器人,可以有效地降低通信

期刊

多移动机器人通信网络簇结构multi-mobile robots communication network cluster structure

嵌入式存储器的多故障自修复方法

使用冗余行覆盖占故障总数70％的单故障，导致冗余资源的浪费．为提高冗余资源的利用率，提出一种高效的修复方案，即冗余行覆盖多故障，纠错码修复单故障．当采用码率大于1／2的纠错码修复单

期刊

芯片系统嵌入式存储器内建自测试内建自修复冗余行纠错码system-on-a-chip embedded memories built-in se

基于矩形NAM和偏微分方程的灰度图像压缩方法

借助矩形NAM图像表示方法和偏微分方程技术,提出一种新的灰度图像压缩方法.该方法在编码端把原始图像逆布局为若干矩形子块,并采用坐标压缩方法存储每个子块的位置、大小.在解码端,采用偏微分方程进行图像修复,有效消除解码图像中的方块效应.该方法的时间复杂度为,其中n为灰度图像像素数.实验表明:在保持图像质量的前提下,该方法具有更高的压缩比和更少的块数,具有较高实用价值.

期刊

偏微分方程(PDE)非对称逆布局模式表示模型(NAM)图像压缩partial differential equation（PDE）non-symmetry

生成de Bruijn序列的降级算法

其他学术论文