发明名称 |
改进的霍夫曼解码方法及装置 |
摘要 |
本发明提供了一种确定两级霍夫曼码书的最优第一级读入比特数x的方法。该方法包括:x)根据给定的权重系数α,计算对应两级霍夫曼码书的综合代价函数cost(x);y)记录当综合代价函数取最小值时的第一级读入比特数x的数值x<sub>Min</sub>;z)输出x<sub>Min</sub>值作为最优第一级读入比特数,并将x<sub>Min</sub>值存储在对应于两级霍夫曼码书的编码码流中。其中的综合代价函数为两级霍夫曼码书的第二级最大搜索深度max_depth(x)、码书尺寸值size(x)及线性码书项数size(0)的函数。本发明还提供了相应的确定两级霍夫曼码书的最优第一级读入比特数x的装置。通过本发明的方法及装置,可以显著优化霍夫曼解码。 |
申请公布号 |
CN101626243A |
申请公布日期 |
2010.01.13 |
申请号 |
CN200810116549.1 |
申请日期 |
2008.07.11 |
申请人 |
数维科技(北京)有限公司 |
发明人 |
张盈华 |
分类号 |
H03M7/40(2006.01)I |
主分类号 |
H03M7/40(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
1.一种确定两级霍夫曼码书的最优第一级读入比特数x的方法,包括:x)根据给定的权重系数α,计算对应所述两级霍夫曼码书的综合代价函数cost(x);y)记录当所述综合代价函数取最小值时的第一级读入比特数x的数值xMin;z)输出所述xMin值作为所述最优第一级读入比特数,并将所述xMin值存储在对应于所述两级霍夫曼码书的编码码流中,其中,所述综合代价函数为所述两级霍夫曼码书的第二级最大搜索深度max_depth(x)、码书尺寸值size(x)及线性码书项数size(0)的函数。 |
地址 |
100031北京市西城区西长安街88号首都时代广场办公楼503/504号 |