Variable-to-Block-with-Prefix Source Coding Technique.
DEPARTMENT OF THE NAVY WASHINGTON D C
Pagination or Media Count:
A method and apparatus for data compression which utilizes a random walk through Pascals triangle which is directed by the incoming random source sequence. The random walk starts at the apex of Pascals triangle and proceeds downward according to an algorithm until it terminates at a boundary which has been constructed in such a way that the encoding of each source sequence can be accomplished in a fixed number of bits. The fixed-length encoded block consists of a prefix to determine the boundary crossing point in Pascals triangle and a suffix which represents the encoded form of the input sequence relative to that starting point. Theoretically optimal entropy encoding is achieved by this method. Author
- Non-Radio Communications