DE69123660D1 - Datenkompressionsmethode und Gerät - Google Patents

Datenkompressionsmethode und Gerät

Info

Publication number: DE69123660D1
Authority: DE; Germany
Prior art keywords: data compression; compression method; data; compression
Prior art date: 1990-08-13
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 - Fee Related

Application number

DE69123660T

Other languages

English (en)

Other versions

DE69123660T2 (de

Inventor

Shigeru Yoshida

Yoshiyuki Okada

Yasuhiko Nakano

Hirotaka Chiba

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.)

1990-08-13

Filing date

1991-08-09

Publication date

1997-01-30

1990-08-13 Priority claimed from JP2213990A external-priority patent/JP2535655B2/ja

1990-10-19 Priority claimed from JP2281431A external-priority patent/JP3012677B2/ja

1990-10-19 Priority claimed from JP2281432A external-priority patent/JP3012678B2/ja

1990-10-19 Priority claimed from JP2281433A external-priority patent/JP3012679B2/ja

1991-08-09 Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd

1997-01-30 Publication of DE69123660D1 publication Critical patent/DE69123660D1/de

1997-04-17 Application granted granted Critical

1997-04-17 Publication of DE69123660T2 publication Critical patent/DE69123660T2/de

2011-08-10 Anticipated expiration legal-status Critical

Status Expired - Fee Related 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
- 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

DE69123660T 1990-08-13 1991-08-09 Datenkompressionsmethode und Gerät Expired - Fee Related DE69123660T2 (de)

Applications Claiming Priority (4)

Application Number	Priority Date	Filing Date	Title
JP2213990A JP2535655B2 (ja)	1990-08-13	1990-08-13	辞書検索方式
JP2281431A JP3012677B2 (ja)	1990-10-19	1990-10-19	Ｚｌ符号化方法
JP2281432A JP3012678B2 (ja)	1990-10-19	1990-10-19	データ圧縮方法
JP2281433A JP3012679B2 (ja)	1990-10-19	1990-10-19	データ圧縮方法

Publications (2)

Publication Number	Publication Date
DE69123660D1 true DE69123660D1 (de)	1997-01-30
DE69123660T2 DE69123660T2 (de)	1997-04-17

Family

ID=27476667

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
DE69123660T Expired - Fee Related DE69123660T2 (de)	1990-08-13	1991-08-09	Datenkompressionsmethode und Gerät

Country Status (3)

Country	Link
US (1)	US5150119A (de)
EP (2)	EP0471518B1 (de)
DE (1)	DE69123660T2 (de)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US5592667A (en) *	1991-05-29	1997-01-07	Triada, Ltd.	Method of storing compressed data for accelerated interrogation
US5140321A (en) *	1991-09-04	1992-08-18	Prime Computer, Inc.	Data compression/decompression method and apparatus
US5455943A (en) *	1992-10-08	1995-10-03	Salient Software, Inc.	Method and apparatus for finding longest and closest matching string in history buffer prior to current string
US5455577A (en) *	1993-03-12	1995-10-03	Microsoft Corporation	Method and system for data compression
JP2505980B2 (ja) *	1993-04-16	1996-06-12	インターナショナル・ビジネス・マシーンズ・コーポレイション	静的辞書作成方法及びコンピュ―タ実行システム
US5463389A (en) *	1993-09-24	1995-10-31	Motorola, Inc.	Data compression method and device utilizing children arrays
US5392036A (en) *	1993-10-28	1995-02-21	Mitan Software International (1989) Ltd.	Efficient optimal data recopression method and apparatus
AU1514795A (en) *	1993-12-30	1995-08-01	Connectix Corporation	Lossless data compression system and method
JP3522331B2 (ja) *	1994-04-22	2004-04-26	株式会社セタ	データ圧縮方法
AUPM607994A0 (en) *	1994-06-03	1994-06-30	Masters, John	A data conversion technique
JP3278297B2 (ja) *	1994-07-20	2002-04-30	富士通株式会社	データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置
US5608396A (en) *	1995-02-28	1997-03-04	International Business Machines Corporation	Efficient Ziv-Lempel LZI data compression system using variable code fields
JP3273119B2 (ja) *	1995-09-29	2002-04-08	京セラ株式会社	データ圧縮・伸長装置
JP3276860B2 (ja) *	1996-09-02	2002-04-22	富士通株式会社	データ圧縮／復元方法
US6012057A (en) *	1997-07-30	2000-01-04	Quarterdeck Corporation	High speed data searching for information in a computer system
KR19990076303A (ko) *	1998-03-31	1999-10-15	전주범	모뎀용 데이터 부호화 및 복호화 방법
US6470347B1 (en)	1999-09-01	2002-10-22	International Business Machines Corporation	Method, system, program, and data structure for a dense array storing character strings
US6404362B1 (en) *	1999-09-21	2002-06-11	Unisys Corporation	Method and apparatus for reducing the time required for decompressing compressed data
JP3913004B2 (ja) *	2001-05-28	2007-05-09	キヤノン株式会社	データ圧縮方法及び装置及びコンピュータプログラム及び記憶媒体
CA2411227C (en) *	2002-07-03	2007-01-09	2012244 Ontario Inc.	System and method of creating and using compact linguistic data
US7609722B2 (en) *	2003-02-14	2009-10-27	Atheros Communications, Inc.	Method and apparatus for transmitting and receiving compressed frame of data over a wireless channel
US7770091B2 (en) *	2006-06-19	2010-08-03	Monro Donald M	Data compression for use in communication systems
CN100595596C (zh) *	2007-12-12	2010-03-24	北京四方继保自动化股份有限公司	电网广域测量系统(wams)中动态数据压缩存储方法
US9805312B1 (en) *	2013-12-13	2017-10-31	Google Inc.	Using an integerized representation for large-scale machine learning data
US10224957B1 (en) *	2017-11-27	2019-03-05	Intel Corporation	Hash-based data matching enhanced with backward matching for data compression

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4597057A (en) *	1981-12-31	1986-06-24	System Development Corporation	System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles
US4814746A (en) *	1983-06-01	1989-03-21	International Business Machines Corporation	Data compression method
US4558302A (en) *	1983-06-20	1985-12-10	Sperry Corporation	High speed data compression and decompression apparatus and method
US4771385A (en) *	1984-11-21	1988-09-13	Nec Corporation	Word recognition processing time reduction system using word length and hash technique involving head letters
US4843389A (en) *	1986-12-04	1989-06-27	International Business Machines Corp.	Text compression and expansion method and apparatus
FR2608806B1 (fr) *	1986-12-23	1989-03-17	Valero Robert	Procede et appareil programmable pour le transcodage de chaines de caracteres
US4899148A (en) *	1987-02-25	1990-02-06	Oki Electric Industry Co., Ltd.	Data compression method
GB8719572D0 (en) *	1987-08-19	1987-09-23	Krebs M S	Sigscan text retrieval system
US4881075A (en) *	1987-10-15	1989-11-14	Digital Equipment Corporation	Method and apparatus for adaptive data compression
US4847619A (en) *	1987-10-19	1989-07-11	Hewlett-Packard Company	Performance-based reset of data compression dictionary
US4899147A (en) *	1988-06-03	1990-02-06	Unisys Corporation	Data compression/decompression apparatus with throttle, start-up and backward read controls
GB8815978D0 (en) *	1988-07-05	1988-08-10	British Telecomm	Method & apparatus for encoding decoding & transmitting data in compressed form
US5003307A (en) *	1989-01-13	1991-03-26	Stac, Inc.	Data compression apparatus with shift register search means
US5016009A (en) *	1989-01-13	1991-05-14	Stac, Inc.	Data compression apparatus and method

