AU510455B2 - Constant length tonon-constant length code conversion using markov process - Google Patents

Constant length tonon-constant length code conversion using markov process

Info

Publication number
AU510455B2
AU510455B2 AU28141/77A AU2814177A AU510455B2 AU 510455 B2 AU510455 B2 AU 510455B2 AU 28141/77 A AU28141/77 A AU 28141/77A AU 2814177 A AU2814177 A AU 2814177A AU 510455 B2 AU510455 B2 AU 510455B2
Authority
AU
Australia
Prior art keywords
constant length
tonon
code conversion
markov process
length code
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
AU28141/77A
Other languages
English (en)
Other versions
AU2814177A (en
Inventor
R. F. Dishon Y. Ouchi N. K. and Schor M. I Arnold
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
Publication of AU2814177A publication Critical patent/AU2814177A/en
Application granted granted Critical
Publication of AU510455B2 publication Critical patent/AU510455B2/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)
AU28141/77A 1976-09-02 1977-08-23 Constant length tonon-constant length code conversion using markov process Expired AU510455B2 (en)

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
USUS720,019 1976-09-02

Publications (2)

Publication Number Publication Date
AU2814177A AU2814177A (en) 1979-03-08
AU510455B2 true AU510455B2 (en) 1980-06-26

Family

ID=24892323

Family Applications (1)

Application Number Title Priority Date Filing Date
AU28141/77A Expired AU510455B2 (en) 1976-09-02 1977-08-23 Constant length tonon-constant length code conversion using markov process

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
CA1106975A (en) 1981-08-11
JPS5918735B2 (ja) 1984-04-28
IT1114120B (it) 1986-01-27

Similar Documents

Publication Publication Date Title
AU510455B2 (en) Constant length tonon-constant length code conversion using markov process
GB2056225B (en) Code conversion methods
AU513159B2 (en) Chemical process
AU517526B2 (en) Permeator apparatus
AU523923B2 (en) Neomesophase pitch
AU504741B2 (en) Latching mechanism
AU507146B2 (en) Speech recognition
AU4879579A (en) Profile measurement
AU513028B2 (en) Retractor
AU516666B2 (en) Brucella absortus vaccine
AU530611B2 (en) Catalysts
AU530719B2 (en) Keyboard encoder
AU525951B2 (en) Noncatalytic so3 process
AU563015B2 (en) Chemical intermediates
AU4349079A (en) Latching mechanism
AU539107B2 (en) Chemical process
AU512073B2 (en) Oxidation process
IL58043A0 (en) Speech discriminator
JPS5520865A (en) Window
JPS5552704A (en) Emergency utterance breathlet
AU3087777A (en) Phoshating process
JPS54117300A (en) Latching mechanism
SU594500A1 (ru) Устройство дл преобразовани кода системы остаточных классов в позиционный код
JPS5569916A (en) System for repeating keyboard using piezooelectric element
AU500858B2 (en) Extrusion process