DE69024629T2 - Vorrichtung zur kompression von datenlängen und datenfolgen - Google Patents

Vorrichtung zur kompression von datenlängen und datenfolgen

Info

Publication number
DE69024629T2
DE69024629T2 DE69024629T DE69024629T DE69024629T2 DE 69024629 T2 DE69024629 T2 DE 69024629T2 DE 69024629 T DE69024629 T DE 69024629T DE 69024629 T DE69024629 T DE 69024629T DE 69024629 T2 DE69024629 T2 DE 69024629T2
Authority
DE
Germany
Prior art keywords
data
lengths
compressing
sequences
data sequences
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 - Fee Related
Application number
DE69024629T
Other languages
English (en)
Other versions
DE69024629D1 (de
Inventor
Philip Hoffman
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.)
Unisys Corp
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 DE69024629D1 publication Critical patent/DE69024629D1/de
Publication of DE69024629T2 publication Critical patent/DE69024629T2/de
Anticipated expiration legal-status Critical
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
    • 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

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)
DE69024629T 1989-08-09 1990-08-06 Vorrichtung zur kompression von datenlängen und datenfolgen Expired - Fee Related DE69024629T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/391,074 US4971407A (en) 1989-08-09 1989-08-09 Two stage run and string data compressor providing doubly compressed output
PCT/US1990/004405 WO1991002412A1 (en) 1989-08-09 1990-08-06 Apparatus for run and string data compression

Publications (2)

Publication Number Publication Date
DE69024629D1 DE69024629D1 (de) 1996-02-15
DE69024629T2 true DE69024629T2 (de) 1996-05-15

Family

ID=23545114

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69024629T Expired - Fee Related DE69024629T2 (de) 1989-08-09 1990-08-06 Vorrichtung zur kompression von datenlängen und datenfolgen

Country Status (6)

Country Link
US (1) US4971407A (de)
EP (1) EP0439569B1 (de)
JP (1) JP3025301B2 (de)
CA (1) CA2037044C (de)
DE (1) DE69024629T2 (de)
WO (1) WO1991002412A1 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5300931A (en) * 1987-09-04 1994-04-05 Unisys Corporation Memory based vector quantization
US4988998A (en) * 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US5237316A (en) * 1990-02-02 1993-08-17 Washington University Video display with high speed reconstruction and display of compressed images at increased pixel intensity range and retrofit kit for same
US5369405A (en) * 1992-05-19 1994-11-29 Goldstar Co., Ltd. Coefficient generation apparatus for variable length decoder
US5889818A (en) * 1994-06-24 1999-03-30 Norand Corporation Adaptive display refresh and data compression in a radio frequency environment
US5627534A (en) * 1995-03-23 1997-05-06 International Business Machines Corporation Dual stage compression of bit mapped image data using refined run length and LZ compression
KR970010209A (ko) * 1995-08-08 1997-03-27 서영식 자동차의 프론트도어용 레인거터
KR0170681B1 (ko) * 1995-08-09 1999-03-20 김광호 Rll코드 데이터를 위한 부호화 및 복호화장치
US6321293B1 (en) * 1995-11-14 2001-11-20 Networks Associates, Inc. Method for caching virtual memory paging and disk input/output requests
US5710561A (en) * 1996-01-02 1998-01-20 Peerless Systems Corporation Method and apparatus for double run-length encoding of binary data
US6031622A (en) * 1996-05-16 2000-02-29 Agfa Corporation Method and apparatus for font compression and decompression
US5790057A (en) * 1996-08-12 1998-08-04 Lanart Corporation Method of and system for the efficient encoding of data
US5798718A (en) * 1997-05-12 1998-08-25 Lexmark International, Inc. Sliding window data compression method and apparatus
US6845102B1 (en) * 1997-10-09 2005-01-18 Cisco Technology, Inc. Method and system for network access over a low bandwidth link
US5968149A (en) * 1998-01-07 1999-10-19 International Business Machines Corporation Tandem operation of input/output data compression modules
US6301394B1 (en) * 1998-09-25 2001-10-09 Anzus, Inc. Method and apparatus for compressing data
US6166665A (en) * 1999-03-08 2000-12-26 Unisys Corporation Data compression method and apparatus with embedded run-length encoding
US6137428A (en) * 1999-04-27 2000-10-24 Unisys Corporation Data compression method and apparatus with embedded run-length encoding using mathematical run processing
US6169499B1 (en) 1999-06-19 2001-01-02 Unisys Corporation LZW data compression/decompression apparatus and method with embedded run-length encoding/decoding
US6188333B1 (en) 1999-08-12 2001-02-13 Unisys Corporation LZW data compression apparatus and method using look-ahead mathematical run processing
WO2001067450A2 (en) * 2000-03-07 2001-09-13 Keele High Density Limited High density storage systems
US7672249B2 (en) * 2001-12-13 2010-03-02 Cisco Technology, Inc. Configurable network appliance
US9614772B1 (en) 2003-10-20 2017-04-04 F5 Networks, Inc. System and method for directing network traffic in tunneling applications
US8024483B1 (en) 2004-10-01 2011-09-20 F5 Networks, Inc. Selective compression for network connections
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
US8533308B1 (en) 2005-08-12 2013-09-10 F5 Networks, Inc. Network traffic management through protocol-configurable transaction processing
US8275909B1 (en) 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US8565088B1 (en) 2006-02-01 2013-10-22 F5 Networks, Inc. Selectively enabling packet concatenation based on a transaction boundary
US7873065B1 (en) 2006-02-01 2011-01-18 F5 Networks, Inc. Selectively enabling network packet concatenation based on metrics
NZ549548A (en) * 2006-08-31 2009-04-30 Arc Innovations Ltd Managing supply of a utility to a customer premises
US9356824B1 (en) 2006-09-29 2016-05-31 F5 Networks, Inc. Transparently cached network resources
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
US9106606B1 (en) 2007-02-05 2015-08-11 F5 Networks, Inc. Method, intermediate device and computer program code for maintaining persistency
US8031959B2 (en) * 2008-02-22 2011-10-04 Himax Technologies Limited Compression system for a bit-plane
SG10201408726QA (en) 2011-06-28 2015-02-27 Samsung Electronics Co Ltd Video Encoding Method Using Offset Adjustments According To Pixel Classification And Apparatus Therefor, Video Decoding Method And Apparatus Therefor
US9035809B2 (en) * 2012-10-15 2015-05-19 Seagate Technology Llc Optimizing compression engine throughput via run pre-processing

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5652454A (en) * 1979-10-05 1981-05-11 Hitachi Ltd Input/output control method of variable word length memory
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4684923A (en) * 1984-09-17 1987-08-04 Nec Corporation Encoder with selective indication of compression encoding and decoder therefor
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
JPH0815262B2 (ja) * 1986-12-12 1996-02-14 株式会社日立製作所 データ圧縮復元処理装置

