Huffman:用c实现文件压缩和解压的霍夫曼编码算法

时间:2024-06-28 01:44:17
【文件属性】:

文件名称:Huffman:用c实现文件压缩和解压的霍夫曼编码算法

文件大小:48KB

文件格式:ZIP

更新时间:2024-06-28 01:44:17

C

哈 该程序用于压缩或解压缩文件。 源代码以 API 风格构建,然后您可以使用 Huffman 编码轻松编写自己的压缩工具。 程序说明 ha使用技术压缩(和解压缩)文件。 输入文件被分成名为block的常规块,这个块有一个固定大小的block-size ,默认为10MB。 压缩率本身并不是很好,因为与bzip2或xz等其他工具相比,仅使用 Huffman 代码并不是很有效。 由于霍夫曼代码本身的性质,最小压缩大小是原始输入大小的八分之一,但这仅在您的文件包含相同字符时追加。 这个程序的优点是它的速度: 它是使用 pthread API 的多线程 霍夫曼码很容易计算 程序使用 ha input_filename -o output_filename 这只是一个基本用法示例,但您可以通过键入ha -h来查看所有选项。 使用此命令行,您将使用 10MB 的块大小、100MB 的最大内存使用量和


【文件预览】:
Huffman-master
----.gitignore(271B)
----README.md(4KB)
----CHANGELOG.md(276B)
----benchmark.sh(4KB)
----LICENSE(18KB)
----include()
--------crc()
--------thread_pool()
--------parse_arg()
--------huffman_tree()
--------io_operation.h(675B)
--------compression()
--------decompression()
--------header()
--------arg_callback.h(865B)
----src()
--------main.c(11KB)
--------io_operation.c(4KB)
--------crc()
--------thread_pool()
--------arg_callback.c(5KB)
--------parse_arg()
--------huffman_tree()
--------compression()
--------decompression()
--------header()
----Makefile(2KB)

网友评论