[发明专利]一种改进的BWT数据压缩方法及其硬件实现系统

摘要

本发明提供本发明提供一种BWTS方法的硬件实现系统，包括输入缓存模块，用于暂存待处理字符串，并同步数据输入和数据处理；Lyndon Word查找模块，查找数据块的Lyndon Word；Lyndon Word缓存模块，暂存Lyndon Word；Lyndon Word长度缓存模块，暂存所有Lyndon Word的长度和个数；转置模块，完成所有Lyndon Word的转置；转置缓存模块，暂存转置结果；排序模块，将转置完成的所有字符串按字典序排序，并取最后一列作为BWTS方法的输出；输出缓存模块，暂存输出的字符串，供后续模块使用。本发明公开的改进的BWT数据压缩方法及其硬件实现系统，能够改变现有BWT方法必须通过正变换所生成的常数才能实现字符串恢复的情况，以提高数据压缩方法的运行效率。

主权项

一种改进的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方法的输出，并暂存在输出缓存模块；输出缓存模块，用于暂存输出的字符串，供后续模块使用。