Deflate based uncorrelated compression block generating method and device

A technology for generating devices and compressing blocks, applied in the field of data processing, can solve the problems of reduced compression performance, unstable user interface performance, etc., and achieve the effect of improving smooth performance

Active Publication Date: 2018-02-13
深圳前海信息技术有限公司
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For hardware design, this method interrupts the pipeline and inserts redundant cycles between containers, resulting in a sharp drop in compression performance at a certain time, resulting in unstable performance of the system for the user interface

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
  • Deflate based uncorrelated compression block generating method and device
  • Deflate based uncorrelated compression block generating method and device
  • Deflate based uncorrelated compression block generating method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051]The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0052] It should be noted that the descriptions involving "first", "second" and so on in the present invention are only for the purpose of description, and should not be understood as indicating or implying their relative importance or implicitly indicating the quantity of the indicated technical features. Thus, the features defined as "first" and "second" may explicitly or implicitly include at least one of these features. In addition, the technical s...

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 Deflate based uncorrelated compression block generating method and device. The method includes: when a dividing line between two uncorrelated compression blocks is to be determined, performing selective LZ77 inverse transformation on (distance and length) matching symbols found via LZ77 transformation before determination of the dividing line; checking whether the (distance and length) matching symbols point to a file content before the dividing line or not, and if yes, replacing symbol data with an original input text as the output of the selective LZ77 inverse transformation; allocating an LZ77 inverse output buffer zone to temporarily store the output of the selective LZ77 inverse transformation; generating a compression data block according to the data of theLZ77 inverse output buffer zone. Uncorrelated data between adjacent containers can be realized, operation cannot be interrupted when the containers are switched, and stability of the system can be improved.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a method and device for generating unrelated compressed blocks based on Deflate. Background technique [0002] Currently, many storage devices generally use a fixed-length storage space to store data. We uniformly refer to fixed-length storage spaces as containers. The length of the container may be different in different storage devices, for example, some storage devices select 4K bytes, and some select 1M bytes. When the compressed original data is larger than the allowable container length, the output can be truncated on the boundary of the current container, and the second half of the original data can be stored in the next container. In many storage systems, it is desirable to have no state association between containers. In other words, when a user accesses a container, he does not want to know some information about the current container by accessing another con...

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): G06F3/06H03M7/40
CPCG06F3/064H03M7/40
Inventor 张宇弘王界兵张伟董迪马耿涛黄嘉乐
Owner 深圳前海信息技术有限公司
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