Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Method of Adaptive Finite State Entropy Coding

A finite state and entropy coding technology, applied in the field of data coding, can solve problems such as non-coding method, can only code binary, and reduce precision, and achieve the effect of meeting coding requirements, stable and reliable compression rate, and fast coding speed

Active Publication Date: 2022-03-01
唐驰鹏
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The asymmetric number system includes three variant methods: the unified asymmetric binary system, the range variable asymmetric number system and the entry asymmetric number system, but none of them are adaptive encoding methods, and the unified asymmetric Although the encoding accuracy of the binary system is the highest, it can only encode binary, and the accuracy of the latter two decreases in order

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
  • A Method of Adaptive Finite State Entropy Coding
  • A Method of Adaptive Finite State Entropy Coding
  • A Method of Adaptive Finite State Entropy Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] see figure 1 As shown, the embodiment of the present invention provides an adaptive finite state entropy encoding method, the method includes an encryption process, and the encoding process includes the following steps:

[0072] S1. Scan the original data to be encoded, and calculate the initial alphabet set Σ and frequency set F;

[0073] S2. In order to ensure that F does not appear in the frequency set F after the execution of adaptive finite state entropy coding i = 0, it is necessary to add 1 to all the elements of the frequency set of initial statistics, that is, to generate a new set F={F 1 +1,F 2 +1,...,F n +1}, and calculate the corresponding cumulative distribution set A according to the elements in the new frequency set F. At the same time, in order to ensure that the decoded data is in the same order as the original data, it is necessary to read the data in order from the end to the beginning. Finally, an initial value is assigned to the state x, and x s...

Embodiment 2

[0092] see figure 2As shown, the second embodiment of the present invention also provides an adaptive finite state entropy coding method, the method also includes a corresponding decoding process for data decoding, the decoding process includes the following steps:

[0093] A1. The decoding side and the encoding side have the same original data alphabet set Σ={s 1 ,s 2 ,...,s n}, and the same encoding output alphabet set Γ={t 0 ,t 1 ,...,t γ-1}, take the encoding end state x=0 as the initial state of decoding, since the frequency set is added by 1 at the beginning of encoding, so the frequency set F is all 1 at the end of encoding, and the corresponding decoding initial frequency set is also all 1 , ie F={F 1 , F 2 ,...,F n}={1,1,...,1}, and then establish the corresponding cumulative distribution set A={A 0 ,A 1 ,...,A n}, and enter step A2, since F is all 1, so according to A i The definition of can get A={0,1,2,..,n}, such as Figure 4 As shown, the initial fr...

Embodiment 3

[0108] The third embodiment of the present invention also provides a method for adaptive finite state entropy coding. In order to perform performance optimization, the method further includes the following steps:

[0109] When the alphabet set Σ={s 1 ,s 2 ,...,s n} when n is 2, that is, when encoding and decoding bit data, the frequency set F and the cumulative distribution set A only contain 2 and 3 elements respectively, and A 0 ≡0,A 1 ≡F 1 , the actual useful element in the cumulative distribution set A is only 1, at this time, use the binary index tree to maintain and update the cumulative distribution set A, or use binary search to find s during decoding i Neither can accelerate the effect, so in this case, use an array or an independent variable to maintain the elements in the frequency set F and the cumulative distribution set A, and use the conditional branch to find s i more efficient;

[0110] When the alphabet set Σ={s 1 ,s 2 ,...,s n} in n=2 8 When , that...

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 an adaptive finite state entropy encoding method, which relates to the field of data compression. The method comprises: scanning the data to be encoded to obtain a frequency set of symbols, preprocessing the frequency set, and dynamically maintaining and updating the frequency set and cumulative distribution set , perform adaptive coding based on coding rules combined with renormalization processing to obtain coded output data; establish an initial frequency set whose elements are all 1, read in the data to be decoded, and perform adaptive decoding based on decoding rules and combined with inverse renormalization processing , dynamically maintain the update frequency set and cumulative distribution set, and obtain the decoded output data; transform the alphabet set of the data to be encoded and the alphabet set of the encoded output data, perform adaptive finite state entropy encoding on the data to be encoded, and obtain encrypted data. On the premise of ensuring the coding precision, the present invention can simplify the coding steps, improve the coding speed, and better meet the coding requirements at the present stage.

Description

technical field [0001] The invention relates to the technical field of data encoding, in particular to an adaptive finite state entropy encoding method. Background technique [0002] Entropy coding is a lossless data compression method based on information entropy theory. Common coding includes: Shannon coding, Huffman coding and arithmetic coding, which are widely used in image, video, voice, text and other data compression. [0003] In the field of the Internet, data compression technology not only reduces storage requirements, but also reduces the bandwidth occupation of data transmission, which greatly saves the cost of data storage and transmission. Lossless compression has always been a hot topic of research by scholars at home and abroad. Huffman coding and arithmetic coding, as the leaders of entropy coding, have been widely used in various fields after continuous technical improvement. [0004] Huffman coding, also known as optimal coding, is a variable-length codi...

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 Patents(China)
IPC IPC(8): H04N19/13H04N19/169H04N19/91
CPCH04N19/13H04N19/169H04N19/91
Inventor 唐驰鹏
Owner 唐驰鹏
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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