KR20060106835A - 데이터 압축 시스템 및 방법 - Google Patents
데이터 압축 시스템 및 방법 Download PDFInfo
- Publication number
- KR20060106835A KR20060106835A KR1020067009513A KR20067009513A KR20060106835A KR 20060106835 A KR20060106835 A KR 20060106835A KR 1020067009513 A KR1020067009513 A KR 1020067009513A KR 20067009513 A KR20067009513 A KR 20067009513A KR 20060106835 A KR20060106835 A KR 20060106835A
- Authority
- KR
- South Korea
- Prior art keywords
- subsequence
- data
- index
- values
- byte
- 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.)
- Ceased
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000013144 data compression Methods 0.000 title description 9
- 238000013501 data transformation Methods 0.000 claims abstract description 9
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 238000001514 detection method Methods 0.000 claims 1
- 230000009466 transformation Effects 0.000 claims 1
- 238000007906 compression Methods 0.000 description 24
- 230000006835 compression Effects 0.000 description 24
- 230000006837 decompression Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000011835 investigation Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 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 | |
| AU2003905688 | 2003-10-17 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20060106835A true KR20060106835A (ko) | 2006-10-12 |
Family
ID=34437878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020067009513A Ceased KR20060106835A (ko) | 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)
| 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 | 로그노베이션스 홀딩스, 엘엘씨 | 콘텐츠 애그노스틱 파일 인덱싱을 위한 방법 및 시스템 |
Family Cites Families (14)
| 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 |
| 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 | 구자홍 | 무손실부호화방법및장치 |
| 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 | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 |
| JP2002325252A (ja) * | 2001-04-25 | 2002-11-08 | Noritz Corp | データ圧縮装置、データ復元装置、およびコンピュータプログラム |
| 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
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 |
| 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 |
| USRE43292E1 (en) | 2012-04-03 |
| EP1676368A1 (en) | 2006-07-05 |
| AU2004307044A1 (en) | 2005-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20060106835A (ko) | 데이터 압축 시스템 및 방법 | |
| JP2007508753A5 (https=) | ||
| JP3337633B2 (ja) | データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US6392567B2 (en) | Apparatus for repeatedly compressing a data string and a method thereof | |
| US8688621B2 (en) | Systems and methods for information compression | |
| JPH0682370B2 (ja) | 文字処理装置 | |
| US7373008B2 (en) | Grayscale and binary image data compression | |
| JP2001119555A (ja) | 時系列化された一次元のデータにおける電子透かし | |
| US7382878B2 (en) | System and method for data encryption | |
| US20080005648A1 (en) | Data compression | |
| US6247015B1 (en) | Method and system for compressing files utilizing a dictionary array | |
| US7548175B2 (en) | Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal | |
| 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 | |
| KR20170040343A (ko) | 적응형 레이트 압축 해시 프로세싱 디바이스 | |
| US8126929B2 (en) | Method and apparatus for encoding list of variable length structures to support bi-directional scans | |
| US20090083267A1 (en) | Method and System for Compressing Data | |
| JP2863370B2 (ja) | ファイル圧縮暗号処理装置 | |
| US12339739B2 (en) | Data authentication for data compression | |
| KR102739945B1 (ko) | 압축된 게노믹 데이터로부터 파일업 파일을 생성하는 방법 및 장치 | |
| CN111767171A (zh) | 文件备份与还原的方法 | |
| KR102813319B1 (ko) | 악성 코드 탐지 장치 및 방법 | |
| JP3708318B2 (ja) | データ圧縮/復元装置およびデータ圧縮/復元方法 | |
| Babu et al. | Efficient approach of run length coding technique using lossless grayscale image compression (E-RLC) | |
| KR20240049918A (ko) | 악성 코드 탐지 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0105 | International application |
Patent event date: 20060516 Patent event code: PA01051R01D Comment text: International Patent Application |
|
| PG1501 | Laying open of application | ||
| A201 | Request for examination | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20091015 Comment text: Request for Examination of Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20110331 Patent event code: PE09021S01D |
|
| E601 | Decision to refuse application | ||
| PE0601 | Decision on rejection of patent |
Patent event date: 20121021 Comment text: Decision to Refuse Application Patent event code: PE06012S01D Patent event date: 20120329 Comment text: Notification of reason for refusal Patent event code: PE06011S01I Patent event date: 20110331 Comment text: Notification of reason for refusal Patent event code: PE06011S01I |