[发明专利]一种哈夫曼编码的数值运算实现方法及电路

摘要

本发明提供的一种哈夫曼编码的数值运算实现方法，包括：统计数据中各个字符的出现概率，得到字符集及相应的概率集；计算出数据的字符集中各个字符的编码长度，将各个字符的编码长度序列简称为码长集，根据概率集和码长集计算码长序列；根据码长序列，通过数值运算的方式输出哈夫曼编码，通过特别简便的方式计算出待编码的字符集的码长序列，然后对码长序列进行排序，直接生成字符集的编码；在避免构建哈夫曼树的情况下，获得与经典的哈夫曼范式编码同样的编码效果，消除构建哈夫曼树中的冗余计算和存储，提高了编码效率。本发明还提供的一种哈夫曼编码的数值运算实现电路，其实现电路简单易于实现，能源消耗低。