摘要 |
A transmitter (11) is coupled via a transmission or storage medium (5) to a receiver (19). The transmitter encodes a sequence of source symbols k in accordance with an arithmetic coding technique, whereby roughly, digital numbers representing the successive source symbols are successively added at the low order end of the previously developed sum to develop a data string. The possibility of rippling of carries to the higher orders of the data string, which would prevent any part of the data string from being transferred until all the source symbols had been received, is prevented by the insertion of a control character in the data string, where n consecutive characters of the same kind occur. The data string can thus be transferred in high to low order sequence, in sections before the data string has been completely formed. The receiver decodes the data string by correcting appropriately for the control characters.
|