IL86993A0 - A method of generating a compressed representation of a source data string - Google Patents

A method of generating a compressed representation of a source data string

Info

Publication number
IL86993A0
IL86993A0 IL86993A IL8699388A IL86993A0 IL 86993 A0 IL86993 A0 IL 86993A0 IL 86993 A IL86993 A IL 86993A IL 8699388 A IL8699388 A IL 8699388A IL 86993 A0 IL86993 A0 IL 86993A0
Authority
IL
Israel
Prior art keywords
generating
source data
data string
compressed representation
compressed
Prior art date
Application number
IL86993A
Other languages
English (en)
Other versions
IL86993A (en
Original Assignee
Ibm Israel
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 Ibm Israel filed Critical Ibm Israel
Priority to IL86993A priority Critical patent/IL86993A/xx
Publication of IL86993A0 publication Critical patent/IL86993A0/xx
Priority to JP1124579A priority patent/JPH0744462B2/ja
Priority to DE68926270T priority patent/DE68926270T2/de
Priority to EP89810437A priority patent/EP0350439B1/en
Priority to SG1996005250A priority patent/SG45378A1/en
Priority to US07/368,473 priority patent/US4989000A/en
Publication of IL86993A publication Critical patent/IL86993A/xx

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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
IL86993A 1988-07-05 1988-07-05 Method of generating a compressed representation of a source data string IL86993A (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
IL86993A IL86993A (en) 1988-07-05 1988-07-05 Method of generating a compressed representation of a source data string
JP1124579A JPH0744462B2 (ja) 1988-07-05 1989-05-19 圧縮符号化方法及び復号方法
DE68926270T DE68926270T2 (de) 1988-07-05 1989-06-08 Verfahren zur Erzeugung einer komprimierten Darstellung einer Datenfolgequelle
EP89810437A EP0350439B1 (en) 1988-07-05 1989-06-08 A method of generating a compressed representation of a source data string
SG1996005250A SG45378A1 (en) 1988-07-05 1989-06-08 A method of generating a compressed representation of a source data string
US07/368,473 US4989000A (en) 1988-07-05 1989-06-19 Data string compression using arithmetic encoding with simplified probability subinterval estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IL86993A IL86993A (en) 1988-07-05 1988-07-05 Method of generating a compressed representation of a source data string

Publications (2)

Publication Number Publication Date
IL86993A0 true IL86993A0 (en) 1988-12-30
IL86993A IL86993A (en) 1991-07-18

Family

ID=11059020

Family Applications (1)

Application Number Title Priority Date Filing Date
IL86993A IL86993A (en) 1988-07-05 1988-07-05 Method of generating a compressed representation of a source data string

Country Status (6)

Country Link
US (1) US4989000A (xx)
EP (1) EP0350439B1 (xx)
JP (1) JPH0744462B2 (xx)
DE (1) DE68926270T2 (xx)
IL (1) IL86993A (xx)
SG (1) SG45378A1 (xx)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL91158A (en) * 1989-07-28 1993-01-31 Ibm Israel Method and system for arithmetic coding and decoding
DE4122169A1 (de) * 1991-07-04 1993-01-07 Bosch Gmbh Robert Einrichtung zur redundanzvermindernden codierung
KR950013404B1 (ko) * 1991-11-15 1995-11-08 미쯔비시덴끼 가부시끼가이샤 부호전송장치
FR2703482B1 (fr) * 1993-03-29 1995-06-02 Digital Equipment Int Procédé de mise à jour de la taille de l'intervalle dans la méthode du codage arithmétique.
FR2703483B1 (fr) * 1993-03-29 1995-06-02 Digital Equipment Int Dispositif de mise à jour de la valeur de code dans la méthode du codage arithmétique.
US5418532A (en) * 1993-05-13 1995-05-23 Bell Communications Research, Inc. Method and system for efficient, multiplication-free arithmetic coding
US5546080A (en) * 1994-01-03 1996-08-13 International Business Machines Corporation Order-preserving, fast-decoding arithmetic coding arithmetic coding and compression method and apparatus
US5572207A (en) * 1994-09-23 1996-11-05 International Business Machines Corporation Method and apparatus for numeric-to-string conversion
JP3302210B2 (ja) * 1995-02-10 2002-07-15 富士通株式会社 データ符号化／復号化方法及び装置
US5587710A (en) * 1995-03-24 1996-12-24 National Semiconductor Corporation Syntax based arithmetic coder and decoder
JP3367370B2 (ja) * 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
US6081213A (en) * 1997-03-26 2000-06-27 Sony Corporation Method and apparatus for arithmetic coding, method and apparatus for arithmetic decoding, and storage medium
US5808572A (en) * 1997-05-22 1998-09-15 National Science Council Method and apparatus for finite-length arithmetic coding
US6952823B2 (en) * 1998-09-01 2005-10-04 Pkware, Inc. Software patch generator using compression techniques
CN1249473A (zh) * 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
US6318156B1 (en) * 1999-10-28 2001-11-20 Micro Motion, Inc. Multiphase flow measurement system
US20060143237A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143249A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US7844579B2 (en) * 2000-03-09 2010-11-30 Pkware, Inc. System and method for manipulating and managing computer archive files
US20050015608A1 (en) * 2003-07-16 2005-01-20 Pkware, Inc. Method for strongly encrypting .ZIP files
US8959582B2 (en) 2000-03-09 2015-02-17 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143199A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060155788A1 (en) * 2000-03-09 2006-07-13 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060173848A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US6879988B2 (en) * 2000-03-09 2005-04-12 Pkware System and method for manipulating and managing computer archive files
US20060143180A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143253A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060173847A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US8230482B2 (en) 2000-03-09 2012-07-24 Pkware, Inc. System and method for manipulating and managing computer archive files
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
WO2007002468A2 (en) * 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
EP1995974B1 (en) * 2005-12-05 2015-05-20 Huawei Technologies Co., Ltd. Method for realizing arithmetic coding
US8321326B2 (en) 2009-09-15 2012-11-27 Auerbach Group Llc Method and system for enhancing the efficiency of a digitally communicated data exchange
US8380305B2 (en) * 2010-07-01 2013-02-19 DynaDx Corporation System and method for predicting successful defibrillation for ventricular fibrillation cardiac arrest
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
US10499074B2 (en) 2017-01-09 2019-12-03 Qualcomm Incorporated Binary arithmetic coding with small tables or short-operand multiplications for video coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122440A (en) * 1977-03-04 1978-10-24 International Business Machines Corporation Method and means for arithmetic string coding
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4467317A (en) * 1981-03-30 1984-08-21 International Business Machines Corporation High-speed arithmetic compression coding using concurrent value updating
US4516246A (en) * 1982-02-26 1985-05-07 Prentice Corporation Data compression system
US4791403A (en) * 1985-12-04 1988-12-13 International Business Machines Corporation Log encoder/decorder system
US4652856A (en) * 1986-02-04 1987-03-24 International Business Machines Corporation Multiplication-free multi-alphabet arithmetic code

Also Published As

Publication number Publication date
IL86993A (en) 1991-07-18
JPH0744462B2 (ja) 1995-05-15
DE68926270D1 (de) 1996-05-23
DE68926270T2 (de) 1996-10-10
SG45378A1 (en) 1998-01-16
EP0350439A2 (en) 1990-01-10
EP0350439A3 (en) 1992-01-15
US4989000A (en) 1991-01-29
JPH0253329A (ja) 1990-02-22
EP0350439B1 (en) 1996-04-17

Similar Documents

Publication Publication Date Title
IL86993A (en) Method of generating a compressed representation of a source data string
AU619972B2 (en) A method of producing natural gas
GB2214952B (en) Apparatus for use in cementing a casing string within a well bore
GB2289336B (en) Generating seismic data using a seismic vibrator
GB9024684D0 (en) A method of communicating data
GB2217157B (en) Method of and apparatus for converting attribute of display data into code
EP0354380A3 (en) Method of producing a flexible substrate
AU2939589A (en) Method of constructing a well
GB8800244D0 (en) Method of & arrangement for generating ssb signal
EP0372696A3 (en) Method of producing a carbon-based film
AU1507188A (en) Passive sound telemetry method for locating a sound source
GB2224842B (en) Apparatus for generating downhole seismic energy
GB8921723D0 (en) Data converting apparatus having means for changing ornamental stroke end data of character outline
GB8924083D0 (en) Rock drilling apparatus and method
GB8912393D0 (en) A method of and an arrangement for drilling a hold in a rock
GB2204467B (en) Method and apparatus for generating a data recovery window
GB2217080B (en) Method of and apparatus for converting a set of attributes of display data into code
ZA881749B (en) A method of and an arrangement for controlling rock drilling
GR900300013T1 (en) Musical string
GB2250343B (en) Method of obtaining seismic data using a downhole tool
GB2214638B (en) Method of locating a member in a borehole
EP0333181A3 (en) Data string retrieval apparatus
OA09821A (en) Method of cementing a well
EP0332353A3 (en) A method of synthesizing diamond
GB8912347D0 (en) Passive stabilizer for a signal generating source

Legal Events

Date Code Title Description
RH Patent void