Data processing method based on Huffman sheet

A data processing and data technology, applied in the field of data processing, can solve problems such as high error probability, complex code debugging, and complex code implementation, and achieve the effect of clear data structure, simple coding, and fast execution speed.

Active Publication Date: 2015-06-03
SHANGHAI UNITED IMAGING HEALTHCARE
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] However, in the prior art, when encoding and decoding Huffman tables using a binary tree, the c

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
  • Data processing method based on Huffman sheet
  • Data processing method based on Huffman sheet
  • Data processing method based on Huffman sheet

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0039] In the following description, many specific details are explained in order to fully understand the present invention. However, the present invention can be implemented in many other ways different from those described here, and those skilled in the art can make similar popularizations without violating the connotation of the present invention. Therefore, the present invention is not limited by the specific implementation disclosed below.

[0040] Secondly, the present invention is described in detail by using schematic diagrams. When describing the embodiments of the present invention in detail, the schematic diagrams are merely examples, which should not limit the scope of protection of the present invention.

[0041] In the prior art, when encoding and decoding a Huffman table using a binary tree in JPEG encoding and decoding, the code implementation is complicated, the error probability is high, and the code debugging is complicated.

[0042] The present invention provides ...

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 provides a data processing method based on a Huffman sheet; the method comprises the steps: establishing a binary tree array based on the Huffman sheet and decoding based on the binary tree array, wherein the binary tree array is a two-dimensional array, the first-dimensional array is the number of the layers of a binary tree and the second-dimensional array is the number of the nodes in each layer. The decoding based on the binary tree array comprises reading picture data, acquiring a node inquire code and correspondingly positioning to the corresponding nodes in the two-dimensional array according to the number of the layers of the two-dimensional array and the node inquire code; if the data at the corresponding position is valid, the node is a leaf node and the present inquire is finished; if no, continuously reading the picture data. By adopting the array manner, the operation of error-prone pointers and trees is avoided, the encoding is relatively simple and the debugging is relatively intuitive and simple compared with the binary tree manner.

Description

technical field [0001] The invention relates to a data processing method, in particular to a data processing method based on a Huffman table. Background technique [0002] The traditional image coding technology is also called the first generation coding technology, mainly including predictive coding, transform coding, information entropy coding and vector quantization. Predictive coding and transform coding are the most commonly used technologies for current image encoders. The main purpose of prediction and transform is to reduce the strong correlation existing in the original spatial domain representation of the image, so that the predicted or transformed data matrix becomes a weak correlation matrix. This allows efficient compression with scalar quantization and entropy coding. Information entropy coding is a kind of lossless coding, and there are three commonly used ones: Huffman Coding, Run Length Coding and Arithmetic Coding. [0003] The traditional Huffman coding ...

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
IPC IPC(8): G06F17/30H03M7/40
CPCG06F16/2246
Inventor 杨正传
Owner SHANGHAI UNITED IMAGING HEALTHCARE
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