文件名称:compression:无损压缩实验
文件大小:13KB
文件格式:ZIP
更新时间:2024-08-03 10:17:26
C++
压缩实验 一些无损压缩实验。 抬头 将输入文件拆分为块,计算块 ( n ) 中的不同字节数,使用大小为k = ceil(lg(n))位的固定宽度字对字节进行编码。 这为纯文本数据提供了 20% 的压缩率,因为k通常是 6 或 7。 N-grams 计算所有 2 克、3 克和 4 克。 将最常出现的克列表保存为大小有限的字典——它不大于2^n - 256 ,其中n是预定义值(大于 8)。 未压缩的值和字典索引存储在固定宽度的 n 位字上。 这种压缩也适用于文本数据,对于n=12压缩率可能是 40-50%。 其他 您可能还会发现有趣的文章 。
【文件预览】:
compression-master
----README.rst(1KB)
----.gitignore(6B)
----lookup()
--------compress.py(1KB)
--------decompress.cpp(749B)
--------compressor.hpp(1KB)
--------Makefile(450B)
--------compress.cpp(844B)
--------.gitignore(34B)
--------common.hpp(3KB)
--------decompressor.hpp(1KB)
----ngram()
--------ngram.py(2KB)
--------decompress.cpp(741B)
--------compressor.hpp(6KB)
--------Makefile(458B)
--------compress.cpp(1KB)
--------.gitignore(26B)
--------common.hpp(995B)
--------decompressor.hpp(2KB)
----bitstream()
--------bitstream.hpp(5KB)
--------file_buffers.hpp(2KB)