Implementation method for node extensible Huffman coding and circuit structure

A technology of Huffman coding and implementation method, applied in the direction of electrical components, code conversion, etc., can solve problems such as slow operation speed and difficulty in meeting digital signal processing requirements, so as to reduce complexity, improve flexibility and applicability, reduce The effect of hardware overhead

Active Publication Date: 2018-01-09
NAT UNIV OF DEFENSE TECH
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above studies are all based on the software method, and its calculation speed is slow, which is difficult to meet the growing demand for digital signal processing. The implementation of hardware circuits can significantly improve the performance of Huffman coding.

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
  • Implementation method for node extensible Huffman coding and circuit structure
  • Implementation method for node extensible Huffman coding and circuit structure
  • Implementation method for node extensible Huffman coding and circuit structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0040] Such as figure 1 Shown, the realization method of a kind of node extensible Huffman coding of the present invention, its steps are:

[0041] S1: Use the calculated n weight values ​​as the weight values ​​of the leaf nodes, and sort the node weight values ​​in ascending order; in order to save hardware overhead, the sorting can be processed by sub-stations according to application requirements, and resource complexity can be improved. utilization rate;

[0042] S2: Start to generate the Huffman tree after the sorting is completed, take out two nodes with the smallest weight value each time, and generate parent nodes until n-1 parent nodes are generated;

[0043] S3: After the Huffman tree is generated, the nodes are encoded in a top-down manner, and the leaf node encoding is Huffman encoding.

[0044] In the above steps, the...

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 an implementation method for node extensible Huffman coding and a circuit structure. The method comprises the steps of: S1, collecting statistics on n weight values as weight values of leaf nodes, and sequencing the weight values of the nodes from small to big; S2, generating a Huffman tree after sequencing, and selecting two nodes with minimum weight values every time to generate a father node till generating (n-1) father nodes; and S3, coding the codes from top to bottom after the Huffman tree is generated, wherein the leaf node coding is the Huffman coding. The circuit structure is used for implementing the method. The method has the advantages of node extensibility, easiness in hardware implementation, high coding efficiency and the like.

Description

technical field [0001] The invention mainly relates to the field of digital signal processing, in particular to a realization method and a circuit structure of node-extensible Huffman coding. Background technique [0002] With the rapid growth of Internet, mobile computing and other applications, the amount of data information in the world will double every 20 months. In wireless communication, it is often necessary to transmit a large amount of audio, video and other streaming media data, especially in long-distance communication, the transmission of massive data and real-time processing requirements form a sharp contradiction with the transmission delay and bandwidth of communication lines. An effective way to solve this contradiction is to use data compression processing technology. [0003] Data compression is a technology that reduces data storage space by removing redundant information from data, and is widely used in file storage, image processing, and digital commun...

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
Inventor 陈海燕吴健虢刘胜郭阳雷元武陈俊杰安天乐黄成龙
Owner NAT UNIV OF DEFENSE TECH
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