游长缩减的二元序列压缩编码方法技术

技术编号：7719464 阅读：299 留言：0更新日期：2012-08-30 04:37

本发明专利技术公开了一种游长缩减的二元序列压缩编码方法，它包括：首先将待压缩文件转换为由0和1组成的二值码序列；再将该二值码序列转换为游长序列，计算游长序列中0游长与1游长的算术平均值；获取0游长与1游长的最大缩减次数；生成游长缩减后的游长子序列及其游长缩减前后的转换关系的二值码表；构造游长子序列经缩减后的游长子序列长度编码表，依次拼接各游长子序列长度编码表，生成游长序列的长度编码表；生成游长转换关系编码表；分别在长度编码表和游长序列转换关系编码表的首部加入文件头数据，生成二值码序列的压缩编码表。该方法能够避免对较短游长重新编码，导致的编码位数增加，提高编解码效率，算法简单，易于实现。