CA1106975A - Markov processor for context encoding from given characters and for character decoding from given contexts - Google Patents

Markov processor for context encoding from given characters and for character decoding from given contexts

Info

Publication number
CA1106975A
CA1106975A CA285,875A CA285875A CA1106975A CA 1106975 A CA1106975 A CA 1106975A CA 285875 A CA285875 A CA 285875A CA 1106975 A CA1106975 A CA 1106975A
Authority
CA
Canada
Prior art keywords
register
state
characters
given
fixed length
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
Application number
CA285,875A
Other languages
English (en)
French (fr)
Inventor
Richard F. Arnold
Yitzhak Dishon
Norman K. Ouchi
Marshall I. Schor
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to CA359,579A priority Critical patent/CA1105141A/en
Application granted granted Critical
Publication of CA1106975A publication Critical patent/CA1106975A/en
Expired legal-status Critical Current

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/4025—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code constant length to or from Morse code conversion
    • 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/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA285,875A 1976-09-02 1977-08-31 Markov processor for context encoding from given characters and for character decoding from given contexts Expired CA1106975A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA359,579A CA1105141A (en) 1976-09-02 1980-09-04 Markov processor for context encoding from given characters and for character decoding from given contexts

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US05/720,019 US4099257A (en) 1976-09-02 1976-09-02 Markov processor for context encoding from given characters and for character decoding from given contexts
US720,019 1991-06-24

Publications (1)

Publication Number Publication Date
CA1106975A true CA1106975A (en) 1981-08-11

Family

ID=24892323

Family Applications (1)

Application Number Title Priority Date Filing Date
CA285,875A Expired CA1106975A (en) 1976-09-02 1977-08-31 Markov processor for context encoding from given characters and for character decoding from given contexts

Country Status (8)

Country Link
US (1) US4099257A (enExample)
JP (1) JPS5918735B2 (enExample)
AU (1) AU510455B2 (enExample)
CA (1) CA1106975A (enExample)
DE (1) DE2735319A1 (enExample)
FR (1) FR2363830A1 (enExample)
GB (1) GB1580570A (enExample)
IT (1) IT1114120B (enExample)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4250548A (en) * 1979-01-02 1981-02-10 Honeywell Information Systems Inc. Computer apparatus
EP0023274A1 (de) * 1979-07-27 1981-02-04 Crypto Aktiengesellschaft Einrichtung zum Übertragen zusätzlicher Information bei gleichbleibender Grundtaktrate in einem Übertragungssystem und Verfahren zum Betrieb der Einrichtung
US4295125A (en) * 1980-04-28 1981-10-13 International Business Machines Corporation Method and means for pipeline decoding of the high to low order pairwise combined digits of a decodable set of relatively shifted finite number of strings
JPS5755669A (en) * 1980-09-05 1982-04-02 Ibm Dynamic data compressing system
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory
DE3278850D1 (en) * 1981-11-09 1988-09-01 Ibm Data translation apparatus translating between raw and compression encoded data forms
JPS59148467A (ja) * 1983-02-14 1984-08-25 Canon Inc デ−タ圧縮装置
CA1228925A (en) * 1983-02-25 1987-11-03 Yoshikazu Yokomizo Data decoding apparatus
JPS60116964A (ja) * 1983-11-28 1985-06-24 Masaaki Nagashima シ−ル装置用テ−プ
US4837634A (en) * 1984-06-05 1989-06-06 Canon Kabushik Kaisha Apparatus for decoding image codes obtained by compression process
US4741036A (en) * 1985-01-31 1988-04-26 International Business Machines Corporation Determination of phone weights for markov models in a speech recognition system
JPS645823U (enExample) * 1987-06-30 1989-01-13
US4881075A (en) * 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
JPH01297277A (ja) * 1988-05-25 1989-11-30 Matsushita Electric Ind Co Ltd 給紙装置
USRE35781E (en) * 1989-01-31 1998-05-05 Mitsubishi Denki Kabushiki Kaisha Coding method of image information
JPH0834432B2 (ja) * 1989-01-31 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
US5173695A (en) * 1990-06-29 1992-12-22 Bell Communications Research, Inc. High-speed flexible variable-length-code decoder
JPH0479421A (ja) * 1990-07-18 1992-03-12 Toshiba Corp 可変長符号化装置および可変長復号化装置
GB2268666B (en) * 1992-06-24 1996-03-20 Sony Broadcast & Communication Serial data decoding
US5550540A (en) * 1992-11-12 1996-08-27 Internatioal Business Machines Corporation Distributed coding and prediction by use of contexts
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network
JPH07262103A (ja) * 1994-03-24 1995-10-13 Fujitsu Ltd 符号復号化制御方式
US5838963A (en) * 1995-10-25 1998-11-17 Microsoft Corporation Apparatus and method for compressing a data file based on a dictionary file which matches segment lengths
US6973140B2 (en) 1999-03-05 2005-12-06 Ipr Licensing, Inc. Maximizing data rate by adjusting codes and code rates in CDMA system
US6785323B1 (en) 1999-11-22 2004-08-31 Ipr Licensing, Inc. Variable rate coding for forward link
US7236107B2 (en) * 2004-09-20 2007-06-26 Fujitsu Limited System and method for identifying optimal encoding for a given trace
TWI645698B (zh) * 2017-07-17 2018-12-21 財團法人工業技術研究院 資料發送裝置、資料接收裝置及其方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1238113A (enExample) * 1969-03-07 1971-07-07
US3675212A (en) * 1970-08-10 1972-07-04 Ibm Data compaction using variable-length coding
US3675211A (en) * 1970-09-08 1972-07-04 Ibm Data compaction using modified variable-length coding
US3701108A (en) * 1970-10-30 1972-10-24 Ibm Code processor for variable-length dependent codes
US3701111A (en) * 1971-02-08 1972-10-24 Ibm Method of and apparatus for decoding variable-length codes having length-indicating prefixes
US3883847A (en) * 1974-03-28 1975-05-13 Bell Telephone Labor Inc Uniform decoding of minimum-redundancy codes

