Unlock instant, AI-driven research and patent intelligence for your innovation.

Adaptive paradigm Hoffmann decoder, method thereof and image decoder

A decoder and adaptive technology, applied in the field of entropy decoder, can solve the problems that it cannot be made universal, Huffman decoder cannot take into account hardware cost and decoding efficiency, etc.

Inactive Publication Date: 2012-01-11
NOVATEK MICROELECTRONICS CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] To sum up, the traditional paradigm Huffman decoder cannot take into account hardware cost and decoding efficiency, and cannot make it universal

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Adaptive paradigm Hoffmann decoder, method thereof and image decoder
  • Adaptive paradigm Hoffmann decoder, method thereof and image decoder
  • Adaptive paradigm Hoffmann decoder, method thereof and image decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0086] Before introducing the adaptive normal form Huffman decoder and its method and image decoder provided by the exemplary embodiments of the present invention, the normal form Huffman coding of type 1 and type 2 is introduced here.

[0087]The normal form Huffman coding of category 1 has two additional conventions in addition to the conventions of the numeric sequence attributes. The first convention is to start encoding from the first symbol with the smallest codeword length, and the value of this codeword must be 0. The second stipulation is a regulated stipulation in order to utilize the coding space as much as possible, and its stipulation is that the first code with codeword length L can be derived from the last codeword with codeword length L-n. Among them, codewords with codeword lengths of L-1, L-2, ..., L-n+1 are codewords that do not exist in the Huffman coding tree, and n is an integer from 1 to L-1. one.

[0088] If it is assumed that a codeword with a codewo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an adaptive paradigm Hoffmann decoder, a method thereof and an image decoder. The adaptive paradigm Hoffmann decoder comprises a symbol index value generator, a content selector and a symbol table buffer memory circuit, wherein the content selector is used for outputting a content selecting signal; the symbol table buffer memory circuit reads a corresponding symbol table from a plurality of symbol tables stored by an external memory according to the content selecting signal and stores the corresponding symbol table; the symbol index value generator is used for storingdecoding information of a plurality of encode tables and selecting corresponding decoding information from a plurality of kinds of decoding information according to the content selecting signal; the symbol index value generator receives bittorrent and compares the bittorrent to decode according to the corresponding decoding information to solve a symbol index value; and then, the symbol table buffer memory circuit solves an output symbol from the corresponding symbol table according to the symbol index value.

Description

technical field [0001] The present invention relates to an entropy decoder (entropy decoder), and in particular to an adaptive canonical Huffman decoder (adaptive canonical Huffman decoder) and its method, and using the adaptive canonical Huffman decoder or its Method image decoder. Background technique [0002] Huffman coding is an entropy coding commonly used in image or video compression, and Huffman coding is a long-standing lossless compression method. However, when using Huffman coding, the decoder needs to know the structure of the Huffman coding tree, so the encoder must transmit the Huffman coding tree to the decoder in the bit stream, or the decoder must use It has a pre-agreed Huffman coding tree with the encoder. [0003] However, with the progress of the times, the amount of data to be compressed becomes larger and larger, so if the Huffman coding tree is transmitted in the bit stream, the data compression rate will be greatly reduced. Although pre-storing a ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/42H04N7/30H04N19/60
Inventor 吕盈宏黄朝宗
Owner NOVATEK MICROELECTRONICS CORP