Numerical operation implementation method and circuit for Huffman coding
A technology of Huffman coding and implementation method, which is applied in the field of data compression, can solve the problems of large storage space, low coding efficiency, and large amount of calculation, and achieve the effect of low energy consumption and improved coding efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0049] Such as figure 1 As shown, a numerical operation implementation method of Huffman coding includes the following steps:
[0050] S1: Statistics the occurrence probability of each character in the data, and obtain the character set and the corresponding probability set;
[0051] S2: Calculate the code length of each character in the character set of the data, abbreviate the code length sequence of each character as the code length set, and calculate the code length sequence according to the probability set and the code length set;
[0052] S3: According to the code length sequence, output the Huffman code through numerical calculation.
[0053] More specifically, the step S1 is specifically: the occurrence probability of each character in the statistical data to obtain the character set {s 1 ,s 2 ,...,s n} and the corresponding probability set {p 1 ,p 2 ,...,p n}.
[0054] Wherein, the step S2 specifically includes the following steps:
[0055] S21: Set the code ...
Embodiment 2
[0067] More specifically, on the basis of Embodiment 1, a circuit for implementing a numerical operation method using Huffman coding is provided, including a single-chip microcomputer, a memory, a display, an oscillation circuit, a reset circuit, and an adder module; wherein:
[0068] The input end of the single-chip microcomputer is electrically connected with the output end of the oscillation circuit and the reset circuit;
[0069] The output end of the single-chip microcomputer is electrically connected to the display;
[0070] The single-chip microcomputer is electrically connected with the memory and the adder module to realize data interaction, and the numerical operation realization method of Huffman coding is realized by combining the adder module and the single-chip microcomputer.
[0071] More specifically, the adder module includes a 74HC595 serial-to-parallel submodule, a 74LS283 full-adder submodule, and a 74HC165 parallel-to-serial submodule; wherein:
[0072] T...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com