一种有限状态熵编码表的生成方法及系统
摘要:
本发明提供了一种有限状态熵编码表的生成方法及系统,方法包括:得到待编码的数据块中的各字符的出现频率;基于预设最大状态值和各出现频率得到对应列的状态数量,进而形成有限状态熵编码表的空表;基于空表中每一空格的行数和对应字符出现频率得到各空格的初始值,进而得到初始表;遍历初始表,判断遍历到的第m行第n列的初始值是否大于第m‑1行第n列的初始值;若大于,将第m行第n列的初始值作为其暂时值,并判断其是否与排列在其之前的初始值重复;若未重复,将其暂时值作为其状态值;若遍历完成,得到所有状态值,并判断其中是否有最大状态值;若有,基于所有状态值生成有限状态熵编码表的状态表。本发明实现了有限状态熵编码的硬件加速。
公开/授权文献
0/0