Accession Number : ADD005104

Title :   Variable-to-Block-with-Prefix Source Coding Technique.

Descriptive Note : Patent,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON D C

Personal Author(s) : Lawrence,John C ; Roth,Albert

Report Date : 21 Feb 1978

Pagination or Media Count : 18

Abstract : A method and apparatus for data compression which utilizes a random walk through Pascal's triangle which is directed by the incoming random source sequence. The random walk starts at the apex of Pascal's 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 Pascal's 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)

Descriptors :   *Patents, *Data compression, Coding, Algorithms

Subject Categories : Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE