Data compression method and system based on LZSS algorithm and Sunday algorithm

A data compression and algorithm technology, applied in advanced technology, climate sustainability, sustainable communication technology, etc., can solve problems such as redundancy, and achieve the effect of satisfying matching degree, improving compression efficiency, and reducing compression rate

Active Publication Date: 2021-04-16
SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In most cases, when the LZSS algorithm matches the string length encoding, the matching string length will not appear a large string, and regardless of the matching length, the code pair (offset, matching position, matching length) The length is fixed, for some strings with a small matching length, some redundancy problems may occur

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
  • Data compression method and system based on LZSS algorithm and Sunday algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] The data compression method based on LZSS algorithm and Sunday algorithm of the present invention, this method utilizes entropy coding to preprocess the data to be compressed and selects the compression standard, simultaneously changes the window into a dynamic setting size, sets a minimum matching length, and finds The maximum matched string improves the compression efficiency, and then reduces the time consumption of string matching through the Sunday string matching algorithm; as attached figure 1 As shown, the method is as follows:

[0067] S1. Corresponding to different compressed data, different entropy coding is used for preprocessing, which can better meet the matching degree of different data sources while enhancing and reducing compression efficiency; for example, for SIP messages, most of the message formats are fixed. , and most of the keywords are also fixed, and variables generally appear in the content of attribute values. Corresponding to this kind of i...

Embodiment 2

[0095] The data compression system based on LZSS algorithm and Sunday algorithm of the present invention, this system comprises,

[0096] The preprocessing module is used to preprocess different compressed data with different entropy coding, which can better meet the matching degree of different data sources while enhancing and reducing the compression efficiency;

[0097] The selection module is used to determine the selected compression flag and put it at the first place of the data;

[0098] Setting module 1 is used to set the window size to be dynamically variable;

[0099] Setting module 2 is used to set a minimum matching length when matching strings, and print strings smaller than this length to the dynamic window normally to prevent some redundant problems that may occur during the compression process;

[0100] The compression module is used to start the compression process;

[0101] Matching module for matching strings.

[0102] In this embodiment, the working proc...

Embodiment 3

[0113] An embodiment of the present invention also provides an electronic device, including: a memory and at least one processor;

[0114] Wherein, the memory stores computer-executable instructions;

[0115] The at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the data compression method based on the LZSS algorithm and the Sunday algorithm in any embodiment.

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 data compression method and system based on an LZSS algorithm and a Sunday algorithm, belongs to the technical field of data compression, and aims to solve the technical problem of how to avoid reduction of a data volume compression rate caused by too small matching length during matching. According to the technical scheme, entropy coding is used for preprocessing to-be-compressed data, a compression standard is selected, meanwhile, a window is changed into a dynamically set size, a minimum matching length is set, a matched maximum character string is found, the compression efficiency is improved, and then the time consumption during character string matching is reduced through a Sunday character string matching algorithm. The system comprises a preprocessing module, a selection module, a first setting module, a second setting module, a compression module and a matching module.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to a data compression method and system based on LZSS algorithm and Sunday algorithm. Background technique [0002] The LZ77 algorithm was invented by Lempel-Ziv in 1977. The LZ77 algorithm has many variant algorithms, and the LZSS algorithm is one of the deformations of LZ77. Although LZ77 has many deformation algorithms, the principles behind these algorithms based on LZ77 deformation are the same. [0003] The LZSS encoding process simply includes a dynamic window and a read-ahead window. The dynamic window is used to store compressed data information. The standard LZSS algorithm uses a 4K dynamic window. The read-ahead window stores uncompressed data information, and the size of the read-ahead buffer is usually between 0 and 258. Find the data that matches the maximum in the pre-read buffer in the dynamic window. If the length of the matched data is greater than the...

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
CPCY02D30/50
Inventor 吴楠曹博高翔宇
Owner SHANDONG LANGCHAO YUNTOU INFORMATION TECH 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