CN1868127B - 数据压缩系统和方法 - Google Patents

数据压缩系统和方法 Download PDF

Info

Publication number
CN1868127B
CN1868127B CN2004800304783A CN200480030478A CN1868127B CN 1868127 B CN1868127 B CN 1868127B CN 2004800304783 A CN2004800304783 A CN 2004800304783A CN 200480030478 A CN200480030478 A CN 200480030478A CN 1868127 B CN1868127 B CN 1868127B
Authority
CN
China
Prior art keywords
index
subsequence
data
data file
value
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2004800304783A
Other languages
English (en)
Chinese (zh)
Other versions
CN1868127A (zh
Inventor
布鲁斯·帕克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pacbyte Software Pty Ltd
Original Assignee
Pacbyte Software Pty 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
Priority claimed from AU2003905688A external-priority patent/AU2003905688A0/en
Application filed by Pacbyte Software Pty Ltd filed Critical Pacbyte Software Pty Ltd
Publication of CN1868127A publication Critical patent/CN1868127A/zh
Application granted granted Critical
Publication of CN1868127B publication Critical patent/CN1868127B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN2004800304783A 2003-10-17 2004-10-15 数据压缩系统和方法 Expired - Fee Related CN1868127B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AU2003905688A AU2003905688A0 (en) 2003-10-17 Data Compression System And Method
AU2003905688 2003-10-17
PCT/AU2004/001406 WO2005039057A1 (en) 2003-10-17 2004-10-15 Data compression system and method

Publications (2)

Publication Number Publication Date
CN1868127A CN1868127A (zh) 2006-11-22
CN1868127B true CN1868127B (zh) 2011-06-22

Family

ID=34437878

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800304783A Expired - Fee Related CN1868127B (zh) 2003-10-17 2004-10-15 数据压缩系统和方法

Country Status (11)

Country Link
US (2) US7224293B2 (https=)
EP (1) EP1676368A4 (https=)
JP (1) JP2007508753A (https=)
KR (1) KR20060106835A (https=)
CN (1) CN1868127B (https=)
AU (2) AU2004307044B2 (https=)
CA (1) CA2580538A1 (https=)
IL (1) IL174556A0 (https=)
NZ (1) NZ546498A (https=)
WO (1) WO2005039057A1 (https=)
ZA (1) ZA200603910B (https=)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0228552D0 (en) * 2002-12-06 2003-01-15 Glaxo Group Ltd Chemical compounds
US7222299B1 (en) * 2003-12-19 2007-05-22 Google, Inc. Detecting quoted text
JP4587312B2 (ja) * 2005-09-16 2010-11-24 株式会社リコー 符号変換装置及び符号変換方法
US8085171B2 (en) * 2006-03-24 2011-12-27 University Of Mississippi High-speed data compression based on set associative cache mapping techniques
EP2005594A4 (en) * 2006-03-24 2010-10-20 Univ Mississippi HIGH-SPEED DATA COMPRESSION BASED ON CERTAIN ASSOCIATIVE CACHE IMAGING PROCESSES
AU2007290044A1 (en) * 2006-09-01 2008-03-06 Pacbyte Software Pty Limited Method and system for transmitting a data file over a data network
US8688654B2 (en) 2009-10-06 2014-04-01 International Business Machines Corporation Data compression algorithm selection and tiering
US8010704B2 (en) * 2008-05-29 2011-08-30 GM Global Technology Operations LLC Method of efficient compression for measurement data
RU2497277C2 (ru) * 2010-07-29 2013-10-27 Российская Федерация, от имени которой выступает государственный заказчик-Государственная корпорация по атомной энергии "Росатом" Способ сжатия двоичных данных в виде структурированных информационных блоков
US8866649B2 (en) * 2011-09-14 2014-10-21 Netapp, Inc. Method and system for using non-variable compression group size in partial cloning
JP5958539B2 (ja) * 2012-06-25 2016-08-02 富士通株式会社 情報処理装置、ファイル管理方法、及びファイル管理プログラム
CN104636377B (zh) * 2013-11-12 2018-09-07 华为技术服务有限公司 数据压缩方法及设备
CN104579358B (zh) * 2015-01-20 2018-09-25 华北电力大学 一种故障录波数据压缩方法
WO2016138474A1 (en) * 2015-02-26 2016-09-01 Bittitan, Inc. Data migration systems and methods including archive migration
EP3304970B1 (en) * 2015-05-29 2019-04-17 Telefonaktiebolaget LM Ericsson (PUBL) Methods for compression and decompression of headers of internet protocol packets, devices, computer programs and computer program products
WO2017056073A1 (en) * 2015-10-01 2017-04-06 Pacbyte Software Pty Ltd Method and system for compressing and/or encrypting data files
CN105915225B (zh) * 2016-04-12 2019-03-05 科络克电子科技（上海）有限公司 信号处理二维数据阵列的特征增强和数据压缩的方法
CN106791267A (zh) * 2016-12-21 2017-05-31 济南浪潮高新科技投资发展有限公司 一种基于位图压缩的物理信息系统数据压缩传输方法
US11138152B2 (en) 2017-10-11 2021-10-05 Lognovations Holdings, Llc Method and system for content agnostic file indexing
US10963429B2 (en) * 2017-10-11 2021-03-30 Lognovations Holdings, Llc Method and system for content agnostic file indexing
CN109981108B (zh) * 2017-12-27 2023-05-02 杭州海康威视数字技术股份有限公司 数据压缩方法、解压缩方法、装置及设备
RU2697794C1 (ru) * 2018-03-22 2019-08-19 Федеральное государственное бюджетное образовательное учреждение высшего образования "Тихоокеанский государственный университет" Способ сжатия телеметрических кадров данных
CN110958212B (zh) * 2018-09-27 2022-04-12 阿里巴巴集团控股有限公司 一种数据压缩、数据解压缩方法、装置及设备
KR102920885B1 (ko) * 2019-01-10 2026-01-30 로그노베이션스 홀딩스, 엘엘씨 콘텐츠 애그노스틱 파일 인덱싱을 위한 방법 및 시스템

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1257621A (zh) * 1997-04-18 2000-06-21 首要研究有限公司 数字数据无损压缩的方法和设备
JP2002325252A (ja) * 2001-04-25 2002-11-08 Noritz Corp データ圧縮装置、データ復元装置、およびコンピュータプログラム
US6628717B1 (en) * 1998-11-04 2003-09-30 Lg Electronics Inc. Lossless coding method and video compression coding device using the same

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06319047A (ja) * 1993-05-07 1994-11-15 Seiko Epson Corp 情報処理装置
US5899575A (en) * 1996-09-04 1999-05-04 Hitachi, Ltd. Video capture device, video recording/playing apparatus having the video capture device attached thereto, and video input device
JP2940545B1 (ja) * 1998-05-28 1999-08-25 日本電気株式会社 画像変換方法および画像変換装置
CN1437738A (zh) * 2000-01-03 2003-08-20 埃菲克塔技术股份有限公司 数据发送和存储的有效且无损耗转换
US6868186B1 (en) * 2000-07-13 2005-03-15 Ceva D.S.P. Ltd. Visual lossless image compression
US6961927B1 (en) 2000-11-27 2005-11-01 Microsoft Corporation Lossless, context-free compression system and method
JP2002344326A (ja) * 2001-03-10 2002-11-29 System Kaiseki Kenkyusho:Kk 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法
US6657565B2 (en) * 2002-03-21 2003-12-02 International Business Machines Corporation Method and system for improving lossless compression efficiency
JP4160883B2 (ja) * 2003-09-02 2008-10-08 富士フイルム株式会社 画像記録装置及び画像記録方法
US7428342B2 (en) * 2004-12-17 2008-09-23 Microsoft Corporation Reversible overlap operator for efficient lossless data compression
JP2006319047A (ja) 2005-05-11 2006-11-24 Canon Inc 微動装置及び光学素子調整装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1257621A (zh) * 1997-04-18 2000-06-21 首要研究有限公司 数字数据无损压缩的方法和设备
US6628717B1 (en) * 1998-11-04 2003-09-30 Lg Electronics Inc. Lossless coding method and video compression coding device using the same
JP2002325252A (ja) * 2001-04-25 2002-11-08 Noritz Corp データ圧縮装置、データ復元装置、およびコンピュータプログラム

Also Published As

Publication number Publication date
JP2007508753A (ja) 2007-04-05
US7224293B2 (en) 2007-05-29
ZA200603910B (en) 2007-09-26
WO2005039057A1 (en) 2005-04-28
CA2580538A1 (en) 2005-04-28
CN1868127A (zh) 2006-11-22
US20060244639A1 (en) 2006-11-02
EP1676368A4 (en) 2008-10-08
IL174556A0 (en) 2006-08-20
AU2009210408A1 (en) 2009-09-10
AU2004307044B2 (en) 2009-06-11
NZ546498A (en) 2007-05-31
KR20060106835A (ko) 2006-10-12
USRE43292E1 (en) 2012-04-03
EP1676368A1 (en) 2006-07-05
AU2004307044A1 (en) 2005-04-28

Similar Documents

Publication Publication Date Title
CN1868127B (zh) 数据压缩系统和方法
JP4261779B2 (ja) データ圧縮装置および方法
US5680612A (en) Document retrieval apparatus retrieving document data using calculated record identifier
US8659451B2 (en) Indexing compressed data
JP3337633B2 (ja) データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体
US5933104A (en) Method and system for compression and decompression using variable-sized offset and length fields
US6119120A (en) Computer implemented methods for constructing a compressed data structure from a data string and for using the data structure to find data patterns in the data string
JP3234104B2 (ja) 圧縮データをサーチする方法及びシステム
EP0510634B1 (en) Data base retrieval system
JP4091990B2 (ja) データ符号化ネットワーク
JP2007508753A5 (https=)
JPH0682370B2 (ja) 文字処理装置
CN101751451B (zh) 一种中文数据压缩及解压缩方法及相关设备
US9236881B2 (en) Compression of bitmaps and values
US5815096A (en) Method for compressing sequential data into compression symbols using double-indirect indexing into a dictionary data structure
US5394143A (en) Run-length compression of index keys
JP2536422B2 (ja) デ―タ圧縮装置及びデ―タ復元装置
JPH10261969A (ja) データ圧縮方法および装置
JPH07135471A (ja) データ圧縮装置およびデータ伸張装置
JP2993540B2 (ja) 昇順整数列データの圧縮および復号システム
JP3130324B2 (ja) データ圧縮方式
CN117200805B (zh) 一种mcu的低内存占用的压缩和解压方法及装置
CN116484069B (zh) 检测基于双字典压缩数据的正则表达式匹配方法和装置
JPH06202844A (ja) データ圧縮復元処理装置
JPH0884260A (ja) ２次元画像データの圧縮方式および伸長方式

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110622

Termination date: 20121015