Unlock instant, AI-driven research and patent intelligence for your innovation.

A Huffman tree preservation method and system

A preservation method and subtree technology, applied in electrical components, code conversion, etc., can solve the problems of wasteful storage, instability, Huffman tree storage redundancy, etc.

Active Publication Date: 2018-06-26
NETPOSA TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to provide a Huffman tree storage method and system to solve the problems of Huffman tree storage redundancy, serious waste and unstable storage

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
  • A Huffman tree preservation method and system
  • A Huffman tree preservation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention. The following descriptions in the specification are preferred implementation modes for implementing the present invention, but the descriptions are for the purpose of illustrating the general principles of the present invention, and are not intended to limit the scope of the present invention. The scope of protection of the present invention should be defined by the appended claims.

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

[0032] Such as figure 1 Shown, be a preferred embodiment of the present invention, disclose a kind of Huffman tree preservation method, this method comprises steps:

[0033] S1. Traverse each node layer by layer according to the tree structure, and store the total number ...

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 relates to the technical field of data compression, and discloses a Huffman tree preservation method. The method comprises steps: according to a Huffman tree structure, traversal by layer is carried out, each node is recorded by one bit, 0 represents non-existence of a sub tree, and 1 represents existence of a sub tree; when the node number N of the tree structure is no more than 2, the tree structure is not recorded; and when the node number N of the tree structure is more than 2, nodes with a determined recording value are removed, and each mode is recorded by layer. According to the structure features of the Huffman tree, sub tree states of the nodes are stored according to bits, stable and high-efficiency compression of the data can be completed, and the minimal storage space is used for completing storage of the Huffman tree.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to a Huffman tree preservation method and system. Background technique [0002] Huffman trees are often used in data compression algorithms. In actual compression, not only the compression code must be saved, but also the tree structure and the total number of nodes of the Huffman tree need to be saved for decompression. Currently, it is used to store Huffman There are three methods of trees: [0003] 1. Directly record code table method [0004] 2. The original statistical information is stored instead of the Huffman code table; [0005] 3. A method of storing a complete Huffman tree using a linked list; [0006] Among the above three methods, the method of directly recording the code table requires N-1 bits to store each node, where N is the total number of nodes; the method of storing original statistical information instead of storing the Huffman code table is determ...

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): H03M7/30
Inventor 王志强
Owner NETPOSA TECH