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

Huffman decoding method and device

A decoding and decoding unit technology, applied in the field of encoding and decoding, can solve problems such as low efficiency and low decoding efficiency, and achieve the effect of improving decoding efficiency

Inactive Publication Date: 2015-10-14
SHENZHEN TENCENT COMP SYST CO LTD
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen from this that due to this variable-length encoding method, the code stream must be read bit by bit, and after judging the effective code stream length, it is inefficient to look up the table and decode.
[0004] It can be seen that the Huffman decoding scheme in the prior art uses bit-by-bit judgment to obtain the effective code length before decoding, resulting in low decoding efficiency

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] An embodiment of the present invention provides a Huffman decoding method, which can realize parallel code length acquisition in combination with a Field Programmable Logic Gate Array FPGA, thereby improving the efficiency of paradigmatic Huffman decoding. The embodiment of the invention also provides a corresponding device. Each will be described in detail below.

[0024] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

[0025] refer to figure 1 , an embodiment of the Huffman decoding method provided by the embodiment of t...

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 method. The method comprises the following steps: receiving a code word to be decoded; comparing the code word to be decoded with a code word minimum value corresponding to each code length respectively; when the code word to be decoded is smaller than the code word minimum value corresponding to any code length in each code length, determining the effective code length of the code word to be decoded; and looking up a decoded code word corresponding to the effective code length from a corresponding relation between the code length and the decoded code word according to the effective code length to realize decoding. According to the Huffman decoding method provided by the embodiment of the invention, parallel code length acquisition can be realized in combination with a field programmable gate array (FPGA), so that the canonical form Huffman decoding efficiency is increased.

Description

technical field [0001] The present invention relates to the technical field of coding and decoding, in particular to a Huffman decoding method and device. Background technique [0002] Paradigm Huffman huffman algorithm code table is divided into two parts, the first part stores the number of code words with a length of 1-16 codes, the second part stores the distributed hash table (Distributed Hash Table, DHT) of the correct code words, and the decoding process Use these two parts to get the complete Huffman huffman tree table, so as to complete the normal form huffman decoding. [0003] The normal form huffman code is of length l i The value of the first j bits of the codeword is greater than the length l j The value of the code word, where i>j, according to this feature, it is easy to construct a decoding algorithm for normal form huffman encoding, that is, read the code stream bit by bit, and judge whether it belongs to the current code segment according to the size ...

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): H03M7/42
Inventor 冯守强
Owner SHENZHEN TENCENT COMP SYST CO LTD
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