Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and device for realizing Hoffman decodeng

A Huffman code table and decoding word technology, applied in the field of coding, can solve the problems of Huffman decoding that cannot be realized at high speed and low consumption, high decoding power consumption, and large hardware resources, so as to achieve real-time decoding , Improve the decoding speed and improve the decoding efficiency

Inactive Publication Date: 2009-08-05
VIMICRO CORP
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the look-up table method needs to occupy a large amount of hardware combined circuit resources or storage space. For example, the longest Huffman code word is 16 bits, and the storage space occupied by its Huffman code table is 64K entries, which takes a large amount of hardware resources. Decoding power consumption is high
[0019] In summary, none of the current existing technologies can realize Huffman decoding at high speed and low consumption, and restore the Huffman encoded data stream to the original data symbol

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
  • Method and device for realizing Hoffman decodeng
  • Method and device for realizing Hoffman decodeng
  • Method and device for realizing Hoffman decodeng

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0058] The basic idea of ​​the present invention is: intercepting the different digits of the Huffman-encoded data stream as the word to be decoded, and comparing them with the set address index table used to indicate the position of the code word in the Huffman code table, The corresponding Huffman code table address is obtained, and then the Huffman table is searched according to the obtained Huffman code table address, and the data symbol before Huffman coding is obtained and then output. This method can also combine the characteristics of Huffman coding to simultaneously decode shorter codewords whose occurrence probability accounts for most of the time, and can realize Huffman decoding with high speed and low consumption.

[0059] ...

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

A method for realizing Huffman decoding includes receiving data stream being Huffman-coded, intercepting different cipher of data stream and using it as word to be decoded, comparing word to be decoded separately with address indexing table used to indicate code word position in Huffman code table to obtain corresponding Huffman code table address then obtaining data symbol before Huffman table by seeking Huffman table according to Huffman code table address and outputting obtained data symbol out. The device used for realizing said method is also disclosed.

Description

technical field [0001] The present invention relates to the coding field, in particular to a method and device for realizing Huffman decoding. Background technique [0002] At present, for the digital image signals generated by network camera chips, mobile phones, digital cameras, and digital TVs, or the digital image signals after sampling and quantization of analog TVs, before transmitting the digital image signals, it is necessary to remove the digital image signals by means of compression coding at the sending end. Redundant components in the image signal, in order to achieve the compression code rate and bandwidth, and realize the purpose of effective transmission of digital image signals. After the compressed and encoded data stream is transmitted to the receiving end, it needs to go through the decoding process to convert the compressed and encoded data stream to the receiving end. Return to digital image signal. [0003] Huffman coding (Huffman) is a coding techniqu...

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): H04N7/26H04N19/70H04N19/91
Inventor 梁敏学
Owner VIMICRO CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products