Data compression method by finite exhaustive optimization

A compression method and data technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of inability to compress data, waste of memory storage space, and failure to achieve optimality, so as to eliminate correlation and realize random decompression , the effect of improving the query speed

Inactive Publication Date: 2006-02-22
WUDI SCI & TECH (XIAN) CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the current handheld electronic consumer products, especially various embedded devices, are limited by resources, such as limited memory and CPU speed, and sometimes cannot solve the problem of storage and fast reading of large-capacity data, so the data needs to be processed. compression
At present, in the process of data processing such as data compression, the HUFFMAN compression algorithm is generally used to replace the fixed-length repetitive language unit, which cannot fully compress the data.
Therefore, when encou

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 method by finite exhaustive optimization
  • Data compression method by finite exhaustive optimization
  • Data compression method by finite exhaustive optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Referring to Fig. 1, the method flow process of the present invention is as follows:

[0030] 1) Determine whether the encoding type of the data to be compressed is Unicode code data or local code data, if it is Unicode code data, perform long-byte code replacement, pre-compress Unicode code data, and eliminate codes with code values ​​less than 0×80 High byte, other codes are sorted by frequency of use, 127 codes with high frequency of use are replaced by code value 0×80-0×FE, and the remaining codes are replaced by 0×ff mark plus two-byte code, and then enter Step 2), if it is local code data, then directly go to step 2);

[0031] 2) judge whether it is dictionary class data, if it is dictionary class data, then record the block mark of this dictionary class data, then proceed to step 3), if not, then directly proceed to step step 3);

[0032] 3) Count the repeated language units within the maximum length range; first count the positions of all the same characters in...

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

This invention relates to one data statistic characteristic for limit sample optimization compressed method, which comprises the following steps: a, judging compressed data code type and taking place of long bit code or pre-compressing data; b, judging whether the dictionary data; c, summing longest range repeating language unit; d, using limit sample to research optimization substitute repeated unit length unit and coding it and outputting information files and recording repeated language unit; f, summing non-substitute frequency to generate Huffman tree ; g, generating compressed data.

Description

1. Technical field [0001] The invention relates to a compression method for performing limited exhaustive optimization on statistical features of data. 2. Background technology [0002] Today's world is a world where the electronic information industry is developing rapidly, and high-tech products such as calculators are developing rapidly. With the widespread application of current handheld electronic consumer products, people have higher and higher requirements for the use of handheld electronic consumer products. Whether future handheld electronic consumer products can provide more super-capacity knowledge and other information services has become an evaluation A sign of whether the technology of high-tech products is leading. [0003] However, the current handheld electronic consumer products, especially various embedded devices, are limited by resources, such as limited memory and CPU speed, and sometimes cannot solve the problem of storage and fast reading of large-ca...

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): G06F17/22H03M7/40
Inventor 陈淮琰张汪洋闫海红
Owner WUDI SCI & TECH (XIAN) CO LTD
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