知识卡片
压缩节点与码表项各存不同信息
compress.h为霍夫曼准备两种记录:HuffNode保存符号与频数,HuffCode保存某符号码是否被用、编码位值和有效位数。它们不是同一种节点,也不在类型内定义压缩方法。
结构图:
classDiagram
class HuffNode {
unsigned char symbol
int freq
}
class HuffCode {
unsigned char used
unsigned short code
unsigned char size
}
class CompressionAPI["压缩公开函数组(非类型)"] {
huffman_compress(const unsigned char* original, unsigned char** compressed, int size) int
huffman_uncompress(const unsigned char* compressed, unsigned char** original) int
lz77_compress(const unsigned char* original, unsigned char** compressed, int size) int
lz77_uncompress(const unsigned char* compressed, unsigned char** original) int
}
CompressionAPI ..> HuffNode : 霍夫曼实现使用节点记录
CompressionAPI ..> HuffCode : 霍夫曼实现使用码表记录
图只反映已读头文件准备的类型与接口,不补树链接字段或声称已有算法步骤完成。LZ77位宽/窗口常量同样在此声明,实际token布局和返回长度语义留相应实现确认。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
压缩方法的头文件。 本章内容包括: 位操作 它是数据压缩的重要组成部分,因为绝大多数方法在某种程度上都需要对数据的位进行操作。C语言本身提供了一些位操作接口,可以用这些接口来实现一些扩展的位操作类。 霍夫曼编码 它基于最小冗余编码,是压缩中最古老和最优雅的方法之一。霍夫曼编码的基础是建立一棵霍夫曼树
参考来源
- 位置:《算法精解:C语言描述》第14章《第14章 数据压缩》(spine1375;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1341.html;u246-ch14-004)。
- 结论依据:246正文头文件引入与03008–03009完整compress.h实际实读,两记录全部五字段、四函数原型核对;HuffCode.size为码长字段,不是字节数组长度。
- 原始内容:压缩方法的头文件。 本章内容包括: 位操作 它是数据压缩的重要组成部分,因为绝大多数方法在某种程度上都需要对数据的位进行操作。C语言本身提供了一些位操作接口,可以用这些接口来实现一些扩展的位操作类。 霍夫曼编码 它基于最小冗余编码,是压缩中最古老和最优雅的方法之一。霍夫曼编码的基础是建立一棵霍夫曼树