ATE127640T1 - Daten-kompressions/dekompressionsanordnung. - Google Patents

Daten-kompressions/dekompressionsanordnung.

Info

Publication number
ATE127640T1
ATE127640T1 AT89906926T AT89906926T ATE127640T1 AT E127640 T1 ATE127640 T1 AT E127640T1 AT 89906926 T AT89906926 T AT 89906926T AT 89906926 T AT89906926 T AT 89906926T AT E127640 T1 ATE127640 T1 AT E127640T1
Authority
AT
Austria
Prior art keywords
counter
string
compression
location
string table
Prior art date
Application number
AT89906926T
Other languages
English (en)
Inventor
Anthony Paul Schiavo
Paul Hanson Selby Iii
Harold Louis Gibson
Original Assignee
Unisys Corp
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 Unisys Corp filed Critical Unisys Corp
Application granted granted Critical
Publication of ATE127640T1 publication Critical patent/ATE127640T1/de

Links

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
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Auxiliary Devices For And Details Of Packaging Control (AREA)
  • Diaphragms For Electromechanical Transducers (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
AT89906926T 1988-06-03 1989-06-02 Daten-kompressions/dekompressionsanordnung. ATE127640T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/202,733 US4899147A (en) 1988-06-03 1988-06-03 Data compression/decompression apparatus with throttle, start-up and backward read controls

Publications (1)

Publication Number Publication Date
ATE127640T1 true ATE127640T1 (de) 1995-09-15

Family

ID=22751039

Family Applications (1)

Application Number Title Priority Date Filing Date
AT89906926T ATE127640T1 (de) 1988-06-03 1989-06-02 Daten-kompressions/dekompressionsanordnung.

Country Status (6)

Country Link
US (1) US4899147A (de)
EP (1) EP0374238B1 (de)
JP (1) JP2851665B2 (de)
AT (1) ATE127640T1 (de)
DE (1) DE68924138T2 (de)
WO (1) WO1989012363A2 (de)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2624299B2 (ja) * 1988-06-09 1997-06-25 株式会社日立製作所 加速演算回路
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US4929946A (en) * 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
US5237701A (en) * 1989-03-31 1993-08-17 Ampex Systems Corporation Data unpacker using a pack ratio control signal for unpacked parallel fixed m-bit width into parallel variable n-bit width word
US5097261A (en) * 1989-11-22 1992-03-17 International Business Machines Corporation Data compression for recording on a record medium
US5226156A (en) * 1989-11-22 1993-07-06 International Business Machines Corporation Control and sequencing of data through multiple parallel processing devices
US5410671A (en) * 1990-05-01 1995-04-25 Cyrix Corporation Data compression/decompression processor
US5167034A (en) * 1990-06-18 1992-11-24 International Business Machines Corporation Data integrity for compaction devices
EP0688104A2 (de) * 1990-08-13 1995-12-20 Fujitsu Limited Verfahren und Vorrichtung zur Datenkomprimierung
EP0557452A4 (en) * 1990-11-13 1993-12-22 Wangtek, Inc. System and method of controlling data transfer rate in a magnetic tape drive
US5844737A (en) * 1990-11-14 1998-12-01 Canon Kabushiki Kaisha Reproducing apparatus with different reproduction data for normal and search modes which scans two areas of a split tape recording medium in opposite directions
US5131016A (en) * 1991-01-09 1992-07-14 International Business Machines Corporation Communications network data compression control system and method
CA2065578C (en) * 1991-04-22 1999-02-23 David W. Carr Packet-based data compression method
US5175543A (en) * 1991-09-25 1992-12-29 Hewlett-Packard Company Dictionary reset performance enhancement for data compression applications
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data
US5406278A (en) * 1992-02-28 1995-04-11 Intersecting Concepts, Inc. Method and apparatus for data compression having an improved matching algorithm which utilizes a parallel hashing technique
US5371499A (en) * 1992-02-28 1994-12-06 Intersecting Concepts, Inc. Data compression using hashing
US5323155A (en) * 1992-12-04 1994-06-21 International Business Machines Corporation Semi-static data compression/expansion method
US5563595A (en) * 1993-12-23 1996-10-08 International Business Machines Corporation Method and apparatus for compressing data
US5889818A (en) * 1994-06-24 1999-03-30 Norand Corporation Adaptive display refresh and data compression in a radio frequency environment
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
JP3302229B2 (ja) 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化／復号方法及び復号方法
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6873734B1 (en) * 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6229927B1 (en) 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US5778255A (en) * 1995-10-10 1998-07-07 International Business Machines Corporation Method and system in a data processing system for decompressing multiple compressed bytes in a single machine cycle
US5805086A (en) * 1995-10-10 1998-09-08 International Business Machines Corporation Method and system for compressing data that facilitates high-speed data decompression
US6396420B1 (en) * 1999-02-26 2002-05-28 Autodesk, Inc. Delta compression of floating point coordinate data
US6567377B1 (en) * 1999-03-18 2003-05-20 3Com Corporation High performance load balancing of outbound internet protocol traffic over multiple network interface cards
IT1308456B1 (it) * 1999-04-26 2001-12-17 Olivetti Lexikon Spa Dispositivo per comprimere/decomprimere stringhe di bit
US6373409B1 (en) * 2000-06-19 2002-04-16 International Business Machines Corporation Method and computer program product for implementing text conversion table compression
US6792423B1 (en) * 2000-11-28 2004-09-14 International Business Machines Corporation Hybrid longest prefix match and fixed match searches
US6898323B2 (en) 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US6895120B2 (en) * 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US7062101B2 (en) 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
US20100095376A1 (en) * 2008-03-07 2010-04-15 Rodriguez Tony F Software watermarking

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3541529A (en) * 1969-09-22 1970-11-17 Ibm Replacement system
JPS5178945A (ja) * 1974-12-30 1976-07-09 Nippon Telegraph & Telephone Batsufuamemorikakikomihoshiki
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
JPS59231683A (ja) * 1983-06-01 1984-12-26 インタ−ナシヨナル　ビジネス　マシ−ンズ　コ−ポレ−シヨン データ圧縮方法
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4796003A (en) * 1984-06-28 1989-01-03 American Telephone And Telegraph Company Data compaction
US4598411A (en) * 1984-07-17 1986-07-01 Allied Corporation On-the-fly data compression system
US4791403A (en) * 1985-12-04 1988-12-13 International Business Machines Corporation Log encoder/decorder system
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system

Also Published As

Publication number Publication date
WO1989012363A2 (en) 1989-12-14
US4899147A (en) 1990-02-06
EP0374238A1 (de) 1990-06-27
WO1989012363A3 (en) 1990-04-19
DE68924138D1 (de) 1995-10-12
JPH03500718A (ja) 1991-02-14
EP0374238B1 (de) 1995-09-06
JP2851665B2 (ja) 1999-01-27
DE68924138T2 (de) 1996-02-15

Similar Documents

Publication Publication Date Title
DE68924138D1 (de) Daten-kompressions/dekompressionsanordnung.
DE69224782D1 (de) Erhöhung der Leistungsfähigkeit beim Rücksetzten von Wörterbüchern für Datenkompressionsanwendungen
DE3584833D1 (de) Vorrichtung zur datenkompression.
JPS6438866A (en) Document editing device
KR920013385A (ko) 정보기록장치
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
DE69206338D1 (de) Mehrzylinder-Verdichter.
JPS6459437A (en) File compressing system
EP0327058A3 (de) Kodier/Dekodier-System für einen Protokolldatenblock
JP3229690B2 (ja) 可変長符号復号器
JPS644148A (en) Telephone set with bar code reader
JPS57132242A (en) Restoring device for compressed data
KR870008463A (ko) 화상데이터 변환장치 및 방법
JPS56154874A (en) Stretcher for picture signal
ATE25454T1 (de) Ton-quelle fuer vermittlungssysteme.
KR890015602A (ko) 자기 기록 장치
JPS5622173A (en) Retrieving device for information memory
KR950002362A (ko) 팩시밀리의 화상처리장치
KR100246645B1 (ko) 디지털 브이씨알의 디포맷팅 장치
KR940025191A (ko) 가변길이 부호화 방법
JPH03175574A (ja) ストリームデータ処理装置
KR950026273A (ko) 고속탐색이 가능한 부호화 및 복호화장치
TW347505B (en) Data compression method
KR890015549A (ko) 전자교환기에서 원격교환장치의 특수 국번호 처리방법
JPS6459463A (en) Picture storage retrieving device

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties