使用增量追加/更新压缩字符串

时间:2017-07-28 16:21:03

标签: javascript compression

我试图找到一种可以处理增量更新的压缩方法,假设客户端和服务器之间有完美的连接。

例如,一种天真的方法是存储单词并发送它们的索引序列。请考虑以块的形式捕获的以下文本。

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解决方案,但如果有人能指出我开始寻找这样的算法的地方,那将非常有帮助。

谢谢!

0 个答案:

没有答案