A dictionary query compression method and device using redundant bits

A compression method and redundant bit technology, applied in the field of communication, can solve problems such as low compression ratio, and achieve the effect of improving compression ratio and saving data bandwidth

Inactive Publication Date: 2015-12-23
上海宇芯科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In general, dictionary lookup compression is a lossless compression that can be fully recovered after decompression, but the compression ratio is low

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
  • A dictionary query compression method and device using redundant bits
  • A dictionary query compression method and device using redundant bits
  • A dictionary query compression method and device using redundant bits

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the object, technical solution and advantages of the present invention clearer, various embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. However, those skilled in the art can understand that in each implementation manner of the present invention, many technical details are provided for better understanding of the present application. However, even without these technical details and various changes and modifications based on the following implementation modes, the technical solution claimed in each claim of the present application can be realized.

[0028] Hereinafter, the dictionary query compression method and device using redundant bits of the present invention will be described in detail in conjunction with the accompanying drawings.

[0029] In one embodiment of the dictionary query compression method of the present invention, the recently encoded N bytes are used as a sliding win...

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 dictionary query compression method by utilizing redundancy bits. The method comprises the following steps that the coded original text is used as a sliding window, and in addition, the text to be coded is used as a preview window; contents of the sliding window and the preview window are respectively subjected to redundancy bit judgment; the contents of the sliding window and the preview window, subjected to the redundancy bit judgment are matched and compared, wherein only the non-redundancy-bit contents are matched and compared, and the contents of the redundancy bits are respectively regarded to be successfully matched; and the coding is carried out according to the matching results. The method has the advantages that the redundancy bit judgment is introduced during the matching, the original unmatched condition is converted into the matched condition, the compression ratio is improved, the data bandwidth is saved, and meanwhile, no any influence is caused on the uncompressing end.

Description

technical field [0001] The invention relates to the communication field, and more specifically, to a dictionary query compression method and device using redundant bits. Background technique [0002] Currently, dictionary query compression is widely used in information processing. Typically, dictionary lookup compression is a lossless compression that is fully recoverable after decompression, but has a low compression ratio. The basic principles of existing dictionary query compression are as follows: figure 1 As shown, the core idea is to keep the recently encoded original text as a sliding window, and use the original text to be encoded as a look-ahead window. In the sliding window, search for as long as possible the part that coincides with the look-ahead window (that is, the matching part), and output its position and length in the sliding window as the encoding result, and update the sliding window and the look-ahead window. If there is no match, it will be encoded w...

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 Patents(China)
IPC IPC(8): H04L1/00
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