摘要 |
PCT No. PCT/US81/00400 Sec. 371 Date Mar. 30, 1981 Sec. 102(e) Date Mar. 30, 1981 PCT Filed Mar. 30, 1981 PCT Pub. No. WO82/03514 PCT Pub. Date Oct. 14, 1982.A method and apparatus for recursively generating an arithmetically compressed binary number stream responsive to the binary string from conditional sources. Throughput is increased by reducing the number of operations required to encode each binary symbol so that only a single shift of k bits is required upon receipt of each least-probable symbol or an "add time", followed by a decision and a one-bit shift in response to each most-probable symbol encoding. The concurrent augmentation of the compressed stream and an internal variable involves only the function of a probability interval estimate of the most-probable symbol, and not upon the past encoding state of either variable (2-k, 49, 63, C, T). Each binary symbol may be recovered by subtracting 2-k from the q-most-significant bits of the compressed stream and testing the leading bit of the difference.
|