Also Published As

Publication number Publication date
EP0439569A1 (de) 1991-08-07
CA2037044A1 (en) 1991-02-10
WO1991002412A1 (en) 1991-02-21
JPH04501349A (ja) 1992-03-05
US4971407A (en) 1990-11-20
JP3025301B2 (ja) 2000-03-27
EP0439569B1 (de) 1996-01-03
DE69024629D1 (de) 1996-02-15
CA2037044C (en) 1997-05-13

Similar Documents

Publication Publication Date Title
DE69024629D1 (de) Vorrichtung zur kompression von datenlängen und datenfolgen
DE69028940D1 (de) Gerät und Verfahren zur Datenaufbereitung
DE68919923D1 (de) Verfahren und Vorrichtung zur Authentifizierung.
DE68918971D1 (de) Vorrichtung und Verfahren zur persönlichen Identifizierung.
DE69027584D1 (de) Vorrichtung zur Datenvermittlung
DE69012321D1 (de) Verfahren und vorrichtung zur identifikation von teilchen.
DE68928463D1 (de) Verfahren und vorrichtung zur wiedergabe
DE69215751T3 (de) Vorrichtung und Verfahren zur Zerkleinerung
DE69734628D1 (de) Verfahren und Vorrichtung zur Komprimierung von Formdaten
DE59010003D1 (de) Vorrichtung zur aufnahme und zum abrollen von coils
DE69304547D1 (de) Vorrichtung zur prüfung von schlachtkörpern
DE69024317T2 (de) Vorrichtung zur Dokumentverarbeitung
DE68922387T2 (de) Vorrichtung und Verfahren zur Zerkleinerung von Konkrementen.
DE68910825D1 (de) Verfahren und Vorrichtung zur Trocknung von Gegenständen.
DE69013759T2 (de) Verfahren und Vorrichtung zur Reinigung von Gegenständen.
DE59001049D1 (de) Vorrichtung zur wechselstrom-einschaltbegrenzung.
DE68927897T2 (de) Verfahren und Gerät zur Aufbereitung von Dokumenten
DE69026599T2 (de) Verfahren zum verdichten von charakterdaten und verfahren zur änderung der charakter
DE3879192T2 (de) Verfahren und vorrichtung zur elektrodesionisation.
DE69113072T2 (de) Verfahren und Vorrichtung zur Datenkompression.
ATA237589A (de) Vorrichtung zur längenbestimmung
DE69226919T2 (de) Verfahren und Vorrichtung zur Datenkompression
DE68927737D1 (de) Verfahren und Vorrichtung zur Herstellung von länglichen Gegenständen
DE69031385D1 (de) Verfahren und vorrichtung zur definition von mitgliedfunktionen
DE68918858D1 (de) Verfahren und Vorrichtung zur Herstellung von länglichen Gegenständen.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee