一、设计要求

1. 必做题

对任意输入的字符串序列分别进行二元霍夫曼编码、fano 编码、游程编码和算术编码，给出编码结果、编码效率；并实现相应的译码操作。

2. 提升题

对一幅 BMP 格式的灰度图像先进行二元霍夫曼编码和游程编码，并根据霍夫曼编码结果将游程编码变换成二进制序列。（象素用霍夫曼编码，游程用等长码）。并设计相应的译码。

二、开发环境与工具

编辑工具：Visual Studio Code 编译工具：python 3.9.7

界面工具：PyQt5 designer

用到的库：math; Pillow 8.4.0; PyQt5 5.15.4;