摘要 |
In a data compression system for compressing an input stream of characters into a compressed stream of codewords by employing a dictionary, wherein the dictionary stores a plurality of entries of characters, each entry being identified by a unique codeword, the input stream of characters is parsed into parsed strings and the unique codeword identifying each parsed string is transmitted. In the meantime, the dictionary is updated with N new entries of characters, wherein all of the N new entries include an unmatched character which is appended to the parsed string so that a new codeword is assigned to each of the N new entries, N being an integer equal to or larger than 0.
|