KR910016155A - 다수의 심볼값을 갖는 입력 신호를 인코딩하는 장치 및 방법 - Google Patents

다수의 심볼값을 갖는 입력 신호를 인코딩하는 장치 및 방법 Download PDF

Info

Publication number
KR910016155A
KR910016155A KR1019910002066A KR910002066A KR910016155A KR 910016155 A KR910016155 A KR 910016155A KR 1019910002066 A KR1019910002066 A KR 1019910002066A KR 910002066 A KR910002066 A KR 910002066A KR 910016155 A KR910016155 A KR 910016155A
Authority
KR
South Korea
Prior art keywords
input signal
logic
carry
providing
signal
Prior art date
Application number
KR1019910002066A
Other languages
English (en)
Other versions
KR940003199B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23899520&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR910016155(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 토마스 스태포드, 아메리칸 텔리폰 앤드 텔레그라프 캄파니 filed Critical 토마스 스태포드
Publication of KR910016155A publication Critical patent/KR910016155A/ko
Application granted granted Critical
Publication of KR940003199B1 publication Critical patent/KR940003199B1/ko

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/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
    • H03M7/12—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word having two radices, e.g. binary-coded-decimal code
    • 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/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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

내용 없음

Description

다수의 심볼값을 갖는 입력 신호를 인코딩하는 장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명이 사용되는 시스템 장치의 상세한 도시도, 제2도는 제1도의 시스템에 사용되는 인코더 유니트의 상세한 도시도.

Claims (17)

  1. 인코딩될 입력 신호원과, 상기 입력 신호의 확률 평가를 제공하는 수단과, 상기 입력 신호의 억압된 데이타 버젼과 제1캐리표시를 발생하는 산술 코딩 레지스터 및 출력 처리 유니트를 포함하며, 상기 입력신호와, 상기 입력 신호의 인코드된 버젼을 발생하는 상기 확률 평가가 제공되는 산술인코더 수단과, 상기 입력 신호의 상기 인코드된 버젼을 전송 및 기억 매체에 제공하는 수단을 구비하는 다수의 심볼값을 갖는 입력 신호를 인코딩하는 장치에 있어서, 상기 산술 인코더 출력 처리 유지트는 상기 억압된 데이타 버젼이 제공되고, 상기 산술코딩 레지스터로부터 제공된 제1종류의 규정된 논리 신호의 연속적인 세트 카운트를 누산하는 상기 제1 캐리 표시에 응답하는 수단과, 제1 캐리가 카운트되는 상기 세트의 논리 신호를 통과하는 것을 표시하는 제2캐리 표시를 얻은 수단과, 상기 세트의 카운트를 누산하기 전후에 발생되어 상기 산술 코딩 레지스터로부터 얻어진 논리 신호의 세트를 출력으로써 기억 및 제공하는 수단과, 상기 기억 및 제공 수단에 상기 제2 캐리 표시를 부가하는 수단과, 상기 제2 캐리 표시에 종속하여 제1 및 제2종류의 규정된 논리 신호를 포함하는 상기 누산된 카운트와 동일한 세트수를 출력으로 제공하는 수단을 특징으로 하는 입력 신호 인코딩 장치.
  2. 제1항에 있어서, 제1 종류의 규정된 논리 신호는 논리 1이고, 제2종류의 규정된 논리 신호는 논리0인 것을 특징으로 하는 입력 신호 인코딩 장치.
  3. 제1항에 있어서, 출력으로 제공하는 수단을 상기 카운트와 동일한 세트수를 출력으로 제공하는 수단을 포함하며, 각 세트는 상기 제2 캐리 표시와 상보성인 선기술된 논리 신호를 포함하는 것을 특징으로 하는 신호 인코딩장치.
  4. 제3항에 있어서, 논리 1인 제2캐리 표시는 캐리 있음을 표시하고, 논리 1인 제2캐리 표시는 캐리 없음을 표시하는 것을 특징으로 하는 입력 신호 인코딩 장치.
  5. 제1항에 있어서, 카운트 누산 수단은 상기 제공된 억압 데이타 버젼비트를 제공하기 위해 스테이지의 예정된 수를 갖는 제1 버퍼 수단과, 상기 제1버퍼 수단에서 제1종류의 연속 논리 신호 세트 카운트를 얻은 카운터 수다을 포함하며, 상기 제1캐리 표시는 상기 제1버퍼 수단의 제1스테이지에 부가되며 상기 억압된 데이타 버젼의 비트는 상기 스테이지로 시프트되는 것을 특징으로 하는 입력 신호 인코딩 장치.
  6. 제5항에 있어서, 상기 스테이지의 예정된 수는 상기 세트의 각각에서 비트수와 동등한 것을 특징으로 하는입력 신호 인코딩 장치.
  7. 제6항에 있어서, 상기 기억 및 제공 수단은 스테이지의 예정된 수를 갖는 제2 버터 수단을 포함하며, 비트 세트는 상기 제2버퍼 수단에 제공되여 기억되는 제1버터 수단으로 부터 상기 제1종류의 모든 논리 신호를 포함하지 않으며, 상기 제2캐리 표시는 상기 제2버퍼 수단의 제1 스테이지에 부가되는 것을 특징으로 하는 입력 신호 인코딩 장치.
  8. 제7항에 있어서, 출력으로써 제공하는 수단은 상기 제2버퍼 수단을 통해 상기카운트와 동일한 세트수를 제공하는 수단을 포함하는 것을 특징으로 하는 신호 인코딩 장치.
  9. 제8항에 있어서, 상기 제1종류의 규정된 논리 신호는 논리 1이고, 상기 제2종류의 규정된 논리 신호는 논리0인 것을 특징으로 하는 입력 신호 인코딩 장치.
  10. 제9항에 있어서, 상기 제1및 제2 버퍼 수단에서의 스페이지수는 같고 세트에서 비트수와 동등한 것을 특징으로 하는 입력 신호 인코딩 장치.
  11. 제10항에 있어서, 상기 세트 각각은 비트 바이트를 포함하는 것을 특징으로 하는 입력 신호 인코딩 장치.
  12. 신호원에서 인코드될 입력 신호를 제공하는 단계와, 상기 입력 신호의 확률 평가를 제공하는 단계와, 상기 입력 신호의 억압된 데이타 버젼과 제1 캐리 표시를 발생하고 상기 제1캐리 표시에 응답하여 상기 억압된 데이타 버젼을 처리하는 것을 포함하며 인코드된 버젼을 발생하기 위한 상기 활률 평가에 응답하여 상기 제공된 입력 신호를 산술 인코딩하는 단계와, 전송 및 기억 매체에 상기 입력 신호의 인코드된 비젼을 제공하는 단계를 구비하는 다수의 심볼값을 갖는 입력 신호를 인코딩하는 방법에 있어서, 상기 제1 캐리 표시에 의해 수정된 상기 억압된 데이타 비젼에서 제1종류의 연속적인 규성된 논리 신호의 세트 카운트를 누산하는 단계와, 제1 캐리가 카운트되는 상기세트에서 제1 종류의 규정된 논리 신호를 통과하는 것을 표시하는 제1 캐리 표시를 얻은 방법과, 상기 세트의 카운트를 누산하기 전후에 상기제1 캐리 표시에 의해 수정된 억압된 데이타 논리 신호의 임으의 세트를 출력으로써 기억 및 제공하는 단계와, 상기 세트의 카운트를 누산하기 전후에 발생되는 상기 세트에 상기 제2캐리 표시를 부가하는 단계와, 각 세트는 사이 제2캐리 표시에 종속하여 제1 및 제2종류의 규정된 논리 신호를 포함하고 상기 누산된 카운트와 동일한 세트수를 출력으로 제공하는 단계를 특징으로 하는 입력 신호 인코딩 방법.
  13. 제12항에 있어서, 제1 종류의 규정된 논리 신호는 논리 1이고, 제2 종류의 규정된 논리 신호는 논리 0인 것을 특징으로 하는 입력 신호 인코딩 방법.
  14. 제13항에 있어서, 상기 출력으로 제공하는 단계는 상기 카운트와 동일한 세트수를 출력으로 제공하는 단계를 포함하고, 각 세트는 사이 제2 캐리 표시와 상보상인 규성된 논리 신호를 포함하는 것을 특징으로 하는 입력 신호 인코딩 방법.
  15. 제14항에 있어서, 논리 1인 상기 제2 캐리 표시는 캐리 있음을 표시하고, 논리 0인 상기 제2 캐리 표시는 캐리 없음을 표시하는 것을 특징으로 하는 입력 신호 인코딩 방법.
  16. 제15항에 있어서, 상기 세트의 각각은 비트의 예정된 수를 포함하는 것을 특징으로 하는 입력 신호 인코딩 방법.
  17. 제16항에 있어서, 예정된 비트수는 바이트인 것을 특징으로 하는 입력 신호 인코딩 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019910002066A 1990-02-12 1991-02-07 다수의 기호값을 갖는 입력 신호를 인코딩하는 방법 KR940003199B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US478,335 1990-02-12
US07/478,335 US4973961A (en) 1990-02-12 1990-02-12 Method and apparatus for carry-over control in arithmetic entropy coding

Publications (2)

Publication Number Publication Date
KR910016155A true KR910016155A (ko) 1991-09-30
KR940003199B1 KR940003199B1 (ko) 1994-04-15

Family

ID=23899520

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910002066A KR940003199B1 (ko) 1990-02-12 1991-02-07 다수의 기호값을 갖는 입력 신호를 인코딩하는 방법

Country Status (6)

Country Link
US (1) US4973961A (ko)
EP (1) EP0443255B1 (ko)
JP (1) JPH07123228B2 (ko)
KR (1) KR940003199B1 (ko)
CA (1) CA2032127C (ko)
DE (1) DE69029194T2 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950013404B1 (ko) * 1991-11-15 1995-11-08 미쯔비시덴끼 가부시끼가이샤 부호전송장치
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data
US5396228A (en) * 1992-01-16 1995-03-07 Mobile Telecommunications Technologies Methods and apparatus for compressing and decompressing paging data
EP0597733B1 (en) * 1992-11-13 1998-08-05 Canon Kabushiki Kaisha Image encoding device
US5357250A (en) * 1992-11-20 1994-10-18 International Business Machines Corporation Adaptive computation of symbol probabilities in n-ary strings
JPH06197084A (ja) * 1992-12-25 1994-07-15 Takayama:Kk 音声転送方法
JPH06202694A (ja) * 1992-12-25 1994-07-22 Takayama:Kk 音声圧縮方法
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
US5563595A (en) * 1993-12-23 1996-10-08 International Business Machines Corporation Method and apparatus for compressing data
US5471207A (en) * 1994-02-23 1995-11-28 Ricoh Company Ltd. Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor
JP3302229B2 (ja) 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化／復号方法及び復号方法
US6549666B1 (en) 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6229927B1 (en) 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US6873734B1 (en) 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US5818369A (en) * 1996-03-07 1998-10-06 Pegasus Imaging Corporation Rapid entropy coding for data compression or decompression
JPH09298668A (ja) * 1996-05-07 1997-11-18 Mitsubishi Electric Corp ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
JP3621512B2 (ja) * 1996-06-19 2005-02-16 株式会社ルネサステクノロジ ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
US6055338A (en) * 1996-08-22 2000-04-25 Sumitomo Metal Industries Limited Bi-level adaptive coding using a dual port memory and a context comparator
US6058216A (en) * 1996-09-03 2000-05-02 Sumitomo Metal Industries Limited Apparatus for encoding image data
KR100316783B1 (ko) * 1996-11-09 2002-01-12 윤종용 산술부호화 비트스트림 분할방법 및 부호화 방식 혼용 비트스트림 생성방법
US5955977A (en) * 1997-03-31 1999-09-21 Sharp Laboratories Of America, Inc. System for avoiding start code emulation and long carry-over propagation
CN1249473A (zh) 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
JP2002064715A (ja) 2000-08-14 2002-02-28 Canon Inc データ処理装置および方法
CN100459489C (zh) * 2000-11-29 2009-02-04 朗迅科技公司 可变大小的密钥以及使用该密钥的方法和装置
KR100405819B1 (ko) * 2001-01-15 2003-11-14 한국과학기술원 이진 영상의 데이터 압축 및 복원방법
US6898323B2 (en) 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7062101B2 (en) 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US6895120B2 (en) 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US7581027B2 (en) 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
US6714145B1 (en) 2002-09-26 2004-03-30 Richard Marques Method and apparatus for integer-based encoding and decoding of bits
US8176155B2 (en) * 2003-11-26 2012-05-08 Riip, Inc. Remote network management system
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
CN107580230B (zh) 2012-01-20 2021-08-20 韩国电子通信研究院 视频解码方法和视频编码方法
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
US9543980B2 (en) 2014-10-10 2017-01-10 Massachusettes Institute Of Technology Systems and methods for model-free compression and model-based decompression

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4463342A (en) * 1979-06-14 1984-07-31 International Business Machines Corporation Method and means for carry-over control in the high order to low order pairwise combining of digits of a decodable set of relatively shifted finite number strings
US4437087A (en) * 1982-01-27 1984-03-13 Bell Telephone Laboratories, Incorporated Adaptive differential PCM coding
US4549304A (en) * 1983-11-28 1985-10-22 Northern Telecom Limited ADPCM Encoder/decoder with signalling bit insertion

Also Published As

Publication number Publication date
CA2032127C (en) 1995-04-18
DE69029194D1 (de) 1997-01-02
KR940003199B1 (ko) 1994-04-15
EP0443255B1 (en) 1996-11-20
EP0443255A2 (en) 1991-08-28
US4973961A (en) 1990-11-27
EP0443255A3 (ko) 1994-01-19
JPH07123228B2 (ja) 1995-12-25
JPH04227337A (ja) 1992-08-17
DE69029194T2 (de) 1997-03-20

Similar Documents

Publication Publication Date Title
KR910016155A (ko) 다수의 심볼값을 갖는 입력 신호를 인코딩하는 장치 및 방법
KR850005919A (ko) 정보 전달 방법 및 엔코딩 디코딩 장치
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
KR880014749A (ko) 고능률 부호화 장치
KR970004487A (ko) 하드웨어 패킷 라우터장치
KR870001523A (ko) 블록부호화장치
KR830007002A (ko) 디지탈 신호 처리장치
KR960043552A (ko) 에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로
KR840005228A (ko) 갈로이스계의 원소 제산용 장치
KR20000045256A (ko) 비디오 코더의 가변 부호화기 및 이를 이용한 코딩방법
GB1176354A (en) Information Communication Systems
KR920013385A (ko) 정보기록장치
KR950024069A (ko) 가변길이 코드 디코딩장치
GB1184234A (en) Data Reduction System
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
KR910002138A (ko) 화상데이터 부호화장치
GB1205722A (en) System for transmitting signals in groups (blocks)
KR930017446A (ko) 움직임화상신호의 부호화장치
KR960033140A (ko) 제로-런 디벨럽핑 run/level 세트용 회로와 제로-런 디벨럽핑 방법
SU991409A1 (ru) Устройство дл определени количества единиц в двоичном числе
GB1198510A (en) Data Transmission System
US3484750A (en) Statistical encoding
SU711631A1 (ru) Буферное запоминающее устройство
SU763882A1 (ru) Устройство дл сопр жени процессора с каналами св зи
SU435552A1 (ru) Устройство для сокращения избыточности информации

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100406

Year of fee payment: 17

EXPY Expiration of term