Modified statistical coding of digital signals

Details Modified statistical coding of digital signals Modified statistical coding of digital signals

1987-12-08

1989-03-14

Safourek, Benedict V.

Pulse or digital communications

Repeaters

Testing

375122, 341107, H04N 712

Patent

active

048130567

ABSTRACT:
A ROM includes a single dictionary of variable length codewords wherein Huffman codewords are assigned all members of the dictionary set, including one key codeword being assigned as a prefix codeword segment for a relatively large subgroup of the set, based on the combined probability of occurrence of the subgroup as compared to the individual probabilities of occurrences of the remaining members of the dictionary set. The key codeword is an indication of a departure from straightforward Huffman coding, to prepare an alternative coding scheme for developing a longer codeword which uses the key codeword as a prefix portion of that longer codeword. A unique suffix codeword segment follows the key codeword prefix for particularly identifying each member of the subgroup. The combined probability of occurrence of a member of the subgroup is higher than the probability of occurrence of codewords of shorter length, but the individual probabilities are significantly lower. The subgroup members can be assigned codeword lengths significantly shorter than codewords that would be assigned in straightforward Huffman coding.

REFERENCES:
patent: 4121259 (1978-10-01), Preuss et al.
patent: 4185302 (1980-01-01), Mounts et al.
patent: 4232338 (1980-11-01), Netravali et al.
patent: 4297727 (1981-10-01), Ogawa et al.
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4420771 (1983-12-01), Pirsch
patent: 4460923 (1984-07-01), Hirano et al.
patent: 4482886 (1984-11-01), Tsugane
patent: 4562468 (1985-12-01), Koga
patent: 4563671 (1986-01-01), Lim et al.
patent: 4578704 (1986-03-01), Gharvi
patent: 4610027 (1986-09-01), Anderson et al.
patent: 4706265 (1987-11-01), Furukawa
"Adaptive Intra-Interframe DPCM Coder" by P. Pirsch, published in May-Jun. 1982 issue of Bell System Technical Journal, pp. 747-764.

Affiliated with

Also associated with

Rating

Modified statistical coding of digital signals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modified statistical coding of digital signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modified statistical coding of digital signals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-899252