Encoding device based on Huffman coding, decoding device and system

A technology of Huffman coding and coding device, applied in the field of coding device, decoding device and system based on Huffman coding, can solve the problem that it is difficult to keep up with the speed of the processor or the main device, the boundary is unpredictable, the length of the data sequence Uncertainty and other problems, to achieve the effect of saving transmission bandwidth, occupying less storage space, and quickly looking up tables

Inactive Publication Date: 2019-01-01
WU QI TECH INC +1
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] However, high-speed transmission and processing systems are implemented in pipelines, and no matter how fast the Huffman boundary code is, it is difficult to keep up with the speed of the processor or master.
In addition, when the decoding layer timing of a Huffman decoder does not meet the system bandwidth requirements, a pipeline design is usually introduced, and the delay introduced thereby will cause address jumps When the pipeline is cleared and the address is "rolled back", if there is no predictable boundary, it is almost impossible to roll back or recalculate the address. Even if the codec is used in the prior art, because the Huffman code is of variable length , so the length of each independent data sequence is also uncertain. Even if the boundary code is used, the boundary is determined by searching, and the boundary is still unpredictable

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
  • Encoding device based on Huffman coding, decoding device and system
  • Encoding device based on Huffman coding, decoding device and system
  • Encoding device based on Huffman coding, decoding device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The following is further described in detail through specific implementation methods:

[0047]This embodiment is based on the binary Huffman coding described in the background technology. Unless otherwise specified, the so-called Huffman coding refers to the binary Huffman coding;

[0048] In this embodiment, Huffman coding (or mapping) is first performed on the input sequence with each S length as the coding unit to obtain the original coding sequence. In the process, the length W is used as the boundary. If the last S-long input If it cannot be encoded within the W length, the encoded value is put into the next W length, and the remaining length in the current W encoding length is all filled with a preamble value 1 representing a non-value.

[0049] Thus, the obtained coding sequence is composed of multiple W-length independent sequences concatenated in sequence.

[0050] Encoding devices that implement this encoding process, such as Figure 5 As shown, a Huffman en...

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 present invention discloses an encoding device based on Huffman coding. The device comprises: a Huffman coding module configured to performing Huffman coding for an input sequence by taking a first assignment length as a coding unit; and a length supplementation module configured to obtain a Huffman coding sequence formed by coding values from the Huffman coding module, wherein a second assignment length is taken as a boundary, if the last coding value is input and cannot be put into an independent sequence with a W length, the coding value is put into an independent sequence with the second assignment length, occupation codes are all supplemented into the residual length in the current independent sequence to finally output a coding sequence formed by connecting the independent sequences with the second assignment lengths in order.

Description

Background technique [0001] Huffman coding is a lossless entropy coding, which is widely used in information compression such as digital audio and video. [0002] Huffman coding is to classify the input sequence according to the probability. The higher probability is encoded with fewer bits, and the lower probability is encoded with more bits. When decoding, a coding mapping table is needed, and each coding value is searched in the table to restore the original data sequence. Such an encoding method can obtain a better compression ratio when there is more redundancy in the data sequence. [0003] Taking binary Huffman coding as an example, assuming that there are many identical values ​​in the storage sequence, we can use the Huffman coding principle to divide the data into two categories: one is the constant value MFV (most frequently value), generally The storage matrix is ​​searched to find the most frequently occurring value. This type of value will be mapped to the code...

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/40
CPCH03M7/40
Inventor 江正忠
Owner WU QI TECH INC
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap