DE69535118D1 - Verfahren zur Datenkomprimierung und -dekomprimierung und zugehöriges Datenkomprimierungs- und -dekomprimierungsgerät - Google Patents
Verfahren zur Datenkomprimierung und -dekomprimierung und zugehöriges Datenkomprimierungs- und -dekomprimierungsgerätInfo
- Publication number
- DE69535118D1 DE69535118D1 DE69535118T DE69535118T DE69535118D1 DE 69535118 D1 DE69535118 D1 DE 69535118D1 DE 69535118 T DE69535118 T DE 69535118T DE 69535118 T DE69535118 T DE 69535118T DE 69535118 D1 DE69535118 D1 DE 69535118D1
- Authority
- DE
- Germany
- Prior art keywords
- data compression
- decompression
- associated data
- decompression device
- compression
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- 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)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16850294A JP3278297B2 (ja) | 1994-07-20 | 1994-07-20 | データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置 |
JP16850294 | 1994-07-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69535118D1 true DE69535118D1 (de) | 2006-08-31 |
DE69535118T2 DE69535118T2 (de) | 2006-12-21 |
Family
ID=15869263
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69535118T Expired - Lifetime DE69535118T2 (de) | 1994-07-20 | 1995-04-21 | Verfahren zur Datenkomprimierung und -dekomprimierung und zugehöriges Datenkomprimierungs- und -dekomprimierungsgerät |
DE69532775T Expired - Lifetime DE69532775T2 (de) | 1994-07-20 | 1995-04-21 | Verfahren zur Datenkomprimierung und -Dekomprimierung und zugehöriges Datenkomprimierungs- und Dekomprimierungsgerät |
DE69527679T Expired - Lifetime DE69527679T2 (de) | 1994-07-20 | 1995-04-21 | Verfahren zur Datenkomprimierung und -Dekomprimierung |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69532775T Expired - Lifetime DE69532775T2 (de) | 1994-07-20 | 1995-04-21 | Verfahren zur Datenkomprimierung und -Dekomprimierung und zugehöriges Datenkomprimierungs- und Dekomprimierungsgerät |
DE69527679T Expired - Lifetime DE69527679T2 (de) | 1994-07-20 | 1995-04-21 | Verfahren zur Datenkomprimierung und -Dekomprimierung |
Country Status (4)
Country | Link |
---|---|
US (1) | US5907637A (de) |
EP (3) | EP1289153B1 (de) |
JP (1) | JP3278297B2 (de) |
DE (3) | DE69535118T2 (de) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3421700B2 (ja) * | 1998-01-22 | 2003-06-30 | 富士通株式会社 | データ圧縮装置及び復元装置並びにその方法 |
US6404931B1 (en) | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
US6377930B1 (en) | 1998-12-14 | 2002-04-23 | Microsoft Corporation | Variable to variable length entropy encoding |
JP2000201080A (ja) * | 1999-01-07 | 2000-07-18 | Fujitsu Ltd | 付加コ―ドを用いたデ―タ圧縮/復元装置および方法 |
GB2350984B (en) * | 1999-06-11 | 2003-10-15 | Mitel Corp | Synchronisation method and system |
JP2001136535A (ja) * | 1999-08-25 | 2001-05-18 | Fuji Xerox Co Ltd | 画像符号化装置および量子化特性決定装置 |
US7054953B1 (en) * | 2000-11-07 | 2006-05-30 | Ui Evolution, Inc. | Method and apparatus for sending and receiving a data structure in a constituting element occurrence frequency based compressed form |
US7424409B2 (en) * | 2001-02-20 | 2008-09-09 | Context-Based 4 Casting (C-B4) Ltd. | Stochastic modeling of time distributed sequences |
US7092942B2 (en) * | 2002-05-31 | 2006-08-15 | Bea Systems, Inc. | Managing secure resources in web resources that are accessed by multiple portals |
JP2004221633A (ja) * | 2003-01-09 | 2004-08-05 | Ricoh Co Ltd | 画像処理装置、画像処理用プログラム及び記憶媒体 |
JP4004521B2 (ja) * | 2003-02-03 | 2007-11-07 | シャープ株式会社 | 符号化装置及び方法、復号装置及び方法、プログラム、並びに記録媒体 |
GB2400291A (en) * | 2003-04-05 | 2004-10-06 | Autodesk Canada Inc | Image processing using switch nodes |
KR100959532B1 (ko) * | 2003-12-18 | 2010-05-27 | 엘지전자 주식회사 | Cavlc 복호 방법 |
JP2005217842A (ja) * | 2004-01-30 | 2005-08-11 | Fujitsu Ltd | データ圧縮方法、データ復元方法及びそのプログラム |
JP2005234687A (ja) * | 2004-02-17 | 2005-09-02 | Sony Corp | メモリ管理方法、画像処理装置およびメモリ管理プログラム |
US8203972B2 (en) * | 2004-06-30 | 2012-06-19 | Sap Ag | Method and system for compressing a tree |
US7403495B2 (en) * | 2004-06-30 | 2008-07-22 | Sap Ag | Method and system for compressing a tree |
US7660475B2 (en) * | 2004-12-22 | 2010-02-09 | Ntt Docomo, Inc. | Method and apparatus for coding positions of coefficients |
WO2008047432A1 (fr) * | 2006-10-19 | 2008-04-24 | Fujitsu Limited | Programme de recherche d'informations, supports d'enregistrement comprenant un tel programme enregistré, procédé de recherche d'informations, dispositif de recherche d'informations |
US7573407B2 (en) * | 2006-11-14 | 2009-08-11 | Qualcomm Incorporated | Memory efficient adaptive block coding |
EP2104236B1 (de) | 2007-01-19 | 2018-08-15 | Mitsubishi Electric Corporation | Tabelleneinrichtung, einrichtung zur codierung mit variabler länge, einrichtung zur decodierung mit variabler länge und einrichtung zur codierung/decodierung mit variabler länge |
US7518538B1 (en) * | 2007-11-30 | 2009-04-14 | Red Hat, Inc. | Adaptive entropy coding compression with multi-level context escapes |
US7605721B2 (en) * | 2007-11-30 | 2009-10-20 | Red Hat, Inc. | Adaptive entropy coding compression output formats |
US8527500B2 (en) * | 2009-02-27 | 2013-09-03 | Red Hat, Inc. | Preprocessing text to enhance statistical features |
US8386511B2 (en) * | 2009-02-27 | 2013-02-26 | Red Hat, Inc. | Measuring contextual similarity |
US8396850B2 (en) * | 2009-02-27 | 2013-03-12 | Red Hat, Inc. | Discriminating search results by phrase analysis |
US8438558B1 (en) | 2009-03-27 | 2013-05-07 | Google Inc. | System and method of updating programs and data |
US10891659B2 (en) * | 2009-05-29 | 2021-01-12 | Red Hat, Inc. | Placing resources in displayed web pages via context modeling |
US8620098B2 (en) * | 2009-06-09 | 2013-12-31 | Sony Corporation | Trees for adaptive coding of images and videos using set partitioning in generalized hierarchical trees having directionality |
US8321326B2 (en) * | 2009-09-15 | 2012-11-27 | Auerbach Group Llc | Method and system for enhancing the efficiency of a digitally communicated data exchange |
US20130099946A1 (en) * | 2011-10-21 | 2013-04-25 | International Business Machines Corporation | Data Compression Utilizing Variable and Limited Length Codes |
US8848261B1 (en) * | 2012-02-15 | 2014-09-30 | Marvell International Ltd. | Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device |
DE102016200032A1 (de) * | 2015-01-06 | 2016-07-07 | Ignis Innovation Inc. | System und Verfahren zum Extrahieren von Korrelationskurven für eine organische Leuchtvorrichtung |
US10361712B2 (en) * | 2017-03-14 | 2019-07-23 | International Business Machines Corporation | Non-binary context mixing compressor/decompressor |
US10613797B2 (en) * | 2017-06-13 | 2020-04-07 | ScaleFlux, Inc. | Storage infrastructure that employs a low complexity encoder |
WO2020215216A1 (zh) * | 2019-04-23 | 2020-10-29 | Oppo广东移动通信有限公司 | 图像解码方法、解码器以及存储介质 |
CN111181568A (zh) * | 2020-01-10 | 2020-05-19 | 深圳花果公社商业服务有限公司 | 数据压缩装置及方法、数据解压装置及方法 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3835467A (en) * | 1972-11-10 | 1974-09-10 | Ibm | Minimal redundancy decoding method and means |
US4500955A (en) * | 1981-12-31 | 1985-02-19 | International Business Machines Corporation | Full word coding for information processing |
US4626829A (en) * | 1985-08-19 | 1986-12-02 | Intelligent Storage Inc. | Data compression using run length encoding and statistical encoding |
US4853696A (en) * | 1987-04-13 | 1989-08-01 | University Of Central Florida | Code converter for data compression/decompression |
US4847677A (en) * | 1988-04-27 | 1989-07-11 | Universal Video Communications Corp. | Video telecommunication system and method for compressing and decompressing digital color video data |
US5131053A (en) * | 1988-08-10 | 1992-07-14 | Caere Corporation | Optical character recognition method and apparatus |
JPH088642B2 (ja) * | 1989-07-27 | 1996-01-29 | 富士通株式会社 | 網点画像データ圧縮装置 |
US4955066A (en) * | 1989-10-13 | 1990-09-04 | Microsoft Corporation | Compressing and decompressing text files |
US5254990A (en) * | 1990-02-26 | 1993-10-19 | Fujitsu Limited | Method and apparatus for compression and decompression of data |
EP0470798B1 (de) * | 1990-08-06 | 1997-10-29 | Fujitsu Limited | Wörterbuch-Suchsystem |
DE69123660T2 (de) * | 1990-08-13 | 1997-04-17 | Fujitsu Ltd., Kawasaki, Kanagawa | Datenkompressionsmethode und Gerät |
US5151950A (en) * | 1990-10-31 | 1992-09-29 | Go Corporation | Method for recognizing handwritten characters using shape and context analysis |
JP3083550B2 (ja) * | 1990-11-20 | 2000-09-04 | 富士通株式会社 | データ圧縮及び復元方法 |
JP3053656B2 (ja) * | 1991-02-26 | 2000-06-19 | 富士通株式会社 | データ圧縮における辞書登録方式 |
JPH04286084A (ja) * | 1991-03-15 | 1992-10-12 | Fujitsu Ltd | データ圧縮および復元方式 |
JPH05152971A (ja) * | 1991-11-29 | 1993-06-18 | Fujitsu Ltd | データ圧縮・復元方法 |
US5377281A (en) * | 1992-03-18 | 1994-12-27 | At&T Corp. | Knowledge-based character recognition |
FR2690388A1 (fr) * | 1992-04-22 | 1993-10-29 | Rockwell Abs France | Dispositif support de vitre dans un lève-vitre de véhicule automobile et lève-vitre incorporant ce dispositif. |
KR950000286B1 (ko) * | 1992-05-28 | 1995-01-12 | 삼성전자 주식회사 | 산술 부호화 장치 및 방법 |
JPH0618412A (ja) * | 1992-07-02 | 1994-01-25 | Fuji Photo Film Co Ltd | 走査型屈折率顕微鏡 |
EP0582907A3 (de) * | 1992-08-10 | 1995-05-10 | Stac Electronics Inc | Verfahren und Vorrichtung zur Datenkomprimierung unter Verwendung von Zeichenkettenanpassung-Suche und Huffmankodierung. |
-
1994
- 1994-07-20 JP JP16850294A patent/JP3278297B2/ja not_active Expired - Fee Related
-
1995
- 1995-04-21 EP EP02022276A patent/EP1289153B1/de not_active Expired - Lifetime
- 1995-04-21 DE DE69535118T patent/DE69535118T2/de not_active Expired - Lifetime
- 1995-04-21 DE DE69532775T patent/DE69532775T2/de not_active Expired - Lifetime
- 1995-04-21 EP EP00107596A patent/EP1024600B1/de not_active Expired - Lifetime
- 1995-04-21 EP EP95106027A patent/EP0695040B1/de not_active Expired - Lifetime
- 1995-04-21 DE DE69527679T patent/DE69527679T2/de not_active Expired - Lifetime
-
1997
- 1997-10-10 US US08/948,325 patent/US5907637A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1024600A3 (de) | 2000-09-20 |
US5907637A (en) | 1999-05-25 |
DE69527679T2 (de) | 2002-12-05 |
JPH0830432A (ja) | 1996-02-02 |
EP0695040A2 (de) | 1996-01-31 |
EP0695040B1 (de) | 2002-08-07 |
EP1289153B1 (de) | 2006-07-19 |
JP3278297B2 (ja) | 2002-04-30 |
DE69535118T2 (de) | 2006-12-21 |
EP1024600A2 (de) | 2000-08-02 |
EP0695040A3 (de) | 1996-09-04 |
EP1289153A2 (de) | 2003-03-05 |
DE69527679D1 (de) | 2002-09-12 |
EP1289153A3 (de) | 2003-04-09 |
DE69532775D1 (de) | 2004-04-29 |
EP1024600B1 (de) | 2004-03-24 |
DE69532775T2 (de) | 2004-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69535118D1 (de) | Verfahren zur Datenkomprimierung und -dekomprimierung und zugehöriges Datenkomprimierungs- und -dekomprimierungsgerät | |
DE69421690D1 (de) | Geraet und verfahren zur datenkompression | |
DE69319682D1 (de) | Verfahren und Einrichtung zur Datenkompression und -dekompression für Synchronsendegerät | |
DE69429482D1 (de) | Methode und Einrichtung zur Datenkompression | |
DE69635624D1 (de) | System und Verfahren zur Kompression und Dekompression von Daten | |
DE69531080D1 (de) | System und Verfahren zur Bildkompression | |
DE69700532D1 (de) | Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken | |
DE69411791D1 (de) | Verfahren und Einrichtung zur Dekodierung von komprimierten Bildern | |
DE69612832D1 (de) | Datenkomprimierungs/Dekomprimierungsvorrichtung und -verfahren | |
DE69430872D1 (de) | System und verfahren zur sprachkompression | |
DE69713549D1 (de) | Gerät und Verfahren zur Bewegtbildkodierung | |
DE69732904D1 (de) | Verfahren und gerät zur extraktion gegenstände chakterisierender merkmale | |
DE69528089D1 (de) | Verfahren zur Datenübertragung und Datenschnittstelle | |
DE69620963D1 (de) | Verfahren und Vorrichtung zur Bilddatenkomprimierung | |
DE69733443D1 (de) | Gerät zur Dokumentverwaltung, Verfahren zur Datenkomprimierung und Verfahren zur Datendekomprimierung | |
DE69739816D1 (de) | Vorrichtung und Verfahren zur Videodatenkompression | |
DE69731937D1 (de) | Verfahren und vorrichtung zur datencodierung | |
DE69833094D1 (de) | Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad | |
DE69522497D1 (de) | System und Verfahren zur Datenkompression | |
DE10021286B4 (de) | Verfahren und Vorrichtung zur Kompression und/oder Dekompression von Daten | |
DE69834695D1 (de) | Verfahren und Vorrichtung zur Datenkompression | |
DE69532631D1 (de) | Einrichtung und verfahren zur datenausgabe | |
DE69518996D1 (de) | Verfahren und Vorrichtung zur selbstbeschreibenden Datenkodierung | |
DE69419545D1 (de) | Verfahren und Gerät zur Kompression binärer Bilddaten | |
DE69630199D1 (de) | Verfahren und gerät zur selektiven kompression von video-codec |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8328 | Change in the person/name/address of the agent |
Representative=s name: SEEGER SEEGER LINDNER PARTNERSCHAFT PATENTANWAELTE |