TW200623657A - Compressing method for statistical data characteristics by finite exhaustive optimization - Google Patents

Compressing method for statistical data characteristics by finite exhaustive optimization

Info

Publication number
TW200623657A
TW200623657A TW093141518A TW93141518A TW200623657A TW 200623657 A TW200623657 A TW 200623657A TW 093141518 A TW093141518 A TW 093141518A TW 93141518 A TW93141518 A TW 93141518A TW 200623657 A TW200623657 A TW 200623657A
Authority
TW
Taiwan
Prior art keywords
data
finite
exhaustive
statistical data
compressing method
Prior art date
Application number
TW093141518A
Other languages
Chinese (zh)
Other versions
TWI287362B (en
Inventor
Fred Chen
White Zhang
Harley Yan
Original Assignee
Inventec Besta Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inventec Besta Co Ltd filed Critical Inventec Besta Co Ltd
Priority to TW93141518A priority Critical patent/TWI287362B/en
Publication of TW200623657A publication Critical patent/TW200623657A/en
Application granted granted Critical
Publication of TWI287362B publication Critical patent/TWI287362B/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A compressing method for statistical data characteristics by finite exhaustive optimization is disclosed. First, the statistics of the repeat frequency of the same character with specific length in the data is gathered. Next, the finite exhaustive method is used to search an alternative length range, and serial numbers are used for the repeated language units in the alternative length range. The non repeated units are coded in accordance with a Huffman compression algorithm. When the data are dictionary data, the block uniqueness of the dictionary database is used to divide the huge data into small blocks and then compress the small blocks so as to increase the speed of data searching to further enhance the efficiency of data compression without increasing the complexity of decompression time.
TW93141518A 2004-12-30 2004-12-30 Compressing method for statistical data characteristics by finite exhaustive optimization TWI287362B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW93141518A TWI287362B (en) 2004-12-30 2004-12-30 Compressing method for statistical data characteristics by finite exhaustive optimization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW93141518A TWI287362B (en) 2004-12-30 2004-12-30 Compressing method for statistical data characteristics by finite exhaustive optimization

Publications (2)

Publication Number Publication Date
TW200623657A true TW200623657A (en) 2006-07-01
TWI287362B TWI287362B (en) 2007-09-21

Family

ID=39460298

Family Applications (1)

Application Number Title Priority Date Filing Date
TW93141518A TWI287362B (en) 2004-12-30 2004-12-30 Compressing method for statistical data characteristics by finite exhaustive optimization

Country Status (1)

Country Link
TW (1) TWI287362B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103702133A (en) * 2013-12-19 2014-04-02 Tcl集团股份有限公司 Image compression display method and image compression display device
CN111371459A (en) * 2020-04-26 2020-07-03 宁夏隆基宁光仪表股份有限公司 Multi-operation high-frequency replacement type data compression method suitable for intelligent electric meter

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103702133A (en) * 2013-12-19 2014-04-02 Tcl集团股份有限公司 Image compression display method and image compression display device
CN103702133B (en) * 2013-12-19 2017-10-24 Tcl集团股份有限公司 A kind of compression of images methods of exhibiting and its device
CN111371459A (en) * 2020-04-26 2020-07-03 宁夏隆基宁光仪表股份有限公司 Multi-operation high-frequency replacement type data compression method suitable for intelligent electric meter
CN111371459B (en) * 2020-04-26 2023-04-18 宁夏隆基宁光仪表股份有限公司 Multi-operation high-frequency replacement type data compression method suitable for intelligent electric meter

Also Published As

Publication number Publication date
TWI287362B (en) 2007-09-21

Similar Documents

Publication Publication Date Title
CN101783788B (en) File compression method, file compression device, file decompression method, file decompression device, compressed file searching method and compressed file searching device
CN101164340B (en) CABAC decoding system and method
CN106407285B (en) A kind of optimization bit file compression & decompression method based on RLE and LZW
Gilchrist Parallel data compression with bzip2
CN103236847B (en) Based on the data lossless compression method of multilayer hash data structure and Run-Length Coding
DE69905343T2 (en) BLOCK ADAPTIVE STATISTICAL DATA COMPRESSOR
CN110518917B (en) LZW data compression method and system based on Huffman coding
TW200637175A (en) Data compression/decompression device and data compression/decompression method
CN100349160C (en) Data compression method by finite exhaustive optimization
CN102122960A (en) Multi-character combination lossless data compression method for binary data
WO2004012338A3 (en) Lossless data compression
WO2001086818A3 (en) Lzw data compression and decompression apparatus and method using grouped data characters to reduce dictionary accesses
CN104156990A (en) Lossless compressed encoding method and system supporting oversize data window
JP2002258894A5 (en)
CN103731154B (en) Data compression algorithm based on semantic analysis
CN103701470B (en) Stream intelligence prediction differencing and compression algorithm and corresponding control device
TW200623657A (en) Compressing method for statistical data characteristics by finite exhaustive optimization
US11488061B2 (en) High-dimensional data nearest-neighbor query method based on variable-length hash codes
US8332209B2 (en) Method and system for text compression and decompression
Zhang et al. Implementation and optimization of LZW compression algorithm based on bridge vibration data
WO2002033829A3 (en) Data compression and decompression method and apparatus with embedded filtering of infrequently encountered strings
RU2437148C1 (en) Method to compress and to restore messages in systems of text information processing, transfer and storage
CN202931290U (en) Compression hardware system based on GZIP
YuanJing The combinational application of LZSS and LZW algorithms for compression based on Huffman
Farina et al. Word-based statistical compressors as natural language compression boosters

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees