Unlock instant, AI-driven research and patent intelligence for your innovation.
Encoding method and device
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A coding method and coding technology, applied in the field of coding, can solve problems such as a large number of computing resources, and achieve the effect of improving coding efficiency, improving efficiency, and solving large computing resources
Active Publication Date: 2019-06-07
XIAN WANXIANG ELECTRONICS TECH CO LTD
View PDF6 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0009] Embodiments of the present invention provide an encoding method and device to at least solve the technical problem of the prior art that Huffman encoding consumes more computing resources when calculating the encoding length
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0033] According to an embodiment of the present invention, an embodiment of a coding method is provided. It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and, although in The flowcharts show a logical order, but in some cases the steps shown or described may be performed in an order different from that shown or described herein.
[0034] figure 1 is a flowchart of an encoding method according to an embodiment of the present invention, such as figure 1 As shown, the method includes the following steps:
[0035] Step S102, layering the first register set according to the frequency of occurrence of the encoding symbols in the data to be encoded, wherein each layer corresponds to a different frequency range, and the first register set stores the encoding symbols arranged in a preset order probability.
[0036] In the above steps, the first register set ...
Embodiment 2
[0120] According to an embodiment of the present invention, an embodiment of an encoding device is provided, Figure 4 is a flowchart of an encoding method according to an embodiment of the present invention, such as Figure 4 As shown, the device includes:
[0121] The first stratification module 40 is configured to stratify the first register group according to the frequency of the coding symbol in the data to be coded, wherein each layer corresponds to a different frequency range, and the probability of writing the coding symbol in the first register group.
[0122] The second layering module 42 is configured to layer the second register group according to the layering result of the first register group.
[0123] The adding module 44 is used to add the frequency in the nth layer of the second register group and the probability of the nth layer in the first register group from small to large, and write the addition result into the second register group At the n+1th layer, ...
Embodiment 3
[0127] According to an embodiment of the present invention, a storage medium is provided, and the storage medium includes a stored program, wherein when the program is running, the device where the storage medium is located is controlled to execute the encoding method described in Embodiment 1.
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
Login to View More
Abstract
The invention discloses a coding method and device. The method includes the following steps: according to the frequency of occurrence of coding symbols in data to be coded, layering a first register set, wherein the first register set stores the probabilities of the coding symbols arranged in a preset order; layering a second register set according to a layering result of the first register set; adding the probability in the nth layer of the second register set and the probability of the nth layer in the first register set in pairs from small to large, writing an addition result in the (n+1)thlayer of the second register set, and simultaneously adding 1 to the coding length of the coding symbol corresponding to the added probability; when the probabilities of all the coding symbols of thedata to be coded rise to the topmost layer, obtaining the coding length corresponding to the coding symbols; and coding the data to be coded according to each coding symbol and the coding length corresponding to each coding symbol. By adopting the scheme of the invention, the technical problem that more computing resources are consumed when the coding length is calculated through a Huffman codingtechnology in the prior art can be solved.
Description
technical field [0001] The present invention relates to the field of encoding, in particular, to an encoding method and device. Background technique [0002] Huffman coding is an optimal prefix coding technique that uses shorter coded representations for symbols that occur more often and longer coded representations for symbols that occur less frequently. The Huffman algorithm has excellent performance and is widely used in compression and decompression in massdata processing of image processing and cloud computing, which can greatly reduce the storage space of data and improve the throughput of data transmission. [0003] In the traditional Huffman implementation, it is generally based on a software platform. The encoding process is a serial process. The binary tree occupies a large amount of memory, the code table is too large, and the encoding and decoding speed is slow. In the hardware implementation process, the probabilistic sorting of characters and the construction...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More