[发明专利]构建码表的方法和装置，编码、解码方法和装置

摘要

一种构建码表的方法和装置，编码、解码方法和装置。所述构建码表的方法包括：将变长编码的所有码字按高位对齐后进行排序；对排序后的每个码字簇执行至少一步表项构造处理直至所有码字对应的标识信息均为叶子节点；所述表项构造处理包括：为所述码字簇确定下一步要读取的比特数；当码字的码长小于或等于已读取的比特数总和，则对应构造第一信息为对应该码字的信息、第二信息为当前读取的比特数中有效的比特数以及标识信息为叶子节点的表项；当码字的码长大于已读取的比特数总和，则对应构造第一信息为对应该码字的下一表项的位置信息、第二信息为下一步要读取的比特数以及标识信息为中间节点的表项。本发明技术方案提高了解码效率。

主权项

一种构建码表的方法，其特征在于，包括：将变长编码的所有码字按高位对齐后进行排序；对排序后的每个码字簇执行至少一步表项构造处理直至所有码字对应的标识信息均为叶子节点，所述码字簇为具有相同前缀的码字，所述前缀的比特数为第一步要读取的比特数；所述表项构造处理包括：为所述码字簇确定下一步要读取的比特数；当所述码字簇中的码字的码长小于或等于已读取的比特数总和，则对应构造第一信息为对应该码字的信息、第二信息为当前读取的比特数中有效的比特数以及标识信息为叶子节点的表项；当所述码字簇中的码字的码长大于已读取的比特数总和，则对应构造第一信息为对应该码字的下一表项的位置信息、第二信息为下一步要读取的比特数以及标识信息为中间节点的表项。