[发明专利]一种基于条件概率的哈夫曼解码的方法有效
| 申请号： | 200710027425.1 | 申请日： | 2007-04-05 |
| 公开（公告）号： | CN101282121A | 公开（公告）日： | 2008-10-08 |
| 发明（设计）人： | 冯云庆;姜喆;苏丹;周林均 | 申请（专利权）人： | 安凯（广州）软件技术有限公司 |
| 主分类号： | H03M7/42 | 分类号： | H03M7/42 |
| 代理公司： | 广州知友专利商标代理有限公司 | 代理人： | 宣国华 |
| 地址： | 510630广东省广州市天河*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于条件概率的哈夫曼解码的方法，包括以下步骤：1)统计待压缩数据中各个码字出现的条件概率，构成各码字的条件概率表；2)在码字概率大小排列中选择前50％的码字各自作为前一码字分别构建相应的子编码表，该子编码表是由所述前一码字中对应条件概率表中条件概率值大于0.1的码字及其索引值构成；3)对各码字进行查表匹配，根据前一码字和步骤2)的子编码表的存在与否，对应选择子编码表或待压缩数据的原编码表为当前码表，并按顺序找到匹配码字，得到相关信息完成解码。对比顺序查找法和索引查找法，本发明能显著减少查表次数，明显提高解码速度。 | ||
| 搜索关键词： | 一种 基于 条件 概率 哈夫曼 解码 方法 | ||
【主权项】：
1. 一种基于条件概率的哈夫曼解码的方法，其特征在于包括以下步骤：1)、获得待压缩数据中各个码字出现的条件概率，构成各码字的条件概率表；2)、在码字概率从大到小排列中选择前50％的码字各自作为前一码字分别构建相应的子编码表，该子编码表是由所述前一码字中对应条件概率表中条件概率值大于0.1的码字及其索引值构成；3)、对各码字进行查表匹配，根据前一码字和步骤2)的子编码表的存在与否，对应选择子编码表或待压缩数据的原编码表为当前码表，并按顺序找到匹配码字，得到相关信息完成解码。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安凯（广州）软件技术有限公司，未经安凯（广州）软件技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710027425.1/，转载请声明来源钻瓜专利网。
