javascript - Compress a string with incremental appends / updates -
i'm trying find compression method can handle incremental updates, assuming perfect connection between client , server.
for example, naive way store words , send index sequence. consider following text captured in chunks.
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" in case, @ time 1, client-side knows server received first dictionary, , doesn't need send words knows.
is there specific name and/or method type of compression? want client-side js solution, if point me place start looking algorithms this, helpful.
thanks!
Comments
Post a Comment