KR900012443A - 부호화 방식 - Google Patents

부호화 방식 Download PDF

Info

Publication number
KR900012443A
KR900012443A KR1019900000031A KR900000031A KR900012443A KR 900012443 A KR900012443 A KR 900012443A KR 1019900000031 A KR1019900000031 A KR 1019900000031A KR 900000031 A KR900000031 A KR 900000031A KR 900012443 A KR900012443 A KR 900012443A
Authority
KR
South Korea
Prior art keywords
range
symbols
normalization
encoding
given
Prior art date
Application number
KR1019900000031A
Other languages
English (en)
Other versions
KR940010959B1 (ko
Inventor
후미따까 오노
시게노리 기노
마사유끼 요시다
도모히로 기무라
Original Assignee
시기 모리야
미쯔비시덴끼 가부시끼가이샤
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 시기 모리야, 미쯔비시덴끼 가부시끼가이샤 filed Critical 시기 모리야
Publication of KR900012443A publication Critical patent/KR900012443A/ko
Application granted granted Critical
Publication of KR940010959B1 publication Critical patent/KR940010959B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • 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
    • 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)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

내용 없음

Description

부호화 방식
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 1실시예에 의한 부호화 장치를 도시한 도면, 제3도는 본 발명의 1실시예의 부호화 흐름도, 제4도는 본 발명의 1실시예의 복호화 흐름도.

Claims (3)

  1. 2진 마르코프 정보원의 부호화에 있어서 정보원의 출력 심볼계열을 수의 직선상의 어느 범위에 대응시키고, 그 수의 직선상의 위치 정보를 2진수로 표현한 값을 사용해서 송신하는 것에 의해 부호화 압축을 실현하는 부호화 방식에 있어서, 각 마르코프 상태마다 열세 심볼(나타내는 빈도가 보다 낮은 심볼)의 값을 기억하는 수단, 각 상태의 열세 심볼이 나타나는 확률 또는 그것에 대응하는 지표를 일정한 정밀도로 기억하는 수단, 수의 직선상에서의 유효범위가 수의 직선 범위의 1/2 이하로 될때에 상기 유효범위를 포함하는 수의 직선상의 범위를 2의 누승배로 확대해서 연산하는 것에 의해 항상 등가적으로 필요한 연산의 정밀도를 유지하는 정규화 처리를 실행하는 수단을 포함하며, 열세 심볼에는 통상 그 나타나는 확률에 따라 일정범위 S를 부여하고, 우세 심볼(나타나는 빈도가 높은쪽의 심볼)에는 그 남는 범위를 부여하지만, 우세 심볼에 부여되는 범위가 정규화 수의 직선상에서 0.5를 하회하는 경우에는 우세 심볼의 할당 범위가 0.5를 하회하는 만큼에 대해서 그 1/2을 열세 심볼의 범위에서 우세 심볼의 범위로 이동하는 것을 특징으로 하는 부호화 방식.
  2. 특허청구의 범위 제1항에 있어서, 열세 심볼에 부여하는 일정범위 S를 1/2누승배로 제한한 것의 세트로 선택하는 것을 특징으로 하는 부호화 방식.
  3. 특허청구의 범위 제1항에 있어서, 정규화후의 유효범위가 1/2이상 1 이하로 되므로 1을 만족하지 않는 부분을 오프세트로 하고, 하한에서 오프세트를 뺀 베이스 위치를 연산하여 정규화전에 베이스 위치를 부호화하고, 정규화후의 오프세트 정보를 연산하는 것을 특징으로 하는 부호화 방식.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019900000031A 1989-01-31 1990-01-04 부호화 장치 및 방법 KR940010959B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1-21672 1989-01-31
JP1021672A JPH0834432B2 (ja) 1989-01-31 1989-01-31 符号化装置及び符号化方法

Publications (2)

Publication Number Publication Date
KR900012443A true KR900012443A (ko) 1990-08-04
KR940010959B1 KR940010959B1 (ko) 1994-11-19

Family

