Generation of huffman tables for signal encoding

Details Generation of huffman tables for signal encoding Generation of huffman tables for signal encoding

1995-12-06

1998-05-05

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

To or from number of pulses

341 67, H03M 740, H03M 730

Patent

active

057481210

ABSTRACT:
Generating Huffman tables based on off-line analysis of training sets of signals. Individual Huffman tables are generated for each training set, preferably from an individual histogram representing the training set. The training sets are grouped together, starting with a single group containing all of the training sets. A group Huffman table is generated for each group. A group is selected for splitting and a new Huffman table is generated for a new group. The group to be split is selected by identifying the group that is most inefficiently encoded using a single Huffman table. The new Huffman table is generated by perturbing the group histogram for the group to be split and then generating the new Huffman table from the perturbed histogram. After defining the new Huffman table for the new group, the training sets are redistributed among the existing groups. A training set is moved to a different group if the different group's Huffman table does a better job of encoding that training set than the Huffman table for the training set's old group. After the training sets are redistributed, the group Huffman tables are regenerated. Training-set redistribution is repeated until the redistribution processing converges (e.g., no training sets change groups). Groups are continued to be split until the desired number of group Huffman tables have been generated.

REFERENCES:
patent: 5510785 (1996-04-01), Segawa et al.
patent: 5528628 (1996-06-01), Park et al.
patent: 5680129 (1997-10-01), Weinberger et al.

Affiliated with

Also associated with

Rating

Generation of huffman tables for signal encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generation of huffman tables for signal encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of huffman tables for signal encoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-58884