数据压缩方法、装置、设备及存储介质

专利申请号：CN202311266832.3

公 开 号：CN117254820A

发 明 人：岳博 丁昊杰 钟林钢 杨飞 任宇 

代 理 人：北京超凡宏宇知识产权代理有限公司王思楠

代理机构：北京超凡宏宇知识产权代理有限公司

专利类型：发明专利

申 请 日：20231219

公 开 日：20230927

专利主分类号：H03M7/40

关 键 词：层级 哈夫 待编码数据 编码效率 压缩编码 字符序列 遍历 哈夫曼编码 编码生成 编码数据 存储介质 数据压缩 根节点 构建 申请 编译 压缩 保证 

摘      要：本申请提供了一种数据压缩方法、装置、设备及存储介质，其中，该方法包括：获取并遍历待编码数据，确定待编码数据的字符序列，将字符序列构建哈夫曼树，并确定哈夫曼树中各个字符种类的层级，确定哈夫曼树各层级的初始编码，并根据各层级的初始编码生成对应层级的各个字符种类的压缩编码，基于各个字符种类对应的压缩编码将待编码数据编译成压缩数据。在对字符种类进行编码时，本申请的方法不必多次从哈夫曼树的根节点进行遍历，只要根据字符种类所在层级的初始编码以及字符在层级中的位置就可以得到字符的哈夫曼编码值，在保证这些编码仍具有哈夫曼码特性的基础上，提高了对字符种类的编码效率，进而提高了对待编码数据的编码效率。