共有回帖数 0 个
-
小弟是学电子的，集成电路方向，近日小弟在做毕业设计，是基于BWT算法的bzip2压缩算法的集成电路设计，我负责BWT部分。遇到的问题如下：
BWT算法是将待压缩的文件内容成块处理，使其相同字符尽量靠近，熵值减小，以利于后面的BWT和哈弗曼处理。
——————————————————————————————————
问题：BWT输出的值为原字符穿相同长度的另一个字符串外加一个数字，但我没想明白输出的数字该往什么地方储存？我想到的方法是另开一个文本储存或者是放在所有的原文内容后面。
例如：文本内容为很多个香蕉：bananabananabananabanana;我的BWT是每次6个字符处理，例如处理前六个就为nnbaaa以及一个数字4.但是显然不能直接跟在这个后面存储啊，因为会覆盖后面的字符啊。
忘大神指点一二。。。
楼主 2015-11-05 13:35 回复
Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号
意见反馈 |
关于直线 |
版权声明 |
会员须知
