摘要 |
An input data sequence is divided into fixed-length source segments, and each source segment is predicted from preceding data. The data are coded as a sequence of coded segments, each designating a non-negative number of correctly predicted segments and a non-negative number of literal segments. The literal segments are inserted into the coded data among the coded segments. The coded data are decoded by decoding each coded segment, predicting the designated number of correctly predicted segments from previously decoded data, and copying the literal segments. The length of the coded segments may vary according to the number of consecutive correctly predicted segments. The prediction rule, or the original data, may be modified under certain conditions, in order to increase the predictability of the source segments.
|