# 文件解压缩-Huffman

**Repository Path**: ju-zhuohan/HuffmanCompression

## Basic Information

- **Project Name**: 文件解压缩-Huffman
- **Description**: 本仓库实现了基于 Huffman 编码的文件压缩与解压程序，采用 Java 开发，结合 JUnit 单元测试保证核心模块的正确性。项目涵盖字符频率统计、Huffman 树构建、编码映射以及比特级文件操作，适合作为学习和扩展压缩算法的基础。
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-03-26
- **Last Updated**: 2025-03-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Huffman Compression 文件压缩项目

## 项目简介

本项目实现了基于 Huffman 编码的文件压缩与解压程序。通过统计字符频率、构建 Huffman 树、生成编码映射以及比特级读写，实现对文本文件的压缩和还原。项目采用 Java 开发，并利用 JUnit 进行单元测试，确保各核心模块的正确性。

## 功能特点

- **字符统计**：统计输入文件中每个字符（8 位块）的出现次数，为 Huffman 树构建提供权重数据。
- **Huffman 树构建**：使用优先队列根据字符频率构建 Huffman 树，生成每个字符的可变长编码。
- **编码映射生成**：利用前序遍历生成字符与其编码的映射表（左分支记 0，右分支记 1）。
- **文件压缩与解压**：实现按比特操作文件读写，写入魔数、Huffman 树信息及伪 EOF 标识，确保压缩数据能完整、正确地还原。
- **单元测试**：使用 JUnit 对字符统计、树构建和编码映射等模块进行测试，保证代码健壮性。

## 注意事项

- **数据类型**：项目中所有与字符相关的变量均采用 int 类型，避免数据截断问题。
- **比特流操作**：压缩和解压过程中使用了 BitInputStream 与 BitOutputStream 进行比特级读写，请注意缓冲和 flush 的处理。
- **文件头信息**：压缩文件中写入了魔数和 Huffman 树信息，解压时需正确重构树结构才能还原原文件内容。
- **伪 EOF 处理**：确保在文件末尾写入伪 EOF 标识，防止读取额外填充位导致错误。

## 未来改进

- **压缩率优化**：考虑结合 LZW 等其他算法提高压缩率。
- **分布式处理**：针对大文件或大量数据，研究分布式压缩方案。
- **错误处理**：增加对文件损坏或格式错误情况的容错处理，提高系统稳定性。

---

欢迎大家提出问题和建议，帮助我们不断完善该项目！