一种改进的BWT数据压缩方法及其硬件实现系统

摘要

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