摘要 |
A stream of source characters, which occur with varying relative frequencies, is encoded into a compressed stream of codewords, each having one, two or three subwords, by ranking the source characters by their current frequency of appearance, encoding the source characters having ranks no higher than a first number as one sub-word codewords, source characters having ranks higher than the first number but no higher than a second number as two sub-word codewords, and the remaining source characters as three sub-word codewords. The first number is changed and the second number is recalculated as required by the changing frequencies of the source characters to minimize the length of the stream of codewords. <IMAGE> |