我试图找到一种可以处理增量更新的压缩方法,假设客户端和服务器之间有完美的连接。
例如,一种天真的方法是存储单词并发送它们的索引序列。请考虑以块的形式捕获的以下文本。
Text stream: "quick quick brown brown fox brown fox jumped over" ...
Time 0:
Plaintext: "quick quick brown"
Compressed: "quick,brown;0,0,1"
Time 1:
Plaintext: "brown fox"
Compressed: "fox;1,2"
Time 2:
Plaintext: "brown fox jumped over"
Compressed: "jumped,over;1,2,3,4"
在这种情况下,在时间1,客户端已经知道服务器收到了第一个字典,并且不需要发送它已经知道的字。
此类压缩是否有特定的名称和/或方法?我特别想要一个客户端JS解决方案,但如果有人能指出我开始寻找这样的算法的地方,那将非常有帮助。
谢谢!