专利详情

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