Check patentability & draft patents in minutes with Patsnap Eureka AI!

Adaptive mixed data lossless compression method

A data lossless and compression method technology, applied in the direction of electrical components, code conversion, etc., can solve the problems of reducing compression performance and occupying bits, and achieve the effect of improving compression efficiency, high compression rate and strong flexibility

Active Publication Date: 2016-08-31
SUZHOU UNIV
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Most of the signals encountered in practical applications are not stationary signals, and for random signals, such as the compression processing of intermittent mutation signals, the encoding method of fixed code length will occupy more bits than that of variable length code encoding , reducing compression performance

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
  • Adaptive mixed data lossless compression method
  • Adaptive mixed data lossless compression method
  • Adaptive mixed data lossless compression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0077] see figure 1 , the adaptive hybrid data lossless compression method described in a preferred embodiment of the present invention, comprising:

[0078] S1 divides the input data to be encoded into frames. Framing is a method that divides a series of input data streams to be encoded into frames, which is convenient for processing the data to be encoded, speeding up the processor, and providing editability by framing, which is most digital signal compression. An important and necessary feature of an algorithm.

[0079] S2 respectively calculates the prediction coefficients of each frame of data to be encoded.

[0080] S3 judges whether the data to be encoded of each frame needs to be linearly predicted according to the prediction coefficient.

[0081] If the data to be encoded in this frame needs to be linearly predicted, then

[0082] S3.11 Calculate the prediction residual.

[0083] S3.12 Map the data to be coded for each frame to be coded.

[0084] S3.13 Analyze t...

Embodiment 2

[0094] In the adaptive mixed data lossless compression method described in this embodiment, on the basis of Embodiment 1, S2 uses the Levinson-Durbin Levinson-Durbin algorithm to calculate the linear prediction coefficient a of each frame of data to be encoded ii , including:

[0095] The Yule-Walker equation for p-order linear prediction is as follows:

[0096]

[0097] in, is the autocorrelation coefficient;

[0098] There are p+1 equations in the Yule-Walker equation,

[0099] When k=0,1,2,...,p When known, solve a pk [k=1, 2, . . . , p] and Sample p+1 unknowns, where a pk predictive coefficient, is the minimum error power;

[0100] Autocorrelation Coefficient in Yule-Walker Equation for Linear Prediction Calculating the minimum forecast error power of the second-order forecast based on the Levinson-Durbin algorithm

[0101] The recursive formula of Levinson-Durbin algorithm is

[0102]

[0103] where [k=1, 2, . . . , p];

[0104] For two-stage pred...

Embodiment 3

[0139] The adaptive mixed data lossless compression method described in this embodiment, on the basis of Embodiment 1, also includes a decoding step, such as figure 2 As shown, the decoding step specifically includes:

[0140] S1 extracts the flag bit of each frame coded stream.

[0141] S2 judges whether the encoded stream of each frame is linearly predicted during the encoding process,

[0142] If linear prediction is performed, then

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 an adaptive mixed data lossless compression method which improves effectiveness and reliability of coding. The adaptive mixed data lossless compression method comprises steps: adaptive switching between a linear prediction Golomb coding method and an adaptive Golomb coding method is realized through analyzing digital signal statistic characteristics and comparing with a set threshold value; if prediction is needed, a data frame adopts the linear prediction Golomb coding method which performs linear prediction on the data frame to obtain a residual signal; the residual signal is mapped as a positive integer and statistic analysis is performed on the mapped residual signal to determine a Golomb coding parameter and then Golomb encoding is performed; if prediction is not needed, the data frame adopts the adaptive Golomb coding method which performs mapping on the data frame; and statistic analysis is performed on the mapped data to determine the Golomb coding parameter and then Golomb coding is performed. The adaptive mixed data lossless compression method analyzes digit statistics characteristics of a signal of each frame and adaptively adopts various coding methods and coding parameters to perform compression coding so as to improve effectiveness and reliability of the compression.

Description

technical field [0001] The invention relates to a signal compression technology, in particular to an adaptive mixed data lossless compression method. Background technique [0002] With the development and application of multimedia technology, the information that people obtain includes text, image, video, audio and various animation media. The amount of data to be encoded that needs to be processed and transmitted to transmit this information is very large, which restricts the storage and transmission of multimedia information. , hindering the acquisition and transmission of information. Therefore, data compression technology to be coded and mass storage technology are extremely important for the development of multimedia technology. In recent years, with the emergence of large-capacity storage devices and the increase of network transmission bandwidth, a physical guarantee is provided for lossless compression, thereby promoting its development. The main content of lossles...

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/40
CPCH03M7/40
Inventor 胡剑凌李杨张霞
Owner SUZHOU UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com