Variable-to-block-with-prefix source coding technique

Details Variable-to-block-with-prefix source coding technique Variable-to-block-with-prefix source coding technique

1975-01-31

1978-02-21

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

H03K 1324

Patent

active

040756220

ABSTRACT:
A method and apparatus for data compression which utilizes a random walk ough 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.

REFERENCES:
patent: 3701108 (1972-10-01), Loh
patent: 3717851 (1973-02-01), Cocke
patent: 3835467 (1974-09-01), Woodrum
patent: 3883847 (1975-05-01), Frank

Affiliated with

Also associated with

Rating

Variable-to-block-with-prefix source coding technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable-to-block-with-prefix source coding technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-to-block-with-prefix source coding technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-129409