一种基于上下文的快速哈夫曼解码方法

摘要

本发明提出了一种基于上下文的快速哈夫曼解码方法，通过构造码表的结构，将码表构造成基于码值成规律性分布，然后利用构造后的码表来实现对比特流解码，在比特流解码过程中，采用基于上次的搜索结果作为本次搜索的起始位置，然后进行本次搜索来使码表中的每次搜索都对最终的搜索结果做出实质的贡献，来最大限度的减少运算的复杂度。

主权项

1.一种基于上下文的快速哈夫曼解码方法，其特征在于，包含以下步骤：步骤1、哈夫曼码表的重新构造；步骤2、基于步骤1中所构造的新哈夫曼码表进行基于上下文的快速码字搜索方法。