
Accession Number : ADD005104
Title : VariabletoBlockwithPrefix 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 fixedlength 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 : Nonradio Communications
Distribution Statement : APPROVED FOR PUBLIC RELEASE