CA2037044A1 - Appareil de compression de donnees a codage de longueurs - Google Patents

Appareil de compression de donnees a codage de longueurs

Info

Publication number
CA2037044A1
CA2037044A1 CA2037044A CA2037044A CA2037044A1 CA 2037044 A1 CA2037044 A1 CA 2037044A1 CA 2037044 A CA2037044 A CA 2037044A CA 2037044 A CA2037044 A CA 2037044A CA 2037044 A1 CA2037044 A1 CA 2037044A1
Authority
CA
Canada
Prior art keywords
data compression
bit width
characters
run
data
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.)
Granted
Application number
CA2037044A
Other languages
English (en)
Other versions
CA2037044C (fr
Inventor
Philip Matthew 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
Philip Matthew Hoffman
Unisys Corporation
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 Philip Matthew Hoffman, Unisys Corporation filed Critical Philip Matthew Hoffman
Publication of CA2037044A1 publication Critical patent/CA2037044A1/fr
Application granted granted Critical
Publication of CA2037044C publication Critical patent/CA2037044C/fr
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)
CA002037044A 1989-08-09 1990-08-06 Appareil de compression de donnees a codage de longueurs Expired - Fee Related CA2037044C (fr)

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
US07/391,074 1989-08-09

Publications (2)

Publication Number Publication Date
CA2037044A1 true CA2037044A1 (fr) 1991-02-10
CA2037044C CA2037044C (fr) 1997-05-13

Family

ID=23545114

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002037044A Expired - Fee Related CA2037044C (fr) 1989-08-09 1990-08-06 Appareil de compression de donnees a codage de longueurs

Country Status (6)

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

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
GB2390736A (en) * 2000-03-07 2004-01-14 Keele High Density Ltd 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
KR101457398B1 (ko) 2011-06-28 2014-11-04 삼성전자주식회사 픽셀 분류에 따른 오프셋 조정을 이용하는 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
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
EP0439569B1 (fr) 1996-01-03
DE69024629T2 (de) 1996-05-15
CA2037044C (fr) 1997-05-13
US4971407A (en) 1990-11-20
JP3025301B2 (ja) 2000-03-27
WO1991002412A1 (fr) 1991-02-21
JPH04501349A (ja) 1992-03-05
DE69024629D1 (de) 1996-02-15
EP0439569A1 (fr) 1991-08-07

Similar Documents

Publication Publication Date Title
CA2037044A1 (fr) Appareil de compression de donnees a codage de longueurs
CA2046953A1 (fr) Methode et appareil de codage pour les traitements pipeline et parallele
CA2140779A1 (fr) Methode, appareil et support d'enregistrement pour le codage de tonalite separee et des composantes spectrales des caracteristiques du bruit d'un signal acoustique
AU1077295A (en) Method and device for encoding signal, method and device for decoding signal and recording medium
AU582807B2 (en) Highly efficient coding apparatus for a digital video signal
CA2183355A1 (fr) Procede de conversion d'une serie de mots d'information de m-bits en un signal modulee, procede de production d'un support d'enregistrement, dispositif de codage, dispositif de decodage, dispositif d'enregistrement, dispositif de lecture et support d'enregistrement
CA2171113A1 (fr) Procede de modulation de signaux, modulateur de signaux, procede de demodulation de signaux et demodulateur de signaux
CA2332407A1 (fr) Procede de definition d'information codee
CA2077565A1 (fr) Methode et dispositif de modification automatique de parties a contenu semantique dans un document sans decodage d'image
ES2088785T3 (es) Dispositivo y metodo para registrar una señal de informacion numerica en un soporte de registro.
EP0827069A3 (fr) Circuit et méthode arithmétique
KR960702963A (ko) 정보 부호화 방법, 정보 복호화 방법 및 장치, 정보 전송 방법, 및 정보 기록 매체(Method and device for encoding information, method and device for decoding information, information transmitting method, and information recording medium)
MX9703161A (es) Metodo de convertir una serie de palabras de informacion de bits m a una señal modulada, metodo de producir un portador de registro, dispositivo de codificacion, dispositivo, dispositivo de registro, señal, asi como un portador de registro.
EP0725486A3 (fr) Transmission de code à parité locale
BR8205351A (pt) Processo e aparelho para codificar/decodificar um sinal de informacao digital binario
EP1043721A3 (fr) Méthode d'enregistrement de données digitales
EP0390310A3 (fr) Dispositif d'augmentation de la densité des données
CA2301886A1 (fr) Reduction de la dispersion dans les signaux vocaux codes
CA2001405A1 (fr) Methode de conversion en formats multiples de donnees d'imagerie comprimees et de traitement de ces donnees
AU3010492A (en) N-bit parallel input to variable-bit parallel output shift register
WO1989012293A1 (fr) Systeme de conversion de vitesse de transmission de donnees numeriques en temps reel
DE69615950D1 (de) Kodierungsanordnung und -verfahren zur kodierung von (n-1)-bit informationsworten in n-bit kanalworte und dekodierungsanordnung und -verfahren zur dekodierung der kanalworte in informationsworte
EP0289359A3 (fr) Comparateur de seuil numérique à plusieurs bits
EP0196044A3 (fr) Système d'entrée d'images
EP1215918A3 (fr) Méthode et appareil pour la compression de données représentant des images

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed