Data compression

A data compression and data technology, applied in special data processing applications, code conversion, electrical components, etc., can solve problems such as performance degradation, storage of small matching references, inefficiency, and failure to use parallel processing

Active Publication Date: 2021-03-16
吴英全
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] Also, larger sliding windows can make it inefficient to store references for smaller matches
Furthermore, the usual dictionary-based schemes are serial in nature and do not take advantage of the parallel processing available in many processor architectures, resulting in poor 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
  • Data compression
  • Data compression
  • Data compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Reference will now be made in detail to embodiments of the present disclosure, examples of which are illustrated in the accompanying drawings. While the disclosure will be described in conjunction with the embodiments, it will be understood that they are not intended to limit the disclosure to these embodiments. On the contrary, the disclosure is intended to cover alternatives, modifications and equivalents, which may be included within the spirit and scope of the disclosure as defined by the appended claims. Furthermore, in the following detailed description of the present disclosure, numerous specific details are set forth in order to provide a thorough understanding of the present disclosure. It will be apparent, however, to one of ordinary skill in the art that the present disclosure may be practiced without these specific details. In other instances, well-known methods, procedures, components, and circuits have not been described in detail so as not to unnecessari...

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

A method for augmenting a dictionary of a data compression scheme. For each input string, the result of a sliding window search is compared to the result of a dictionary search. The dictionary is augmented with the sliding window search result if the sliding window search result is longer than the dictionary search result. An embodiment of the disclosure implements multiple sliding windows, each sliding window having an associated size, the size of sliding window dependent on a corresponding match length. For one embodiment, each sliding window has a corresponding hash function based upon thematch length.

Description

Background technique [0001] The present disclosure relates generally to the fields of data transmission and storage, and more particularly to data compression and decompression. [0002] In digital systems, data can be compressed to save storage costs or reduce transmission times. A wide variety of digital data signals (eg, data files, documents, images, etc.) can be compressed. Compression improves system performance and reduces costs by reducing the memory required for data storage and / or the time required for data transfer. [0003] Some well-known and widely used lossless compression schemes employ dictionary-based compression, which exploits the fact that many data types contain repeated sequences of characters. One conventional algorithm, LZ77, achieves compression by replacing repeated occurrences of data with a reference to a single copy of that data that existed earlier in the uncompressed data stream. Recurring data (string matches) are encoded by a pair of number...

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): H04B1/66
CPCG06F16/90344H03M7/3086H03M7/3088H03M7/6058G06F16/1744G06F16/90335
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