小弟是学电子的,集成电路方向,近日小弟在做毕业设计,是基于BWT算法的bzip2压缩算法的集成电路设计,我负责BWT部分。遇到的问题如下:
BWT算法是将待压缩的文件内容成块处理,使其相同字符尽量靠近,熵值减小,以利于后面的BWT和哈弗曼处理。
——————————————————————————————————
问题:BWT输出的值为原字符穿相同长度的另一个字符串外加一个数字,但我没想明白输出的数字该往什么地方储存?我想到的方法是另开一个文本储存或者是放在所有的原文内容后面。
例如:文本内容为很多个香蕉:bananabananabananabanana;我的BWT是每次6个字符处理,例如处理前六个就为nnbaaa以及一个数字4.但是显然不能直接跟在这个后面存储啊,因为会覆盖后面的字符啊。
忘大神指点一二。。。
BWT算法是将待压缩的文件内容成块处理,使其相同字符尽量靠近,熵值减小,以利于后面的BWT和哈弗曼处理。
——————————————————————————————————
问题:BWT输出的值为原字符穿相同长度的另一个字符串外加一个数字,但我没想明白输出的数字该往什么地方储存?我想到的方法是另开一个文本储存或者是放在所有的原文内容后面。
例如:文本内容为很多个香蕉:bananabananabananabanana;我的BWT是每次6个字符处理,例如处理前六个就为nnbaaa以及一个数字4.但是显然不能直接跟在这个后面存储啊,因为会覆盖后面的字符啊。
忘大神指点一二。。。