发明名称 |
一种改进的BWT数据压缩方法及其硬件实现系统 |
摘要 |
本发明提供一种BWTS方法的硬件实现系统,包括:输入缓存模块,用于暂存待处理字符串,并同步数据输入和数据处理;LyndonWord查找模块,查找数据块的LyndonWord;LyndonWord缓存模块,暂存LyndonWord;LyndonWord长度缓存模块,暂存所有LyndonWord的长度和个数;转置模块,完成所有LyndonWord的转置;转置缓存模块,暂存转置结果;排序模块,将转置完成的所有字符串按字典序排序,并取最后一列作为BWTS方法的输出;输出缓存模块,暂存输出的字符串,供后续模块使用。本发明公开的改进的BWT数据压缩方法及其硬件实现系统,能够改变现有BWT方法必须通过正变换所生成的常数才能实现字符串恢复的情况,以提高数据压缩方法的运行效率。 |
申请公布号 |
CN104284189A |
申请公布日期 |
2015.01.14 |
申请号 |
CN201410571262.3 |
申请日期 |
2014.10.23 |
申请人 |
东南大学 |
发明人 |
李冰;陈帅;董乾;刘勇;赵霞;王刚 |
分类号 |
H04N19/13(2014.01)I;H04N19/85(2014.01)I;H04N19/91(2014.01)I;H04N19/96(2014.01)I |
主分类号 |
H04N19/13(2014.01)I |
代理机构 |
江苏永衡昭辉律师事务所 32250 |
代理人 |
王斌 |
主权项 |
一种改进的BWT数据压缩方法的硬件实现系统,其特征在于,包括:输入缓存模块,用于暂存待处理字符串,并同步数据输入和数据处理,处理完后将字符串输出至Lyndon Word查找模块;Lyndon Word查找模块,用于查找来自于输入缓存模块字符串中的最长Lyndon Word,并将查找到的最长Lyndon Word输出至Lyndon Word缓存模块,将各个最长Lyndon Word的长度输出至Lyndon Word长度缓存模块; Lyndon Word缓存模块,用于暂存输出自Lyndon Word查找模块的Lyndon Word供转置模块使用; Lyndon Word长度缓存模块,用于暂存Lyndon Word查找模块中找到的所有Lyndon Word的长度和个数供排序模块使用;转置模块,用于完成Lyndon Word查找模块中所有Lyndon Word的转置并将转置结果暂存至转置缓存模块;转置缓存模块,用于暂存转置模块输出的转置结果供排序模块使用;排序模块,用于将转置缓存模块中的所有字符串按字典序排序,并取最后一列作为BWTS方法的输出,并暂存在输出缓存模块;输出缓存模块,用于暂存输出的字符串,供后续模块使用。 |
地址 |
214135 江苏省无锡市新区菱湖大道99号 |