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

Non-destructive compressing method for list data

A list data, lossless compression technology, applied in the direction of electrical components, code conversion, etc., can solve the problem of insufficient compression effect, achieve the effect of improving compression efficiency and compression effect

Inactive Publication Date: 2015-06-03
HOHAI UNIV
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a lossless compression method for list data, which solves the problem of insufficient compression effect of the traditional compression method for list data, and realizes a higher compression effect for list data.

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
  • Non-destructive compressing method for list data
  • Non-destructive compressing method for list data
  • Non-destructive compressing method for list data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The technical solution of the invention will be described in detail below in conjunction with the accompanying drawings.

[0024] The lossless compression method for list data proposed by the invention is a new method for lossless compression using a prefix tree. This method can be applied to the compression of list data. By arranging the list data and inserting it into the prefix tree, outputting it into a compressed serialization format, and then applying other lossless compression methods for further compression, significant compression effects can be achieved.

[0025] List data includes various lists, such as word lists, dictionary lists, various address lists, various database table records, etc., and address lists include file address lists, network address lists, etc. The list data can be a single field or multiple fields, and the order of multiple fields can also be adjusted at will, and the field can be located by the field serial number or field name.

[002...

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 non-destructive compressing method for list data and belongs to the technical field of computer data compressing. The compressing method comprises the following steps: first, inserting each item of a list into a prefix tree after cyclically reading each item of the list, then, outputting compressed serialized byte stream, and finally, recompressing the byte stream. After each item of the list data is inserted into the prefix tree, the compressed serialized byte stream is output according to the distance information of a root node and the first child node of a subtree. The method can be used for compressing disordered data and improves the compressing efficiency. After the compressed serialized byte stream is output, the compressing effect of the list data can be further improved when the non-destructive compressing method is combined with the conventional compressing method. The invention further provides a decompressing method corresponding to the non-destructive compressing method.

Description

technical field [0001] The invention discloses a lossless compression method for list data, which belongs to the technical field of computer data compression. Background technique [0002] Data compression is divided into lossless compression and lossy compression. Lossy compression can greatly compress data at the expense of relatively unimportant details, and can be used to compress audio, images, and videos. For text or other precise data, since all details need to be preserved, only lossless compression can be used. Lossless compression achieves the purpose of data compression by removing redundant data, and all places where redundant data exists are the focus of lossless compression. [0003] The simplest lossless compression method is run-length encoding RLE (Run-Length Encoding). RLE achieves the purpose of compression by encoding continuous repeated data into data plus quantity. RLE can be based on bits, bytes, or longer units of data, most commonly based on bytes....

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/30
Inventor 许军才张卫东任青文沈振中
Owner HOHAI UNIV
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