如果没有相同的项目,压缩机会工作吗?

Would a compressor work if there are no equal items?

我开始学习压缩器,通用压缩器的基本思想是在字典中引入相似的项目以减少整个东西的大小。一个单词的例子是:

"I am in stack overflow.I am in stack overflow. I am in stack overflow. I am in stack overflow. Hello. I am in stack overflow. I am in stack overflow. I am in stack overflow. I am in stack overflow. Bye."

所以在字典中我们有:

A:"I am in stack overflow."

AAAAHello.AAAABye.

如果没有类似的项目,压缩器会减小尺寸吗?还是连相似的东西都没有?

是的,即使没有重复的字符串,也可以无损压缩文本,只要符号出现的频率不均匀即可。例如,如果在消息中仅使用可能的 256 个字节中的 36 个,则可以将其压缩到其大小的 65%。

是的,当然可以没有重复的字符串。