发明名称 |
构建码表的方法和装置,编码、解码方法和装置 |
摘要 |
一种构建码表的方法和装置,编码、解码方法和装置。所述构建码表的方法包括:将变长编码的所有码字按高位对齐后进行排序;对排序后的每个码字簇执行至少一步表项构造处理直至所有码字对应的标识信息均为叶子节点;所述表项构造处理包括:为所述码字簇确定下一步要读取的比特数;当码字的码长小于或等于已读取的比特数总和,则对应构造第一信息为对应该码字的信息、第二信息为当前读取的比特数中有效的比特数以及标识信息为叶子节点的表项;当码字的码长大于已读取的比特数总和,则对应构造第一信息为对应该码字的下一表项的位置信息、第二信息为下一步要读取的比特数以及标识信息为中间节点的表项。本发明技术方案提高了解码效率。 |
申请公布号 |
CN103905054A |
申请公布日期 |
2014.07.02 |
申请号 |
CN201210573145.1 |
申请日期 |
2012.12.25 |
申请人 |
展讯通信(上海)有限公司 |
发明人 |
王森;林福辉;罗小伟 |
分类号 |
H03M7/42(2006.01)I |
主分类号 |
H03M7/42(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
骆苏华 |
主权项 |
一种构建码表的方法,其特征在于,包括:将变长编码的所有码字按高位对齐后进行排序;对排序后的每个码字簇执行至少一步表项构造处理直至所有码字对应的标识信息均为叶子节点,所述码字簇为具有相同前缀的码字,所述前缀的比特数为第一步要读取的比特数;所述表项构造处理包括:为所述码字簇确定下一步要读取的比特数;当所述码字簇中的码字的码长小于或等于已读取的比特数总和,则对应构造第一信息为对应该码字的信息、第二信息为当前读取的比特数中有效的比特数以及标识信息为叶子节点的表项;当所述码字簇中的码字的码长大于已读取的比特数总和,则对应构造第一信息为对应该码字的下一表项的位置信息、第二信息为下一步要读取的比特数以及标识信息为中间节点的表项。 |
地址 |
201203 上海市浦东新区浦东张江高科技园区祖冲之路2288弄展讯中心1号楼 |