Multi-character finite entropy coding method, device and equipment and readable medium

An entropy encoding and character technology, applied in the field of encoding, can solve problems such as difficulty in meeting the needs of compression processing, reduction in compression speed, resource occupation, etc., to achieve the effects of improving efficiency, accelerating compression, and improving performance

Pending Publication Date: 2022-02-11
SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The lossless compression technology based on software implementation has the advantages of high flexibility, universality, and low cost, but the software execution method can only be executed sequentially, resulting in a central processing unit (CPU) resource when processing massive data. Occupied for a long time, the compression speed is greatly reduced, and it is difficult to meet the needs of real-time compression processing of massive data in specific application fields

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
  • Multi-character finite entropy coding method, device and equipment and readable medium
  • Multi-character finite entropy coding method, device and equipment and readable medium
  • Multi-character finite entropy coding method, device and equipment and readable medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031]In order to make the object, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0032] It should be noted that all expressions using "first" and "second" in the embodiments of the present invention are to distinguish two entities with the same name but different parameters or parameters that are not the same, see "first" and "second" It is only for the convenience of expression, and should not be construed as a limitation on the embodiments of the present invention, which will not be described one by one in the subsequent embodiments.

[0033] Finite state entropy coding is an entropy coding of tANS (table asymmetric nu meral systems) in asymmetric numerical systems (ANS). Existing research mainly focuses on tANS and uABS (uniformasymmetric binary systems), an important part of ANS,...

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 discloses a multi-character finite entropy coding method, and the method comprises the following steps: counting the occurrence frequency of all characters in a data block to be compressed and coded, and sorting the characters from large to small; calculating normalized state numbers of all the characters based on the occurrence frequency, and setting a preset mark for the normalized state numbers in a preset range; creating a finite state entropy code table based on the normalized state numbers of all the characters and the sorting result, wherein the column number of each row of the finite state entropy code table is set as the absolute value of the normalized state number of the corresponding character of each row; filling the character with the preset mark in the corresponding position of the finite state entropy code table with a state number in an inverted order, and calculating the state numbers of other characters in the corresponding positions of the finite state entropy code table through prime number extension; and performing finite entropy coding based on the finite state entropy code table. The invention also discloses a multi-character finite entropy coding device, computer equipment and a readable storage medium.

Description

technical field [0001] The present invention relates to the field of encoding technology, in particular to a multi-character limited entropy encoding method, device, equipment and readable medium. Background technique [0002] With the advent of the big data era, in specific application fields such as the Internet of Things and artificial intelligence, the low-latency requirements for massive data processing continue to increase, and lossless data compression technology is becoming more and more important. Lossless data compression can be divided into algorithm based on data statistics and algorithm based on dictionary according to the principle of compression. Among them, algorithms based on data statistics include Shannon-Fano coding (Shannon-Fano coding), Huffman coding (Huffman Coding), arithmetic coding (arithmetic coding, AC), run length coding (run length code, RLE) and finite state entropy coding (finite state entropy, FSE), etc.; dictionary-based algorithms include...

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 Applications(China)
IPC IPC(8): H03M7/30
CPCH03M7/30
Inventor 张永兴吴睿振
Owner SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap