目录
一、设计要求 3
1. 必做题	3
2. 提升题	3
二、开发环境与工具 3
三、设计原理 3
1. Huffman 编码原理：	3
2. Fano 编码原理	4
3. 游程编码原理	5
4. 算数编码原理	5
5. 灰度图像 Huffman+游程编码原理	6
四、系统功能描述及软件模块划分 6
1. Huffman.py  模块的划分	7
2. fano.py 模块的划分	8
3. run_lenggth2.py 模块划分	8
4. signal.py 模块的划分	8
5. bmp_huffman.py 模块的划分	9
五、设计步骤 9
1. Fano 编码	10
2. 算数编码	12
3. 灰度图像 Huffman+游程编码	13
六、关键问题及其解决方法 15
七、设计结果 17
八、软件使用说明 20
九、参考资料 21
十、验收时间及验收情况 21
十一、设计体会 21
十二、考核及成绩 22



一、设计要求
1. 必做题
对任意输入的字符串序列分别进行二元霍夫曼编码、fano 编码、游程编码和算术编码，给出编码结果、编码效率；并实现相应的译码操作。
2. 提升题
对一幅 BMP 格式的灰度图像先进行二元霍夫曼编码和游程编码，并根据霍夫曼编码结果将游程编码变换成二进制序列。（象素用霍夫曼编码，游程用等长码）。并设计相应的译码。
二、开发环境与工具
编辑工具：Visual Studio Code 编译工具：python 3.9.7
界面工具：PyQt5 designer
用到的库：math; Pillow 8.4.0; PyQt5 5.15.4;