| 摘要 |
<p>A system and method for compressing and decompressing data in real time begins by taking a character string from an input string (12), generating a hash value (28) of the character string (16) which is utilized in a look up table (18) to address a chained array or list (20) of previously matching character strings. The array is updated (34) if there is another matching character string found when compressing the input string. A token generator (36) writes a code (102, 103, 105) to the output string (14) indicating whether or not that there has been a match. The token generator (36) generates an indication of the length of the character string not compressed, the one or more characters string not compressed, the length of a matching character string, and the number of characters processed since the last match. These values generated by the token generator are optimally represented based upon preselected criteria.</p> |
