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

Data encoding method

A data encoding and encoding technology, applied in the field of data encoding, can solve problems such as error-prone, cumbersome process, etc.

Active Publication Date: 2020-07-07
SHANGHAI CAMBRICON INFORMATION TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, when Huffman coding determines the coded value of each symbol, it must determine the value of each branch on the path from the leaf node where the symbol is located to the root node. The process of determining the coded value of each symbol by this method is cumbersome and error-prone

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 encoding method
  • Data encoding method
  • Data encoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059]In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0060] Such as figure 1 As shown, it is a structural block diagram of a computing device 100 proposed in one of the embodiments of the present application, and the computing device includes a main computing unit 110 and a plurality of slave computing units 120 connected to the main computing unit. Wherein, the master operation unit 110 and each slave operation unit 120 are provided with an encoding circuit 130 . Specifically, the master computing unit is used to perform pre-processing on input data, and transmit data with multiple slave computing units. Specifically, 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 relates to a data encoding method, which comprises: determining an encoding code length of each symbol according to Huffman encoding of each symbol, and obtaining an encoding value of each symbol in a mode of adding 1 or adding 1 to complement mantissa 0 based on the encoding code length; and finally, encoding each symbol in the to-be-encoded data by using the encoding value of eachsymbol. According to the data encoding method, when the data to be encoded is encoded, the encoding code length of the encoding value of each symbol is consistent with Huffman encoding, so that the average length of the encoding result obtained by the data encoded by the data encoding method is relatively short. According to the data encoding method, the encoding value of each symbol is obtained by adding 1 or adding 1 to supplement mantissa 0, the process of determining the encoding value corresponding to the symbol has a regular pattern, the operation is simple, and the error rate is low.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a data encoding method. Background technique [0002] Huffman coding is a variable word length coding, which constructs the codeword with the shortest average non-prefix length according to the occurrence probability of characters. The usual practice of Huffman coding is to sort according to the frequency of occurrence of symbols in the data. Each time, two groups of merge branches with the smallest probability are selected. The characters after the merge are counted as one group, and a Huffman tree is constructed. All characters are leaf nodes. , it is agreed that from the root node to the left is 0 and to the right is 1, and the bits on the path to the leaf node together form the Huffman code of the character. [0003] However, when Huffman coding determines the encoding value of each symbol, it must determine the value of each branch on the path from the leaf node...

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): H03M7/40
CPCH03M7/4031
Inventor 不公告发明人
Owner SHANGHAI CAMBRICON INFORMATION TECH CO LTD