Multiple technique entropy coding system and method

Details Multiple technique entropy coding system and method Multiple technique entropy coding system and method

G - Physics

06

K

G06K 9/36 (2006.01) G06K 9/46 (2006.01)

Patent

CA 2580989

A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder (201) constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations.

La présente invention concerne un système, un procédé et un programme informatique possédant une mise en correspondance optimale avec une distribution de probabilité mesurée ou connue qui code des données sans utiliser une table de recherche excessivement grande. Un codeur (201) construit selon le principe de l'invention utilise au moins deux procédés de codage différents combinés. Dans un mode de réalisation, un codage Huffman par table de recherche est combiné avec une génération de calcul informatique, telle que par l'utilisation d'une équation de Golomb exponentielle. Les événements survenant le plus communément sont recherchés dans une petite table de Huffman, alors que les éléments restants sont codés avec l'équation. Dans un autre mode de réalisation de l'invention, les données sont codées au moyen de multiples tables avec une ou plusieurs équations.

Affiliated with

Also associated with

Rating

Multiple technique entropy coding system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple technique entropy coding system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple technique entropy coding system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2069102