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

Multilayer Hash structure and run coding-based lossless compression method for data

A run-length encoding, data lossless technology, applied in electrical digital data processing, special data processing applications, code conversion, etc., can solve the problems of poor data compression, low compression rate, etc., to eliminate poor compression and improve coding. The effect of efficiency

Active Publication Date: 2013-08-07
中裕广恒科技股份有限公司
View PDF1 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Although LZO has the advantage of fast compression, its compression rate is lower than that of lossless compression methods such as Huffman due to its inherent characteristics, especially for data with a lot of repetitive content.

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
  • Multilayer Hash structure and run coding-based lossless compression method for data
  • Multilayer Hash structure and run coding-based lossless compression method for data
  • Multilayer Hash structure and run coding-based lossless compression method for data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] refer to figure 1 , the implementation steps of the present invention are as follows:

[0023] Step 1: Initialization: read in the original data, and preprocess it with the run-length encoding method, that is, encode the repeated character strings in the original data into the format of repeated characters plus repeated length. For example: the character string aaaaaa is encoded as a(06) by the run-length encoding method; the character string ccccc is encoded as c(05). After run-length encoding preprocessing, the data to be compressed is obtained.

[0024] Step 2: Initialize the reading position as the first character position in the data to be compressed, initialize the hash table as an empty table, and set the reading rule as: read four characters from the data to be compressed each time, and read After fetching, the reading position moves back four characters.

[0025] Step 3: Distinguish between the new character and the matching character, and if it is a matchin...

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 multilayer Hash structure and run coding-based lossless compression method for data and mainly aims to solve the problems that a compression effect on repeating data is poor and the longest matching character string is hard to find out when matching character strings are searched by adopting a Lempel-Ziv-Oberhumer (LZO) compression method. The multilayer Hash structure and run coding-based lossless compression method for the data comprises the following implementation steps of: (1) reading in original data, and preprocessing the original data by using run coding to obtain to-be-compressed data; (2) judging the read data is a new character or not; searching the longest matching character string if the read data is not the new character, and coding according to the repeated length and the anaphora distance of the character, and coding according to a coding method for the new character if the read data is the new character; and (3) updating a reading position according to the coded character, and judging whether the end of the to-be-compressed data is coded or not, ending if the end of the to-be-compressed data is coded, and continuously reading in the to-be-compressed data if the end of the to-be-compressed data is not coded, and returning to the step (2). Compared with other traditional lossless compression methods, the multilayer Hash structure and run coding-based lossless compression method for the data is higher in compression efficiency, and can be used in storage devices with requirements on the compression speed and the compression efficiency of the data.

Description

technical field [0001] The invention belongs to the technical field of data lossless compression, relates to the compression of common data such as images, texts and programs, and can be used in storage devices that require both data compression speed and compression efficiency. Background technique [0002] With the rapid development of information technology, people's demand for data storage is increasing. In addition, the vigorous development of the network makes the data flow on the transmission channel more and more, but the bandwidth cannot bear such a huge amount of data. In order to solve the above problems, the data must first be compressed and coded to reduce the size of the original data, thereby saving the space used for data storage and increasing the speed of data transmission. [0003] At present, there are many data lossless compression methods, which can be divided into two categories: statistical-based lossless compression methods and dictionary-based lossl...

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
IPC IPC(8): H03M7/30G06F17/30
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