ID=12061540

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900000031A KR940010959B1 (ko) 1989-01-31 1990-01-04 부호화 장치 및 방법

Country Status (9)

Country Link
US (1) US5059976A (ko)
EP (1) EP0381078B1 (ko)
JP (1) JPH0834432B2 (ko)
KR (1) KR940010959B1 (ko)
AU (1) AU624674B2 (ko)
CA (1) CA2008943C (ko)
DE (1) DE69026292T2 (ko)
DK (1) DK175155B1 (ko)
HK (1) HK1006770A1 (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0834434B2 (ja) * 1990-02-26 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
US5313204A (en) * 1991-04-25 1994-05-17 Mitsubishi Denki Kabushiki Kaisha Encoding and decoding devices with predictor and detector
KR950013404B1 (ko) * 1991-11-15 1995-11-08 미쯔비시덴끼 가부시끼가이샤 부호전송장치
EP0581571B1 (en) * 1992-07-31 1998-07-08 Canon Kabushiki Kaisha Imaging coding device and method
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
JP3027089B2 (ja) * 1993-08-06 2000-03-27 三菱電機株式会社 符号化方式及び復号方式及び符号化復号方法
JP3081105B2 (ja) * 1994-05-16 2000-08-28 三菱電機株式会社 符号変換装置
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US6636641B1 (en) 1996-03-19 2003-10-21 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method and decoding method
US6744925B2 (en) 1996-03-19 2004-06-01 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method, and decoding method
WO1997035422A1 (en) 1996-03-19 1997-09-25 Mitsubishi Denki Kabushiki Kaisha Encoder, decoder and methods used therefor
US5912636A (en) * 1996-09-26 1999-06-15 Ricoh Company, Ltd. Apparatus and method for performing m-ary finite state machine entropy coding
US6094453A (en) * 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
KR100332176B1 (ko) * 1996-11-07 2002-04-12 모리시타 요이찌 복호화 방법 및 복호화 장치
SE512613C2 (sv) * 1996-12-30 2000-04-10 Ericsson Telefon Ab L M Metod och organ för informationshantering
WO1998033322A1 (fr) 1997-01-29 1998-07-30 Mitsubishi Denki Kabushiki Kaisha Procede de codage et de decodage, et dispositif de codage et de decodage
JP3367370B2 (ja) * 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
US6225925B1 (en) 1998-03-13 2001-05-01 At&T Corp. Z-coder: a fast adaptive binary arithmetic coder
EP0895361A3 (en) 1997-07-31 2000-03-15 AT&T Corp. Z-coder: A fast adaptive binary arithmetic coder
JP3391251B2 (ja) 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
AU1916800A (en) 1998-11-20 2000-06-13 Interval Research Corporation Low cost video compression using fast, modified z-coding of wavelet pyramids
JP3745160B2 (ja) 1999-04-12 2006-02-15 三菱電機株式会社 符号化装置、復号化装置、符号化方法並びに復号化方法
US6560368B1 (en) * 1999-06-25 2003-05-06 Microsoft Corporation Arithmetic coding and decoding methods and related systems
US6756921B2 (en) 2000-12-27 2004-06-29 Mitsubishi Denki Kabushiki Kaisha Multiple quality data creation encoder, multiple quality data creation decoder, multiple quantity data encoding decoding system, multiple quality data creation encoding method, multiple quality data creation decoding method, and multiple quality data creation encoding/decoding method
JP3801501B2 (ja) 2001-12-18 2006-07-26 三菱電機株式会社 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム
JP3853710B2 (ja) * 2002-07-15 2006-12-06 Ｎｅｃアクセステクニカ株式会社 ディジタル画像符号化装置およびディジタル画像符号化方法
JP4045913B2 (ja) * 2002-09-27 2008-02-13 三菱電機株式会社 画像符号化装置、画像符号化方法、および画像処理装置
US7283073B2 (en) * 2005-12-19 2007-10-16 Primax Electronics Ltd. System for speeding up the arithmetic coding processing and method thereof

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5831791B2 (ja) * 1974-12-24 1983-07-08 オリンパス光学工業株式会社 画像情報帯域圧縮伝送装置
US4028731A (en) * 1975-09-29 1977-06-07 International Business Machines Corporation Apparatus for compression coding using cross-array correlation between two-dimensional matrices derived from two-valued digital images
US4099257A (en) * 1976-09-02 1978-07-04 International Business Machines Corporation Markov processor for context encoding from given characters and for character decoding from given contexts
FR2379956A1 (fr) * 1977-02-08 1978-09-01 Mitsubishi Electric Corp Systeme de communications a codage de signaux fac-similes
US4177456A (en) * 1977-02-10 1979-12-04 Hitachi, Ltd. Decoder for variable-length codes
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4355306A (en) * 1981-01-30 1982-10-19 International Business Machines Corporation Dynamic stack data compression and decompression system
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
CA1291821C (en) * 1986-09-15 1991-11-05 Glen G. Langdon, Jr. Arithmetic coding encoder and decoder system
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders

Also Published As

Publication number Publication date
DE69026292D1 (de) 1996-05-09
AU4892790A (en) 1990-08-09
EP0381078B1 (en) 1996-04-03
CA2008943C (en) 1995-04-25
CA2008943A1 (en) 1990-07-31
KR940010959B1 (ko) 1994-11-19
AU624674B2 (en) 1992-06-18
EP0381078A2 (en) 1990-08-08
JPH0834432B2 (ja) 1996-03-29
DK24990A (da) 1990-08-01
US5059976A (en) 1991-10-22
HK1006770A1 (en) 1999-03-12
DK24990D0 (da) 1990-01-30
DE69026292T2 (de) 1996-11-28
JPH02202267A (ja) 1990-08-10
DK175155B1 (da) 2004-06-21
EP0381078A3 (en) 1991-08-28

Similar Documents

Publication Publication Date Title
KR900012443A (ko) 부호화 방식
KR870008445A (ko) 2진 데이타 압축·신장 처리 장치
KR970700957A (ko) 인코더/디코더 시스템용 콤팩트 소오스 코딩 테이블(Compact Source Coding Tables For Encoder/Decoder System)
KR920011266A (ko) 디지탈 송수신 방법 및 장치
KR920000181A (ko) 부호화장치
CA2356869A1 (en) Method and devices for coding or decoding an audio signal or bit stream
CA2452175A1 (en) Variable length coding method and variable length decoding method
KR860006879A (ko) 코오드 변환장치
IT1135249B (it) Metodo di codificazione e decodificazione di messaggi
ATE557391T1 (de) Modulationssystem
ATE219307T1 (de) Verfahren und vorrichtung zur decodierung von faltungscodes
EP0647034A1 (en) A variable word length code decoding method, and a decoder for performing the same
KR850004818A (ko) 부유지점 가감시스템
US9450607B1 (en) Encoding or decoding characters as word in corpus
Fenwick Improvements to the block sorting text compression algorithm
MX2021011070A (es) Codificador, decodificador, metodo de codificacion y metodo de decodificacion.
JPH0546357A (ja) テキストデータの圧縮方法および復元方法
JPS6268325A (ja) 文章圧縮・伸展方式
Jain et al. On optimality and redundancy of side information version of SWLZ
JPS63209228A (ja) デ−タ圧縮方法
JPS6180929A (ja) 情報源符号化伝送装置
Nguyen-Phi et al. A new binary source coder and its application in bi-level image compression
KR940025191A (ko) 가변길이 부호화 방법
KR910014791A (ko) 터미날 세트-업 모드에 따른 키스캔 코드 핸들링 방법
JPH08149016A (ja) 文字列の符号化方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E801 Decision on dismissal of amendment
J2X1 Appeal (before the patent court)

Free format text: APPEAL AGAINST DECISION TO DECLINE REFUSAL

E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J2X1 Appeal (before the patent court)

Free format text: APPEAL AGAINST DECISION TO DECLINE REFUSAL

G160 Decision to publish patent application
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091110

Year of fee payment: 16

EXPY Expiration of term