用于可变长度码的存储器有效译码的方法和装置

摘要

本发明涉及用于可变长度码的存储器有效译码的方法和装置。本发明的一个方面涉及一种数据压缩方法，其包括：产生指定可变长度码字的译码树的层级的基本码字的部分值；产生指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的位的数目的跳跃指示符；以及将所述部分值和所述跳跃指示符存储在存储器中的数据结构中。本发明的另一个方面涉及一种用于可变长度码字解码的解码方法，其包括：存取存储在存储器中的数据结构，以及基于所述数据结构而对来自位流的码字中的一者进行解码。本发明的再一个方面涉及一种与上述示例性的方法对应的装置。本发明可支持非常紧凑的数据结构，并可支持二进制序列的低复杂性、自适应编码和解码。