| 专利名称 | 一种基于部分霍夫曼树的数据压缩编码方法 | 申请号 | CN201310294301.5 | 专利类型 | 发明专利 | 公开(公告)号 | CN104283568A | 公开(授权)日 | 2015.01.14 | 申请(专利权)人 | 中国科学院声学研究所 | 发明(设计)人 | 台玉朋;王海斌;汪俊 | 主分类号 | H03M7/40(2006.01)I | IPC主分类号 | H03M7/40(2006.01)I | 专利有效期 | 一种基于部分霍夫曼树的数据压缩编码方法 至一种基于部分霍夫曼树的数据压缩编码方法 | 法律状态 | 著录事项变更 | 说明书摘要 | 本发明涉及一种基于部分霍夫曼树的数据压缩编码方法,该方法首先通过较为粗略但计算十分简便的方法为所有需编码的字符预先分配一个编码长度,从而构成一个分层的编码表称为预编码表;然后以预编码表为基础对霍夫曼树中一些特定部分进行构建;在构建部分霍夫曼树的同时,动态的调整字符的编码长度,实现对预编码表的修改,直到其满足了最优编码表的条件为止。这样不用构建一个完整的霍夫曼树,就能获得与经典霍夫曼算法同样的编码效果。采用本发明可以有效地消除经典霍夫曼算法中的冗余计算,提高了编码效率,用于对数据的编码过程,提高实时性,同时降低对能源的消耗。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障