Compression 如何在不增加开销的情况下压缩ascii文本

Compression 如何在不增加开销的情况下压缩ascii文本,compression,zip,gzip,rar,Compression,Zip,Gzip,Rar,我想压缩小文本(400字节)并在另一边解压。如果我用rar或zip这样的标准压缩程序来做,它会将元数据与压缩文件一起写入,并且比文件本身更大 有没有一种方法可以在不使用此元数据的情况下压缩文件,并在另一侧使用已知的先行参数打开它?您可以查看使用哈夫曼代码的压缩。作为示例,请查看和 您可以使用进行原始放气压缩。这甚至避免了zlib格式的六字节头和尾 但是,您会发现,仅使用400字节的输入,即使有压缩,也不会得到太多压缩。为了建立统计数据并在数据中找到冗余,压缩算法需要比滚动算法更多的历史记录 你应

我想压缩小文本(400字节)并在另一边解压。如果我用rar或zip这样的标准压缩程序来做,它会将元数据与压缩文件一起写入,并且比文件本身更大


有没有一种方法可以在不使用此元数据的情况下压缩文件,并在另一侧使用已知的先行参数打开它?

您可以查看使用哈夫曼代码的压缩。作为示例,请查看和

您可以使用进行原始放气压缩。这甚至避免了zlib格式的六字节头和尾

但是,您会发现,仅使用400字节的输入,即使有压缩,也不会得到太多压缩。为了建立统计数据并在数据中找到冗余,压缩算法需要比滚动算法更多的历史记录


你应该考虑字典方法,在那里你可以创建一个代表字符串的字典来为压缩器提供一些工作。或者,你可以把这400个字节串的序列看作是另一个流中被解压缩的单个流。

告诉你更多关于输入数据的边界——它们是字典英语单词吗?不,它不是字典词,而是ASCII符号。尝试赫夫曼算法,从357字节的文件中,它将我压缩到5335字节。。也许我不明白它是怎么工作的?我使用了这个实现