DE69527679T2 - Verfahren zur Datenkomprimierung und -Dekomprimierung - Google Patents

Verfahren zur Datenkomprimierung und -Dekomprimierung

Info

Publication number
DE69527679T2
DE69527679T2 DE69527679T DE69527679T DE69527679T2 DE 69527679 T2 DE69527679 T2 DE 69527679T2 DE 69527679 T DE69527679 T DE 69527679T DE 69527679 T DE69527679 T DE 69527679T DE 69527679 T2 DE69527679 T2 DE 69527679T2
Authority
DE
Germany
Prior art keywords
data compression
decompression methods
decompression
methods
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
Application number
DE69527679T
Other languages
English (en)
Other versions
DE69527679D1 (de
Inventor
Kimitaka Murashita
Yoshiyuki Okada
Shigeru Yoshida
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of DE69527679D1 publication Critical patent/DE69527679D1/de
Application granted granted Critical
Publication of DE69527679T2 publication Critical patent/DE69527679T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
DE69527679T 1994-07-20 1995-04-21 Verfahren zur Datenkomprimierung und -Dekomprimierung Expired - Lifetime DE69527679T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16850294A JP3278297B2 (ja) 1994-07-20 1994-07-20 データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置

Publications (2)

Publication Number Publication Date
DE69527679D1 DE69527679D1 (de) 2002-09-12
DE69527679T2 true DE69527679T2 (de) 2002-12-05

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
DE69527679T Expired - Lifetime DE69527679T2 (de) 1994-07-20 1995-04-21 Verfahren zur Datenkomprimierung und -Dekomprimierung
DE69532775T Expired - Lifetime DE69532775T2 (de) 1994-07-20 1995-04-21 Verfahren zur Datenkomprimierung und -Dekomprimierung und zugehöriges Datenkomprimierungs- und Dekomprimierungsgerät

Family Applications Before (1)

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

Family Applications After (1)

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

Country Status (4)

Country Link
US (1) US5907637A (de)
EP (3) EP1024600B1 (de)
JP (1) JP3278297B2 (de)
DE (3) DE69535118T2 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3421700B2 (ja) 1998-01-22 2003-06-30 富士通株式会社 データ圧縮装置及び復元装置並びにその方法
US6377930B1 (en) 1998-12-14 2002-04-23 Microsoft Corporation Variable to variable length entropy encoding
US6404931B1 (en) 1998-12-14 2002-06-11 Microsoft Corporation Code book construction for 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 画像処理装置、画像処理用プログラム及び記憶媒体
EP1598941A4 (de) * 2003-02-03 2009-02-18 Sharp Kk Vorrichtung und verfahren zum kodieren, vorrichtung und verfahren zum dekodieren, programm und aufzeichnungsmedium
GB2400291A (en) * 2003-04-05 2004-10-06 Autodesk Canada Inc Image processing using switch nodes
KR100959532B1 (ko) * 2003-12-18 2010-05-27 엘지전자 주식회사 Ｃａｖｌｃ 복호 방법
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
US8291150B2 (en) 2007-01-19 2012-10-16 Mitsubishi Electric Corporation Table device, variable length coding apparatus, variable length decoding apparatus, and variable length coding and decoding apparatus
US7605721B2 (en) * 2007-11-30 2009-10-20 Red Hat, Inc. Adaptive entropy coding compression output formats
US7518538B1 (en) * 2007-11-30 2009-04-14 Red Hat, Inc. Adaptive entropy coding compression with multi-level context escapes
US8527500B2 (en) * 2009-02-27 2013-09-03 Red Hat, Inc. Preprocessing text to enhance statistical features
US8396850B2 (en) * 2009-02-27 2013-03-12 Red Hat, Inc. Discriminating search results by phrase analysis
US8386511B2 (en) * 2009-02-27 2013-02-26 Red Hat, Inc. Measuring contextual similarity
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
RU2502215C2 (ru) * 2009-06-09 2013-12-20 Сони Корпорейшн Деревья построения для адаптивного кодирования изображений и видеоизображений с использованием установленного разделения в обобщенных иерархических деревьях, обладающих направленностью
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
US9013760B1 (en) 2012-02-15 2015-04-21 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)

* Cited by examiner, † Cited by third party
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
DE69128053T2 (de) * 1990-08-06 1998-02-26 Fujitsu Ltd Wörterbuch-Suchsystem
DE69123660T2 (de) * 1990-08-13 1997-04-17 Fujitsu Ltd 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.

Also Published As

Publication number Publication date
JP3278297B2 (ja) 2002-04-30
EP1024600B1 (de) 2004-03-24
EP0695040A2 (de) 1996-01-31
DE69535118T2 (de) 2006-12-21
EP1289153A3 (de) 2003-04-09
DE69527679D1 (de) 2002-09-12
EP1289153A2 (de) 2003-03-05
JPH0830432A (ja) 1996-02-02
DE69532775D1 (de) 2004-04-29
DE69535118D1 (de) 2006-08-31
US5907637A (en) 1999-05-25
EP0695040A3 (de) 1996-09-04
EP1024600A3 (de) 2000-09-20
DE69532775T2 (de) 2004-09-23
EP0695040B1 (de) 2002-08-07
EP1289153B1 (de) 2006-07-19
EP1024600A2 (de) 2000-08-02

Similar Documents

Publication Publication Date Title
DE69527679T2 (de) Verfahren zur Datenkomprimierung und -Dekomprimierung
DE69421690D1 (de) Geraet und verfahren zur datenkompression
DE69612832D1 (de) Datenkomprimierungs/Dekomprimierungsvorrichtung und -verfahren
DE69429482D1 (de) Methode und Einrichtung zur Datenkompression
DE69531080D1 (de) System und Verfahren zur Bildkompression
DE69733443D1 (de) Gerät zur Dokumentverwaltung, Verfahren zur Datenkomprimierung und Verfahren zur Datendekomprimierung
DE69319682T2 (de) Verfahren und Einrichtung zur Datenkompression und -dekompression für Synchronsendegerät
DE69528089D1 (de) Verfahren zur Datenübertragung und Datenschnittstelle
DE69430872T2 (de) System und verfahren zur sprachkompression
FI971108A (fi) Audiokoodausmenetelmä ja -laite
DE69411791D1 (de) Verfahren und Einrichtung zur Dekodierung von komprimierten Bildern
DE69818850D1 (de) Vorrichtung zur videokodierung und -dekodierung
DE69522497T2 (de) System und Verfahren zur Datenkompression
DE69433620D1 (de) Verfahren zur Datenkompression
DE69724347D1 (de) Parallele Datenkomprimierung und -dekomprimierung
DE69832358D1 (de) Verfahren zur Sprachkodierung und -dekodierung
DE69837430D1 (de) Verfahren zur datenkompression
DE69834695D1 (de) Verfahren und Vorrichtung zur Datenkompression
DE69734496D1 (de) Datendekodierer und verfahren zur datendekodierung
DE3689674T2 (de) Verfahren zur Datenkompression und -dekompression.
DE69419545D1 (de) Verfahren und Gerät zur Kompression binärer Bilddaten
DE69517852D1 (de) Datenkompressionsverfahren und System
DE69521191D1 (de) Kodier- und Dekodiervorrichtung und -verfahren
DE69919115D1 (de) System und Verfahren zur Kompression und Dekompression
DE69821895D1 (de) Verfahren zur Sprachkodierung und -dekodierung

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