一种结点可扩展的哈夫曼编码的实现方法及电路结构

摘要

本发明公开了一种结点可扩展的哈夫曼编码的实现方法及电路结构，该方法的步骤为：S1：以统计好的n个权重值作为叶子结点的权重值，并对结点权重值按从小到大的顺序排序；S2：排序完成后开始生成哈夫曼树，每次取出两个权重值最小的结点，生成父结点，直到生成n‑1个父结点；S3：哈夫曼树生成后采用自顶向下的方式对结点进行编码，叶子结点编码即为哈夫曼编码。该电路结构用来实现上述方法。本发明具有结点可扩展、易于硬件实现且编码效率高等优点。