https://github.com/pydxflwb/Huffman-Coding

This is part of groupwork of SCS class Information Theory and Coding
https://github.com/pydxflwb/Huffman-Coding

Last synced: 3 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/pydxflwb/Huffman-Coding
• Owner: pydxflwb
• Created: 2019-11-23T08:07:02.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2019-11-23T08:48:26.000Z (almost 5 years ago)
• Last Synced: 2024-05-22T19:32:18.072Z (6 months ago)
• Language: Python
• Size: 4.3 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-scs - 2019 - Huffman Coding

README

        
# 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都是好想法，但时间有限）