您当前所在位置: 首页 > 学者

朱大铭

  • 83浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 61下载

  • 0评论

  • 引用

期刊论文

TWO ENW ALGORITHMS FOR PRODUCING BINARY DE BRUIJIN SEQUENCES *

朱大铭ZHU Da-ming MA Shao-han and WEI Dao-zheng

Chinese Journal of Advanced Software Research, 5(2)1998,167-175,-0001,():

URL:

摘要/描述

Binary de bruijin sequences have been widely used and studied. In this paper: two new algorithms for producing binary de bruijing sequences are presented. The first algorithm is acquired by improving the original algorithm proposed by Yuejiang Fluang. It takes An bits of storage and 2n units of time to produce one bit of sequence, witere the space complexity is identical to that of Hnang's algorithm. and the time complexity is one half that of Huang's algorithm. The sceond algorithm cmploys a new method to produce binary de bruijin sequences. It takes An bits of storage and n units of time to produce one bit, where the time complexity is one quarter that of Huang's aigorithm, THE other advantages of the two new aigorithins are that they produce de bruijin sequences with better 01 harmoniousness and can start computing from any n-tuple.

【免责声明】以下全部内容由[朱大铭]上传于[2006年12月01日 02时13分00秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果