如果没有相同的物品，压缩机会工作吗？

Question

我开始学习压缩器，而通用压缩器的基本思想是在字典中引入类似的项目以减少整个事物的大小。单词的例子是：

  

“我在堆栈溢出。我在堆栈溢出。我在堆栈中   溢出。我在堆栈溢出。你好。我在堆栈溢出。我是   在堆栈溢出。我在堆栈溢出。我在堆栈溢出。   再见“。

所以在词典中我们有：

答：“我在堆栈溢出。”

AAAAHello.AAAABye.

如果没有类似物品，压缩机会减小尺寸吗？或者甚至可能没有相似的项目？

Answer 1

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

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