pydxflwb / Huffman-Coding

This is part of groupwork of SCS class Information Theory and Coding

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Huffman-Coding

This is part of groupwork of SCS class Information Theory and Coding 本组 信息论与编码 课程大作业的 Huffman编码部分

本代码实现:

| Huffman树及其节点的类定义
| 压缩和解压方法

使用方法请阅读HuffmanCoding 文件夹的 readme.txt文件

Tips:

1.编码大作业建议多种编码(Huffman/LZ/Algorithm)或者深入摸索代码,详细分析对比;

2.Huffman编码性能分析不那么直观,请留心码树情况和纯内容压缩比;

3.多进制码树的考量:假设4进制码树,以2bit表示1个码字字符,试计算符号数相同时和2进制码树的性能对比;

4.反对Copy,小心Code Check,超过一定比例按0分处理;本代码仅供参考。 (优化数据结构、把函数封装做得更好、添加多进制码树测试、GUI都是好想法,但时间有限)

About

This is part of groupwork of SCS class Information Theory and Coding


Languages

Language:Python 100.0%