Also Published As

Publication number Publication date
JPS5330211A (en) 1978-03-22
FR2363830B1 (enExample) 1980-07-11
FR2363830A1 (fr) 1978-03-31
DE2735319A1 (de) 1978-03-09
GB1580570A (en) 1980-12-03
US4099257A (en) 1978-07-04
AU2814177A (en) 1979-03-08
AU510455B2 (en) 1980-06-26
JPS5918735B2 (ja) 1984-04-28
IT1114120B (it) 1986-01-27

Similar Documents

Publication Publication Date Title
CA1106975A (en) Markov processor for context encoding from given characters and for character decoding from given contexts
CA1056506A (en) Decoding circuit for variable length codes
CA1055611A (en) Uniform decoding of minimum-redundancy codes
US3717851A (en) Processing of compacted data
US4862167A (en) Adaptive data compression method and apparatus
US4782325A (en) Arrangement for data compression
US3016527A (en) Apparatus for utilizing variable length alphabetized codes
US3571794A (en) Automatic synchronization recovery for data systems utilizing burst-error-correcting cyclic codes
EP1436899A1 (en) Huffman coding
US6970114B2 (en) Gate-based zero-stripping, varying length datum segment and arithmetic method and apparatus
KR20040104675A (ko) Ｌｚ77 알고리즘에 따른 데이터 압축 방법 및 장치
US5216423A (en) Method and apparatus for multiple bit encoding and decoding of data through use of tree-based codes
US3051940A (en) Variable length code group circuits
JPS60140981A (ja) 符号語システムのデジタル符号語を復号する方法および装置
US3372376A (en) Error control apparatus
CN108391129A (zh) 数据编码方法及装置
US5488366A (en) Segmented variable length decoding apparatus for sequentially decoding single code-word within a fixed number of decoding cycles
EP0079442B1 (en) Data translation apparatus translating between raw and compression encoded data forms
CA1105141A (en) Markov processor for context encoding from given characters and for character decoding from given contexts
GB2152252A (en) Data compression
JPS60105040A (ja) 文章検索方式
US4956805A (en) Circuitry for character translate functions
JPS62209948A (ja) デ−タ圧縮伝送方法
JP2966437B2 (ja) ラン長符号符号化回路
JP3038234B2 (ja) データ圧縮装置の辞書検索方式

Legal Events

Date Code Title Description
MKEX Expiry