JP2007508753A - データ圧縮システム及び方法 - Google Patents
データ圧縮システム及び方法 Download PDFInfo
- Publication number
- JP2007508753A JP2007508753A JP2006534542A JP2006534542A JP2007508753A JP 2007508753 A JP2007508753 A JP 2007508753A JP 2006534542 A JP2006534542 A JP 2006534542A JP 2006534542 A JP2006534542 A JP 2006534542A JP 2007508753 A JP2007508753 A JP 2007508753A
- Authority
- JP
- Japan
- Prior art keywords
- data
- subsequence
- values
- byte
- index
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000013144 data compression Methods 0.000 title description 13
- 238000013501 data transformation Methods 0.000 claims abstract description 11
- 238000006243 chemical reaction Methods 0.000 claims description 20
- 230000006835 compression Effects 0.000 description 25
- 238000007906 compression Methods 0.000 description 24
- 230000008859 change Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 230000006837 decompression Effects 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 230000003252 repetitive effect Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010257 thawing Methods 0.000 description 1
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)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU2003905688A AU2003905688A0 (en) | 2003-10-17 | Data Compression System And Method | |
| PCT/AU2004/001406 WO2005039057A1 (en) | 2003-10-17 | 2004-10-15 | Data compression system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007508753A true JP2007508753A (ja) | 2007-04-05 |
| JP2007508753A5 JP2007508753A5 (https=) | 2007-11-08 |
Family
ID=34437878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006534542A Pending JP2007508753A (ja) | 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=) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021501427A (ja) * | 2017-10-11 | 2021-01-14 | ログノヴェーションズ ホールディングス,エルエルシー | コンテンツ非依存のファイルインデックス化の方法及びシステム |
| KR20210110875A (ko) * | 2019-01-10 | 2021-09-09 | 로그노베이션스 홀딩스, 엘엘씨 | 콘텐츠 애그노스틱 파일 인덱싱을 위한 방법 및 시스템 |
Families Citing this family (22)
| 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 |
| CN109981108B (zh) * | 2017-12-27 | 2023-05-02 | 杭州海康威视数字技术股份有限公司 | 数据压缩方法、解压缩方法、装置及设备 |
| RU2697794C1 (ru) * | 2018-03-22 | 2019-08-19 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Тихоокеанский государственный университет" | Способ сжатия телеметрических кадров данных |
| CN110958212B (zh) * | 2018-09-27 | 2022-04-12 | 阿里巴巴集团控股有限公司 | 一种数据压缩、数据解压缩方法、装置及设备 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06319047A (ja) * | 1993-05-07 | 1994-11-15 | Seiko Epson Corp | 情報処理装置 |
| JP2002325252A (ja) * | 2001-04-25 | 2002-11-08 | Noritz Corp | データ圧縮装置、データ復元装置、およびコンピュータプログラム |
| JP2002344326A (ja) * | 2001-03-10 | 2002-11-29 | System Kaiseki Kenkyusho:Kk | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 |
| JP2003519945A (ja) * | 2000-01-03 | 2003-06-24 | エフェクタ テクノロジーズ コーポレイション | データの送信または記憶のための効率的で可逆的な変換 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| US5818368A (en) * | 1997-04-18 | 1998-10-06 | Premier Research, Llc | Method and apparatus for lossless digital data compression |
| JP2940545B1 (ja) * | 1998-05-28 | 1999-08-25 | 日本電気株式会社 | 画像変換方法および画像変換装置 |
| KR100317279B1 (ko) * | 1998-11-04 | 2002-01-15 | 구자홍 | 무손실부호화방법및장치 |
| 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 |
| 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 | 微動装置及び光学素子調整装置 |
-
2004
- 2004-10-15 EP EP04761433A patent/EP1676368A4/en not_active Withdrawn
- 2004-10-15 US US10/539,645 patent/US7224293B2/en not_active Ceased
- 2004-10-15 JP JP2006534542A patent/JP2007508753A/ja active Pending
- 2004-10-15 AU AU2004307044A patent/AU2004307044B2/en not_active Expired - Fee Related
- 2004-10-15 WO PCT/AU2004/001406 patent/WO2005039057A1/en not_active Ceased
- 2004-10-15 NZ NZ546498A patent/NZ546498A/en unknown
- 2004-10-15 CA CA002580538A patent/CA2580538A1/en not_active Abandoned
- 2004-10-15 ZA ZA200603910A patent/ZA200603910B/en unknown
- 2004-10-15 US US12/475,108 patent/USRE43292E1/en not_active Expired - Lifetime
- 2004-10-15 KR KR1020067009513A patent/KR20060106835A/ko not_active Ceased
- 2004-10-15 CN CN2004800304783A patent/CN1868127B/zh not_active Expired - Fee Related
-
2006
- 2006-03-26 IL IL174556A patent/IL174556A0/en unknown
-
2009
- 2009-08-21 AU AU2009210408A patent/AU2009210408A1/en not_active Abandoned
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06319047A (ja) * | 1993-05-07 | 1994-11-15 | Seiko Epson Corp | 情報処理装置 |
| JP2003519945A (ja) * | 2000-01-03 | 2003-06-24 | エフェクタ テクノロジーズ コーポレイション | データの送信または記憶のための効率的で可逆的な変換 |
| JP2002344326A (ja) * | 2001-03-10 | 2002-11-29 | System Kaiseki Kenkyusho:Kk | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 |
| JP2002325252A (ja) * | 2001-04-25 | 2002-11-08 | Noritz Corp | データ圧縮装置、データ復元装置、およびコンピュータプログラム |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021501427A (ja) * | 2017-10-11 | 2021-01-14 | ログノヴェーションズ ホールディングス,エルエルシー | コンテンツ非依存のファイルインデックス化の方法及びシステム |
| JP7047110B2 (ja) | 2017-10-11 | 2022-04-04 | ログノヴェーションズ ホールディングス,エルエルシー | コンテンツ非依存のファイルインデックス化の方法及びシステム |
| KR20210110875A (ko) * | 2019-01-10 | 2021-09-09 | 로그노베이션스 홀딩스, 엘엘씨 | 콘텐츠 애그노스틱 파일 인덱싱을 위한 방법 및 시스템 |
| JP2022518194A (ja) * | 2019-01-10 | 2022-03-14 | ログノベーションズ ホールディングス, エルエルシー | コンテンツ不可知ファイルインデキシングの方法及びシステム |
| JP7529673B2 (ja) | 2019-01-10 | 2024-08-06 | ログノベーションズ ホールディングス, エルエルシー | コンテンツ不可知ファイルインデキシングの方法及びシステム |
| KR102920885B1 (ko) | 2019-01-10 | 2026-01-30 | 로그노베이션스 홀딩스, 엘엘씨 | 콘텐츠 애그노스틱 파일 인덱싱을 위한 방법 및 시스템 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7224293B2 (en) | 2007-05-29 |
| ZA200603910B (en) | 2007-09-26 |
| WO2005039057A1 (en) | 2005-04-28 |
| CN1868127B (zh) | 2011-06-22 |
| 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 |
|---|---|---|
| JP2007508753A (ja) | データ圧縮システム及び方法 | |
| JP2007508753A5 (https=) | ||
| JP3337633B2 (ja) | データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US6191710B1 (en) | Data compression and decompression method and system for data compression and decompression | |
| JP5498783B2 (ja) | データ圧縮の方法 | |
| US9396733B2 (en) | Reversible audio data hiding | |
| JPH0682370B2 (ja) | 文字処理装置 | |
| US7511638B2 (en) | Data compression for communication between two or more components in a system | |
| US12597491B2 (en) | Method and apparatus for compressing fastq data through character frequency-based sequence reordering | |
| KR101842420B1 (ko) | 정보 처리 장치 및 데이터 관리 방법 | |
| US8849051B2 (en) | Decoding variable length codes in JPEG applications | |
| US12339739B2 (en) | Data authentication for data compression | |
| JP2004517527A (ja) | グラフィック画像符号化 | |
| CN111767171A (zh) | 文件备份与还原的方法 | |
| CN116340277B (zh) | 基于隐写的数据压缩方法及其解压缩方法 | |
| CN116112122B (zh) | 数据压缩方法和装置 | |
| JP3565147B2 (ja) | 復号装置 | |
| JP3708318B2 (ja) | データ圧縮/復元装置およびデータ圧縮/復元方法 | |
| JPH07336696A (ja) | 2次元画像データの圧縮方式および伸長方式 | |
| JP3787986B2 (ja) | 音波形データ圧縮・復元方式とその動作を実行するためのプログラムを記録した記録媒体 | |
| KR20160136218A (ko) | 압축된 게노믹 데이터로부터 파일업 파일을 생성하는 방법 및 장치 | |
| CN121749988A (zh) | 一种基于Deflate压缩算法的隐写数据压缩方法及装置 | |
| CN120768376A (zh) | 基于动态游程标记的数据压缩方法及装置 | |
| JPH0846793A (ja) | 2次元画像データの圧縮方式および伸長方式 | |
| JPH08130651A (ja) | 2次元画像データの圧縮方式および伸長方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070921 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070921 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091215 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100315 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100323 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100810 |