JP2009542092A - データ圧縮の方法 - Google Patents
データ圧縮の方法 Download PDFInfo
- Publication number
- JP2009542092A JP2009542092A JP2009516527A JP2009516527A JP2009542092A JP 2009542092 A JP2009542092 A JP 2009542092A JP 2009516527 A JP2009516527 A JP 2009516527A JP 2009516527 A JP2009516527 A JP 2009516527A JP 2009542092 A JP2009542092 A JP 2009542092A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- code
- data
- symbol string
- string
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000013144 data compression Methods 0.000 title description 3
- 238000004891 communication Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims 4
- 238000013459 approach Methods 0.000 description 17
- 238000007906 compression Methods 0.000 description 15
- 230000006835 compression Effects 0.000 description 15
- 238000005192 partition Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 6
- 230000015654 memory Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012360 testing method 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
本特許出願は、データ圧縮に関する。
近年、人々がネットワーク上でデータを共有することが益々一般的になってきた。しかしながら、帯域幅利用の見地から、データの送信にはコストがかかる。従って、例えば、大量のデータは、しばしば圧縮される。圧縮は、磁気メディアまたは他のメディア上にデータを記憶するときにも使用してもよい。
(a)圧縮されるべきデータの中で生起する記号列(symbol string)を選択し、かつ圧縮されるべきデータの群の中の記号列の一つまたは複数の位置を指し示す記号列符号を生成する工程、
(b)群の中で生起する更なる記号列について、(a)を連続的に反復する工程、および
(c)それぞれの記号列符号を、圧縮されたデータ符号に組み合わせる工程
を含む、関連づけられたデータの群を圧縮する方法;ならびに
(a)圧縮されるべきデータの中で生起する記号列を選択し、かつ圧縮されるべきデータの群の中の記号列の一つまたは複数の位置を指し示す記号列符号を生成する手段、
(b)群の中で生起する更なる記号列について、(a)を連続的に反復する手段、および
(c)それぞれの記号列符号を、圧縮されたデータ符号に組み合わせる手段
を含む、装置
を提供する。
後述の詳細な説明では、多くの具体的細部が記述され、本発明主題の徹底的理解を提供する。しかしながら、本発明主題は、これらの具体的細部を伴わずに実施し得ることが、当業者によって理解される。他の場合には、本発明主題を不明瞭にしないように、周知の方法、手続き、構成要素、および/または回路は詳細に説明されていない。
・ 任意の英字、記号、または文字a、例えば「x」。これは原則として単一の記号位置を含む。
・ 任意の連字a1 a2、例えば「st」。
・ 任意の組み合わせa1 a2 a3、例えば「str」。
・ 任意の、より長い組み合わせa1 a2 a3 ...an、例えば「st _ _ ng」。ここで、下線は単一の記号位置を表示する。
For S = 記号列
データの集合の中のSの位置を指し示す
End
S: 「the test」
上記において、3および6は記号列「e」の位置を指し示し、1、5、および8は「t」の位置を指し示す。以下同様である。
これはEOGに加えて、7つの記号0、1、2、3、4、および6を伴うことによって圧縮を提供する。これは、符号化するためには、9つの記号1〜8プラスEOGよりも小さな集合である。
Claims (40)
- (a)圧縮されるべきデータの中で生起する記号列(symbol string)を選択し、かつ圧縮されるべきデータの群の中の記号列の一つまたは複数の位置を指し示す記号列符号を生成する工程、
(b)群の中で生起する更なる記号列について、(a)を連続的に反復する工程、および
(c)それぞれの記号列符号を、圧縮されたデータ符号に組み合わせる工程
を含む、関連づけられたデータの群を圧縮する方法。 - 特定の記号列符号について、特定の記号列の一つまたは複数の位置がランレングス符号化される、請求項1記載の方法。
- 符号化がGolomb符号化を含む、請求項2記載の方法。
- 符号化が算術符号化を含む、請求項2記載の方法。
- 符号化が適応符号化を含む、請求項2記載の方法。
- 記号列符号が、それが関連する記号列の表示を含む、請求項1記載の方法。
- 記号列が、あらかじめ決定された順序で符号化される、請求項1記載の方法。
- 記号列符号が、記憶されるかまたは通信チャネルを渡って送信される、請求項1記載の方法。
- 選択可能な第1のモードにおいて、記号列符号が、それが関連する記号列の表示を含み、かつ選択可能な第2のモードにおいて、記号列が、あらかじめ決定された順序で符号化される、請求項8記載の方法。
- 記号列符号が、群終端(end-of-group)記号によって終了する、請求項1記載の方法。
- 記号またはストリングの反復を含む記号列について、対応する記号列符号が、該記号またはストリングの生起のランを指し示すデータを含む、請求項1記載の方法。
- 位置情報に加えて、記号列符号が、対応する記号列に関する追加情報を含む、請求項1記載の方法。
- データ群の長さが、データ符号と共に含まれる、請求項1記載の方法。
- 命令を実行すると、
(a)圧縮されるべきデータの中で生起する記号列を選択し、かつ圧縮されるべきデータの群の中の記号列の一つまたは複数の位置を指し示す記号列符号を生成し、
(b)群の中で生起する更なる記号列について、(a)を連続的に反復し、かつ、
(c)それぞれの記号列符号を、圧縮されたデータ符号に組み合わせて、
関連づけられたデータの群を圧縮する方法を遂行する、
該命令を記憶した記憶メディアを含む物品。 - 命令を実行すると、特定の記号列符号について、特定の記号列の一つまたは複数の位置が更にランレングス符号化される、請求項14記載の物品。
- 符号化がGolomb符号化を含む、請求項15記載の物品。
- 符号化が算術符号化を含む、請求項15記載の物品。
- 符号化が適応符号化を含む、請求項15記載の物品。
- 命令を実行すると、記号列符号が関連する記号列の表示を含む記号列符号が更にもたらされる、請求項14記載の物品。
- 命令を実行すると、あらかじめ決定された順序で符号化される記号列が更にもたらされる、請求項14記載の物品。
- 命令を実行すると、記憶されるかまたは通信チャネルを渡って送信される記号列符号が更にもたらされる、請求項14記載の物品。
- 命令を実行すると、選択可能な第1のモードでは、記号列符号が関連する記号列の表示を含む記号列符号が更にもたらされ、かつ選択可能な第2のモードでは、あらかじめ決定された順序で符号化される記号列が更にもたらされる、請求項21記載の物品。
- 命令を実行すると、群終端記号によって終了する記号列符号が更にもたらされる、請求項14記載の物品。
- 命令を実行すると、記号またはストリングの反復を含む記号列について、該記号またはストリングの生起のランを指し示すデータを含む対応する記号列符号が更にもたらされる、請求項14記載の物品。
- 命令を実行すると、位置情報に加えて、対応する記号列に関する追加情報を含む記号列符号が更にもたらされる、請求項14記載の物品。
- 命令を実行すると、データ符号と共に含まれるデータ群の長さが更にもたらされる、請求項14記載の物品。
- (a)圧縮されるべきデータの中で生起する記号列を選択し、かつ圧縮されるべきデータの群の中の記号列の一つまたは複数の位置を指し示す記号列符号を生成する手段、
(b)群の中で生起する更なる記号列について、(a)を連続的に反復する手段、および
(c)それぞれの記号列符号を、圧縮されたデータ符号に組み合わせる手段
を含む、装置。 - 特定の記号列の一つまたは複数の位置をランレングス符号化する手段を更に含む、請求項27記載の装置。
- ランレングス符号化する手段が、Golomb符号化する手段を含む、請求項28記載の装置。
- ランレングス符号化する手段が、算術符号化する手段を含む、請求項28記載の装置。
- ランレングス符号化する手段が、適応符号化する手段を含む、請求項28記載の装置。
- あらかじめ決定された順序で符号化する手段を更に含む、請求項27記載の装置。
- 一つもしくは複数のデータ符号を記憶するかまたは通信チャネルを渡って送信する手段を更に含む、請求項27記載の装置。
- 圧縮されるべきデータの中で生起する記号列を選択し、かつ圧縮されるべきデータの群の中の記号列の一つまたは複数の位置を指し示す記号列符号を生成し;群の中で生起する更なる記号列について選択および生成を連続的に反復し;かつそれぞれの記号列符号を、圧縮されたデータ符号に組み合わせるように適応されるコンピューティングプラットフォームを含む、装置。
- コンピューティングプラットフォームが、特定の記号列の一つまたは複数の位置をランレングス符号化するように更に適応される、請求項34記載の装置。
- ランレングス符号がGolomb符号を含む、請求項35記載の装置。
- ランレングス符号が算術符号化を含む、請求項35記載の装置。
- ランレングス符号が適応符号化を含む、請求項28記載の装置。
- コンピューティングプラットフォームが、あらかじめ決定された順序で符号化するように更に適応される、請求項27記載の装置。
- コンピューティングプラットフォームが、一つまたは複数のデータ符号を記憶するかまたは一つまたは複数のデータ符号を通信チャネルを渡って送信するように更に適応される、請求項27記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/425,137 US7770091B2 (en) | 2006-06-19 | 2006-06-19 | Data compression for use in communication systems |
US11/425,137 | 2006-06-19 | ||
PCT/US2007/014138 WO2007149358A1 (en) | 2006-06-19 | 2007-06-18 | Data compression |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009542092A true JP2009542092A (ja) | 2009-11-26 |
JP2009542092A5 JP2009542092A5 (ja) | 2011-07-07 |
JP5498783B2 JP5498783B2 (ja) | 2014-05-21 |
Family
ID=38610564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009516527A Active JP5498783B2 (ja) | 2006-06-19 | 2007-06-18 | データ圧縮の方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7770091B2 (ja) |
EP (1) | EP2047604A1 (ja) |
JP (1) | JP5498783B2 (ja) |
KR (1) | KR101092106B1 (ja) |
CN (2) | CN107094021A (ja) |
WO (1) | WO2007149358A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012003375A (ja) * | 2010-06-15 | 2012-01-05 | Fujitsu Ltd | データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070271250A1 (en) * | 2005-10-19 | 2007-11-22 | Monro Donald M | Basis selection for coding and decoding of data |
US8674855B2 (en) * | 2006-01-13 | 2014-03-18 | Essex Pa, L.L.C. | Identification of text |
US7783079B2 (en) * | 2006-04-07 | 2010-08-24 | Monro Donald M | Motion assisted data enhancement |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
US7845571B2 (en) * | 2006-06-19 | 2010-12-07 | Monro Donald M | Data compression |
US20070290899A1 (en) * | 2006-06-19 | 2007-12-20 | Donald Martin Monro | Data coding |
US7770091B2 (en) | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
US7689049B2 (en) * | 2006-08-31 | 2010-03-30 | Donald Martin Monro | Matching pursuits coding of data |
US7508325B2 (en) * | 2006-09-06 | 2009-03-24 | Intellectual Ventures Holding 35 Llc | Matching pursuits subband coding of data |
US20080084924A1 (en) * | 2006-10-05 | 2008-04-10 | Donald Martin Monro | Matching pursuits basis selection design |
US7974488B2 (en) | 2006-10-05 | 2011-07-05 | Intellectual Ventures Holding 35 Llc | Matching pursuits basis selection |
US7707214B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location with indirect addressing |
US7707213B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location |
US20080205505A1 (en) * | 2007-02-22 | 2008-08-28 | Donald Martin Monro | Video coding with motion vectors determined by decoder |
US10194175B2 (en) | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
US7786907B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7786903B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7791513B2 (en) | 2008-10-06 | 2010-09-07 | Donald Martin Monro | Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7864086B2 (en) * | 2008-10-06 | 2011-01-04 | Donald Martin Monro | Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems |
US8456333B1 (en) | 2010-10-22 | 2013-06-04 | Smith Micro Software, Inc. | Advanced solid block splitting for lossless data compression |
US9286643B2 (en) | 2011-03-01 | 2016-03-15 | Applaud, Llc | Personalized memory compilation for members of a group and collaborative method to build a memory compilation |
EP2595076B1 (en) * | 2011-11-18 | 2019-05-15 | Tata Consultancy Services Limited | Compression of genomic data |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6264129A (ja) * | 1985-09-13 | 1987-03-23 | Nippon Telegr & Teleph Corp <Ntt> | 符号化方法 |
WO2004051863A1 (en) * | 2002-12-04 | 2004-06-17 | Atop Innovation S.P.A. | Automated method for lossless data compression and decompression of a binary string |
Family Cites Families (81)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5411614A (en) * | 1977-06-27 | 1979-01-27 | Nec Corp | Code conversion unit for digital signal |
US4168513A (en) * | 1977-09-12 | 1979-09-18 | Xerox Corporation | Regenerative decoding of binary data using minimum redundancy codes |
US4908873A (en) * | 1983-05-13 | 1990-03-13 | Philibert Alex C | Document reproduction security system |
US4558302A (en) * | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
JPS6097435A (ja) * | 1983-11-02 | 1985-05-31 | Hitachi Ltd | 演算処理装置 |
DE69123660T2 (de) * | 1990-08-13 | 1997-04-17 | Fujitsu Ltd., Kawasaki, Kanagawa | Datenkompressionsmethode und Gerät |
US5218435A (en) * | 1991-02-20 | 1993-06-08 | Massachusetts Institute Of Technology | Digital advanced television systems |
US5315670A (en) * | 1991-11-12 | 1994-05-24 | General Electric Company | Digital data compression system including zerotree coefficient coding |
US5321776A (en) * | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
GB9204360D0 (en) * | 1992-02-28 | 1992-04-08 | Monro Donald M | Fractal coding of data |
JPH06141301A (ja) | 1992-10-27 | 1994-05-20 | Victor Co Of Japan Ltd | 画像情報圧縮装置、伸長装置及び圧縮伸長装置 |
US5412741A (en) * | 1993-01-22 | 1995-05-02 | David Sarnoff Research Center, Inc. | Apparatus and method for compressing information |
US6086706A (en) * | 1993-12-20 | 2000-07-11 | Lucent Technologies Inc. | Document copying deterrent method |
US5564045A (en) * | 1994-07-28 | 1996-10-08 | Motorola, Inc. | Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list |
GB2293734B (en) | 1994-09-20 | 1997-04-09 | Ricoh Kk | Method for compression using reversible embedded wavelets |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
US5635932A (en) * | 1994-10-17 | 1997-06-03 | Fujitsu Limited | Lempel-ziv compression with expulsion of dictionary buffer matches |
US6208744B1 (en) * | 1994-12-14 | 2001-03-27 | Casio Computer Co., Ltd. | Document image processor and method for setting a document format conforming to a document image |
US5754704A (en) * | 1995-03-10 | 1998-05-19 | Interated Systems, Inc. | Method and apparatus for compressing and decompressing three-dimensional digital data using fractal transform |
US5819017A (en) * | 1995-08-22 | 1998-10-06 | Silicon Graphics, Inc. | Apparatus and method for selectively storing depth information of a 3-D image |
US5873076A (en) * | 1995-09-15 | 1999-02-16 | Infonautics Corporation | Architecture for processing search queries, retrieving documents identified thereby, and method for using same |
US5699121A (en) * | 1995-09-21 | 1997-12-16 | Regents Of The University Of California | Method and apparatus for compression of low bit rate video signals |
US6160846A (en) | 1995-10-25 | 2000-12-12 | Sarnoff Corporation | Apparatus and method for optimizing the rate control in a coding system |
US6078619A (en) * | 1996-09-12 | 2000-06-20 | University Of Bath | Object-oriented video system |
EP0925689B1 (en) | 1996-09-12 | 2002-07-03 | University Of Bath | Object-oriented video system |
JPH10117353A (ja) | 1996-10-09 | 1998-05-06 | Nec Corp | データ処理装置および受信装置 |
US6336050B1 (en) * | 1997-02-04 | 2002-01-01 | British Telecommunications Public Limited Company | Method and apparatus for iteratively optimizing functional outputs with respect to inputs |
JP4412622B2 (ja) * | 1997-02-05 | 2010-02-10 | コニカミノルタビジネステクノロジーズ株式会社 | カラー複写機 |
GB9703441D0 (en) * | 1997-02-19 | 1997-04-09 | British Tech Group | Progressive block-based coding for image compression |
US6434542B1 (en) * | 1997-04-17 | 2002-08-13 | Smithkline Beecham Corporation | Statistical deconvoluting of mixtures |
US6029167A (en) * | 1997-07-25 | 2000-02-22 | Claritech Corporation | Method and apparatus for retrieving text using document signatures |
US5956429A (en) | 1997-07-31 | 1999-09-21 | Sony Corporation | Image data compression and decompression using both a fixed length code field and a variable length code field to allow partial reconstruction |
GB9716579D0 (en) | 1997-08-05 | 1997-10-08 | Univ Bath | Signal coding and decoding |
US5956439A (en) * | 1997-09-22 | 1999-09-21 | Lucent Technologies Inc. | Optical switching apparatus for use in the construction mode testing of fibers in an optical cable |
US6489902B2 (en) * | 1997-12-02 | 2002-12-03 | Hughes Electronics Corporation | Data compression for use with a communications channel |
US6125348A (en) * | 1998-03-12 | 2000-09-26 | Liquid Audio Inc. | Lossless data compression with low complexity |
US6661839B1 (en) * | 1998-03-24 | 2003-12-09 | Advantest Corporation | Method and device for compressing and expanding data pattern |
US6037883A (en) * | 1998-05-07 | 2000-03-14 | Microsoft Corporation | Efficient memory usage for two-pass compression |
JP3541930B2 (ja) * | 1998-08-13 | 2004-07-14 | 富士通株式会社 | 符号化装置及び復号化装置 |
US6408300B1 (en) * | 1999-07-23 | 2002-06-18 | International Business Machines Corporation | Multidimensional indexing structure for use with linear optimization queries |
GB9920256D0 (en) | 1999-08-26 | 1999-10-27 | Wave Limited M | Motion estimation and compensation in video compression |
US6480547B1 (en) * | 1999-10-15 | 2002-11-12 | Koninklijke Philips Electronics N.V. | System and method for encoding and decoding the residual signal for fine granular scalable video |
CN1183767C (zh) * | 1999-12-28 | 2005-01-05 | 皇家菲利浦电子有限公司 | 基于匹配追踪算法的视频编码方法 |
GB0004423D0 (en) | 2000-02-24 | 2000-04-12 | Wave Limited M | Video and audio coding |
US6654503B1 (en) | 2000-04-28 | 2003-11-25 | Sun Microsystems, Inc. | Block-based, adaptive, lossless image coder |
GB0019121D0 (en) | 2000-08-03 | 2000-09-27 | Wave Limited M | Signal compression and decompression |
GB0021891D0 (en) * | 2000-09-06 | 2000-10-25 | Wave Ltd M | Adaptive video delivery |
US6985965B2 (en) * | 2000-11-16 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Static information knowledge used with binary compression methods |
GB0108080D0 (en) * | 2001-03-30 | 2001-05-23 | Univ Bath | Audio compression |
US7003039B2 (en) * | 2001-07-18 | 2006-02-21 | Avideh Zakhor | Dictionary generation method for video and image compression |
US6707400B2 (en) * | 2001-08-02 | 2004-03-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for fast longest match search |
DE10140993A1 (de) * | 2001-08-21 | 2003-03-20 | Deutsche Telekom Ag | Verfahren zur Kompression von Daten |
US7006567B2 (en) * | 2001-11-30 | 2006-02-28 | International Business Machines Corporation | System and method for encoding three-dimensional signals using a matching pursuit algorithm |
FR2833818B1 (fr) * | 2001-12-21 | 2004-11-19 | Oreal | Dispositif comportant un boitier et un applicateur |
US6847966B1 (en) | 2002-04-24 | 2005-01-25 | Engenium Corporation | Method and system for optimally searching a document database using a representative semantic space |
JP4350414B2 (ja) * | 2003-04-30 | 2009-10-21 | キヤノン株式会社 | 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム |
US7230551B2 (en) * | 2003-06-20 | 2007-06-12 | Nippon Telegraph And Telephone Corporation | Floating-point type digital signal reversible encoding method, decoding method, apparatuses therefor, and programs therefor |
GB0321954D0 (en) | 2003-09-18 | 2003-10-22 | Wave Ltd M | Data compression |
EP1545010A1 (en) * | 2003-12-18 | 2005-06-22 | Deutsche Thomson-Brandt GmbH | Method and device for transcoding N-bit words into M-bit words with M smaller N |
US7079986B2 (en) * | 2003-12-31 | 2006-07-18 | Sieracki Jeffrey M | Greedy adaptive signature discrimination system and method |
GB2409943A (en) | 2004-01-08 | 2005-07-13 | Wave Ltd M | Data compression using matching pursuits algorithms |
GB0412175D0 (en) | 2004-06-01 | 2004-06-30 | Smart Sensors Ltd | Identification of image characteristics |
EP1610560A1 (en) | 2004-06-24 | 2005-12-28 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for generating and for decoding coded picture data |
US7562021B2 (en) * | 2005-07-15 | 2009-07-14 | Microsoft Corporation | Modification of codewords in dictionary used for efficient coding of digital media spectral data |
US20070065034A1 (en) | 2005-09-08 | 2007-03-22 | Monro Donald M | Wavelet matching pursuits coding and decoding |
US7848584B2 (en) | 2005-09-08 | 2010-12-07 | Monro Donald M | Reduced dimension wavelet matching pursuits coding and decoding |
US20070053603A1 (en) * | 2005-09-08 | 2007-03-08 | Monro Donald M | Low complexity bases matching pursuits data coding and decoding |
US8121848B2 (en) | 2005-09-08 | 2012-02-21 | Pan Pacific Plasma Llc | Bases dictionary for low complexity matching pursuits data coding and decoding |
US7813573B2 (en) * | 2005-09-08 | 2010-10-12 | Monro Donald M | Data coding and decoding with replicated matching pursuits |
US20070271250A1 (en) * | 2005-10-19 | 2007-11-22 | Monro Donald M | Basis selection for coding and decoding of data |
JP4456554B2 (ja) * | 2005-10-31 | 2010-04-28 | 富士通株式会社 | データ圧縮方法及び圧縮データ送信方法 |
US8674855B2 (en) | 2006-01-13 | 2014-03-18 | Essex Pa, L.L.C. | Identification of text |
US7783079B2 (en) * | 2006-04-07 | 2010-08-24 | Monro Donald M | Motion assisted data enhancement |
US7586424B2 (en) | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
US7845571B2 (en) * | 2006-06-19 | 2010-12-07 | Monro Donald M | Data compression |
US20070290899A1 (en) * | 2006-06-19 | 2007-12-20 | Donald Martin Monro | Data coding |
US7770091B2 (en) | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
US7689049B2 (en) | 2006-08-31 | 2010-03-30 | Donald Martin Monro | Matching pursuits coding of data |
US7508325B2 (en) | 2006-09-06 | 2009-03-24 | Intellectual Ventures Holding 35 Llc | Matching pursuits subband coding of data |
US7974488B2 (en) * | 2006-10-05 | 2011-07-05 | Intellectual Ventures Holding 35 Llc | Matching pursuits basis selection |
US20080084924A1 (en) | 2006-10-05 | 2008-04-10 | Donald Martin Monro | Matching pursuits basis selection design |
-
2006
- 2006-06-19 US US11/425,137 patent/US7770091B2/en active Active
-
2007
- 2007-06-18 KR KR1020097000506A patent/KR101092106B1/ko active IP Right Grant
- 2007-06-18 CN CN201710080667.0A patent/CN107094021A/zh active Pending
- 2007-06-18 EP EP07796190A patent/EP2047604A1/en not_active Ceased
- 2007-06-18 WO PCT/US2007/014138 patent/WO2007149358A1/en active Application Filing
- 2007-06-18 JP JP2009516527A patent/JP5498783B2/ja active Active
- 2007-06-18 CN CNA2007800231292A patent/CN101496288A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6264129A (ja) * | 1985-09-13 | 1987-03-23 | Nippon Telegr & Teleph Corp <Ntt> | 符号化方法 |
WO2004051863A1 (en) * | 2002-12-04 | 2004-06-17 | Atop Innovation S.P.A. | Automated method for lossless data compression and decompression of a binary string |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012003375A (ja) * | 2010-06-15 | 2012-01-05 | Fujitsu Ltd | データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 |
Also Published As
Publication number | Publication date |
---|---|
US20080005648A1 (en) | 2008-01-03 |
JP5498783B2 (ja) | 2014-05-21 |
KR101092106B1 (ko) | 2011-12-12 |
EP2047604A1 (en) | 2009-04-15 |
CN107094021A (zh) | 2017-08-25 |
CN101496288A (zh) | 2009-07-29 |
WO2007149358A1 (en) | 2007-12-27 |
US7770091B2 (en) | 2010-08-03 |
KR20090042233A (ko) | 2009-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5498783B2 (ja) | データ圧縮の方法 | |
JP4801776B2 (ja) | データ圧縮 | |
US7737869B2 (en) | Symbol based data compression | |
US7511639B2 (en) | Data compression for communication between two or more components in a system | |
US20090015441A1 (en) | Data compression for communication between two or more components in a system | |
US8933828B2 (en) | Using variable encodings to compress an input data stream to a compressed output data stream | |
US8937563B2 (en) | Using variable length encoding to compress an input data stream to a compressed output data stream | |
US8407378B2 (en) | High-speed inline data compression inline with an eight byte data path | |
JP2009542092A5 (ja) | ||
JP3141001B2 (ja) | 符号化方法及びデータ圧縮器、並びにコンピュータ・プログラムを記録した記録媒体 | |
CN110021369B (zh) | 基因测序数据压缩解压方法、***及计算机可读介质 | |
KR20120115244A (ko) | 데이터 압축 동안의 대안적 인코딩 솔루션들 평가 | |
SE530081C2 (sv) | Metod och system för datakomprimering | |
Goel | A compression algorithm for DNA that uses ASCII values | |
CN110392262B (zh) | 一种压缩虚拟桌面图像的方法及装置 | |
US7612692B2 (en) | Bidirectional context model for adaptive compression | |
US20240194296A1 (en) | Method for the Compression of Genome Sequence Data | |
CN109698704B (zh) | 比对型基因测序数据解压方法、***及计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100628 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100628 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100628 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110222 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20110523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110914 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20111104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120305 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20120306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120306 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120327 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20120420 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130619 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131210 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140310 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5498783 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |