没有合适的资源?快使用搜索试试~ 我知道了~
论文研究-de Bruijn序列查寻表标签的k位修正构造法.pdf
需积分: 9 0 下载量 169 浏览量
2019-09-10
18:16:47
上传
评论
收藏 559KB PDF 举报
温馨提示
试读
4页
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)位向定值r(0≤r≤m)收缩,来作为该节点的标签。这些方法构造的查寻表标签数随着m,n增长而成指数式增长。与定值构造法一样,在局部看是有效的,但与查寻表标签本身数目的惊人增长比较起来就很渺小。方法2与定值标签构造法比较其速度提高了关于m,n的指数式倍。
资源推荐
资源评论
资源评论
weixin_38744153
- 粉丝: 346
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功