【摘要】 本发明提供了一种确定两级霍夫曼码书的最优第一级读入比特数 x的方法。该方法包括：x)根据给定的权重系数α，计算对应两级霍夫 曼码书的综合代价函数cost(x)；y)记录当综合代价函数取最小值时的第 一级读入比特数x的数值xMin；z)输出xMin值作为最优第一级读入比特 数，并将xMin值存储在对应于两级霍夫曼码书的编码码流中。其中的 综合代价函数为两级霍夫曼码书的第二级最大深度max_depth(x)、 码书尺寸值size(x)及线性码书项数size(0)的函数。本发明还提供 了相应的确定两级霍夫曼码书的最优第一级读入比特数x的装置。通 过本发明的方法及装置，可以显著优化霍夫曼解码。 【专利类型】发明申请 【申请人】数维科技(北京)有限公司 【申请人类型】企业 【申请人地址】100031北京市西城区西长安街88号首都时代广场办公楼503/504号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】西城区 【申请号】CN200810116549.1 【申请日】2008-07-11 【申请年份】2008 【公开公告号】CN101626243A 【公开公告日】2010-01-13 【公开公告年份】2010 【发明人】张盈华 【主权项内容】1.一种确定两级霍夫曼码书的最优第一级读入比特数x的方法， 包括： x)根据给定的权重系数α，计算对应所述两级霍夫曼码书的综合代 价函数cost(x)； y)记录当所述综合代价函数取最小值时的第一级读入比特数x的 数值xMin； z)输出所述xMin值作为所述最优第一级读入比特数，并将所述xMin 值存储在对应于所述两级霍夫曼码书的编码码流中， 其中，所述综合代价函数为所述两级霍夫曼码书的第二级最大深度max_depth(x)、码书尺寸值size(x)及线性码书项数size(0) 的函数。 【当前权利人】数维科技(北京)有限公司 【当前专利权人地址】北京市西城区西长安街88号首都时代广场办公楼503/504号 【专利权人类型】有限责任公司 【统一社会信用代码】91110108768464419X 【被引证次数】2 【家族被引证次数】2
