Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Huffman decoding based method and device

A decoder and decoding data technology, applied in the field of graphics and image processing and data compression, can solve the problems of low overall hardware performance, complex hardware logic, difficult hardware implementation, etc., achieve fast calculation speed, improve decoding efficiency, and improve performance.

Active Publication Date: 2016-09-07
杨桦
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the process of hardware implementation of the traditional Huffman codec, due to the need to compare each encoded value, either the number of the entire comparison is too large to be implemented in hardware, or a small number of computing units is used but the hardware logic is too complicated. , the overall performance of the hardware is low

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
  • Huffman decoding based method and device
  • Huffman decoding based method and device
  • Huffman decoding based method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0025] refer to figure 1 , is a schematic diagram of an established regular Huffman tree in an embodiment of the present invention. The code generated by the regular Huffman tree at a certain level is completely continuous, and any ordinary Huffman tree can be directly converted into a regular Huffman tree, only the codeword of each data is changed, and the length of the codeword does not change , and will not affect the final compression ratio. The codeword and storage location information of each data can be generated based on the Huffman tree, see Table 1. Wherein, the code word is a binary number.

[0026] Table 1 Codeword and storage location information for each data

[0027] numbers

Position Z

data

...

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 discloses a Huffman decoding based method and device. The device comprises a data buffer, one or multiple layer decoder(s), a judging device and a code table searching unit, wherein the data buffer receives a data stream input from the external to prepare data to be coded, and receives standard deviation SD output by the judging device at the same time to prepare data to be coded in next time; the one or multiple layer decoders LD1-LDn is / are used to receive code words in different layers of the data to be coded, and decode each layer of code words according to a configuration table to calculate the offsets offset1-offsetn of the different layers; the judging device receives the offset output by the layer decoders, determines the priority, selects an offset of the lowest layer and with a reasonable output value as a final offset, and sets the SD as the layer amount; and the code table searching unit receives the final offset, searches a code table, and obtains data, namely the decoded data, of a position corresponding to the final offset.

Description

technical field [0001] The invention relates to the technical field of graphics image processing and data compression, in particular to an improved method and device based on Huffman decoding. Background technique [0002] With the increasing application of image-related applications, the proportion of image in computer processing is getting higher and higher, and because the image itself has the characteristics of large data volume and large amount of calculation, especially in the current virtual reality, the deep learning technology is getting more and more advanced. With more and more applications, the transmission of image and image-like data itself has become a computing bottleneck, so the compression algorithm is particularly important in this process. [0003] According to Shannon's theorem, Huffman coding can approach the theoretical compression limit in lossless coding. In the hardware system of data processing, adding Huffman coding has become a common choice to r...

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 Applications(China)
IPC IPC(8): H04N19/13H04N19/423H04N19/91
CPCH04N19/13H04N19/423H04N19/91
Inventor 张彦刚
Owner 杨桦
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com