基于对霍夫曼编码树分段的霍夫曼编码和解码方法和设备

摘要

一种对根据高度为H的霍夫曼编码树编码的比特流进行解码的方法，包括：从所述比特流提取H比特的第一个代码字；通过使用第一移位值对它进行移位从而对所述代码字进行修改；使用这个修改后的代码字以使用第一数据结构标识符号或具有相关的第二偏移值和相关的第二移位值的第二数据结构；以及如果使用所述第一数据结构标识第二数据结构，则：通过减去所述第二偏移值并将其结果移位所述二个移位值，对所述代码字进行修改；以及使用这个修改后的代码字以使用所述第二数据结构标识符号或具有相关的第三偏移值和相关的第三移位值的第三个数据结构。

主权项

1.一种存储高度为H的霍夫曼编码树的方法，包括：生成第一数据结构，其与标识的树的第一层级L1相关并包括多个数据输入，每个输入对应于标识的第一层级上的完整树的节点，并且如果该节点为内部节点，则所述输入标识进一步的数据结构，否则所述输入标识符号，与所述第一数据结构相关的偏移值是0，与所述第一数据结构相关的移位值是H-L1；生成至少一个第二数据结构，其与标识的树的第二层级L2以及标识的第一子树相关并且包括多个数据输入，每个数据输入对应于在第二个标识的层级L2上的所述第一子树完整时的节点，并且如果该节点为内部节点，则所述输入标识进一步的数据结构，否则所述输入标识符号，与所述第二数据结构相关的偏移值是V*2^(H-L2)，其中V是所述第二数据结构从其参考的节点的代码字值，与所述第二数据结构相关的移位值是H-L2；以及生成查找表，其标识所述偏移值和移位值对，以便与标识的数据结构一起使用，其中通过所述偏移值和移位值对将代码字转换到标识的数据结构上。