1991
- 1991-08-09 EP EP91307343A patent/EP0471518B1/de not_active Expired - Lifetime
- 1991-08-09 DE DE69123660T patent/DE69123660T2/de not_active Expired - Fee Related
- 1991-08-09 EP EP95113406A patent/EP0688104A2/de not_active Withdrawn
- 1991-08-13 US US07/744,443 patent/US5150119A/en not_active Expired - Lifetime

Also Published As

Publication number	Publication date
EP0688104A2 (de)	1995-12-20
EP0471518A1 (de)	1992-02-19
DE69123660T2 (de)	1997-04-17
EP0471518B1 (de)	1996-12-18
US5150119A (en)	1992-09-22
EP0688104A3 (de)	1996-01-31

Legal Events

Date	Code	Title	Description
1998-01-22	8364	No opposition during term of opposition
2001-09-06	8339	Ceased/non-payment of the annual fee

Publication	Publication Date	Title
DE69123660D1 (de)	1997-01-30	Datenkompressionsmethode und Gerät
DE69231845D1 (de)	2001-07-05	Nachrichtenübertragungsverfahren und -vorrichtung
DE69133421D1 (de)	2004-11-11	Bildkodierungsverfahren und -vorrichtung
DE69432097T2 (de)	2003-11-20	Abbildungsgerät und -verfahren
DE69426658D1 (de)	2001-03-15	Abbildungsgerät und -verfahren
DE69325151D1 (de)	1999-07-08	Datenaufnahmeverfahren und Datenaufnahmegerät
DE69123646D1 (de)	1997-01-30	Kodierverfahren und -vorrichtung
DE69321763D1 (de)	1998-12-03	Datenverarbeitungsverfahren und -vorrichtung
DE69029534D1 (de)	1997-02-13	Aufzeichnungseinrichtung und Aufzeichnungsmethode
DE69125315D1 (de)	1997-04-30	Kodierverfahren und Kodiervorrichtung
DE69121758D1 (de)	1996-10-10	Verbessertes Datenkomprimierungssystem und -verfahren
DE69122542T2 (de)	1997-02-13	Verbessertes Datenkomprimierungssystem und -verfahren
FI962103A0 (fi)	1996-05-17	Höyrystyslaite ja menetelmä
DE69229771T2 (de)	1999-12-23	Datenverarbeitungsverfahren und -vorrichtung
DE69415632T2 (de)	1999-05-20	Filamentwickelverfahren und -vorrichtung
DE69407483D1 (de)	1998-02-05	Aufzeichnungsgerät und Aufzeichnungsverfahren
DE69117629D1 (de)	1996-04-11	Bildänderungsverfahren und -gerät
DE69212819D1 (de)	1996-09-19	Aufbaumethode und -vorrichtung
DE69130191T2 (de)	1999-03-04	Übertragungsverfahren und -gerät
DE69510469T2 (de)	1999-10-21	Vebessertes datenverarbeitungsverfahren und -vorrichtung
DE69425770D1 (de)	2000-10-12	Direktes Aufzeichnungsverfahren und direkte Aufzeichnungsvorrichtung
DE4290948T1 (de)	1994-01-13	Funktionswählverfahren und -vorrichtung
DE69124161T2 (de)	1997-05-28	Figurverarbeitungs-verfahren und -vorrichtung
IT1247290B (it)	1994-12-12	Procedimento e dispositivo di disaccoppiamento
DE69124475D1 (de)	1997-03-13	Mischvorrichtung und -verfahren