KR900701101A - 가변-길이 엔코드된 데이타 디코딩 장치 - Google Patents

가변-길이 엔코드된 데이타 디코딩 장치

Info

Publication number
KR900701101A
KR900701101A KR1019890702209A KR890702209A KR900701101A KR 900701101 A KR900701101 A KR 900701101A KR 1019890702209 A KR1019890702209 A KR 1019890702209A KR 890702209 A KR890702209 A KR 890702209A KR 900701101 A KR900701101 A KR 900701101A
Authority
KR
South Korea
Prior art keywords
data
control signal
value
response
bit
Prior art date
Application number
KR1019890702209A
Other languages
English (en)
Other versions
KR970007357B1 (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 KR900701101A publication Critical patent/KR900701101A/ko
Application granted granted Critical
Publication of KR970007357B1 publication Critical patent/KR970007357B1/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/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
    • 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
    • H03M7/425—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 for the decoding process only

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

내용없음

Description

가변-길이 엔코드된 데이타 디코딩 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1도는 본 발명에 이용되는 비디오 신호처리 시스템의 블록 다이어그램,
제 2,3A도는 제1도에 도시된 비디오 신호 압축기(20)의 동작을 설명하는데 유용한 다이어그램 및 값의 리스트.

Claims (6)

  1. 각각의 고정-길이 데이타 값을 나타내는 한 세트의 코드워드를 각각 기술하는 다수의 파라미터 값을 포함하는 통계적 엔코드된 디지탈 데이타의 소스, 상기 소스에 결합되어 상기 다수의 파라미터 값을 홀딩하는 메모리 수단, 및 상기 소스와 메모리 수단에 결합되어 고정-길이 디코드된 데이타 값을 발생시키기 위하여 상기 다수의 파라미터 값중 선택된 값과 상기 엔코드된 디지탈 데이타로부터 추출된 데이타값을 대수적으로 조합하는 디코딩 수단을 포함하는 것을 특징으로 하는 통계적 엔코드된 디지탈 데이타를 디코딩하는 시스템.
  2. 제 1 항에 있어서, 상기 디코딩 수단은; 상기 고정-길이 디코드된 데이타 값을 발생시키기 위하여 제1제어 신호에 응답하여 인가되는 디지탈 값을 합하는 디지탈 값 누산수단, 상기 메모리 수단 및 상기 소스에 결합되어 상기 메모리 수단에 의해 제공된 상기 파라미터 값들중 하나 또는 상기 소스에 의해 제공된 엔코드된 디지탈 데이타로부터 추출된 상기 데이타 값들중 하나를 상기 디지탈 값 누산 수단에 제2제어 신호에 응답하여 선택적으로 제공하는 데이타 멀티플렉싱 수단 , 및 상기 소스에 의해 제공된 엔코드된 데이타의 연속 비트값에 응답하여 상기 제1 및 제2제어 신호를 발생시키는 제어 수단을 포함하는 것을 특징으로 하는 통계적 엔코드된 디지탈 데이타를 디코딩하는 시스템.
  3. 제 2 항에 있어서,상기 디코딩 수단은 ; 상기 소스에 결합되어 상기 데이타 멀티플렉싱 수단으로의 인가를 위해 상기 엔코드된 데이타로부터 상기 데이타 값을 추출하기 위하여 상기 소스에 의해 제공된 엔코드된 값의 연속비트 값을 점진적 상위비트 위치내로 제3제어 신호에 응답하여 시프팅하는 시프트 레지스터를 더 포함하며, 상기 제어 수단은 상기 엔코드된 디지탈 데이타 의 선정된 비트값과 상기 다수의 파라미터 값중 선택된 하나의 값에 응답하여 상기 제3제어 신호를 발생시키는 수단을 포함하는 것을 특징으로 하는 통계적 엔코드된 디지탈 데이타를 디코딩하는 시스템.
  4. 각각의 고정 길이 데이타 값을 나타내는 한 세트의 코드워드를 각각 기술하는 다수의 파라미터 값을 포함하는 상기 통계적 엔코드된 디지탈 데이타의 소스, 상기 소스에 결합되어 이 소스에 의해 제공된 엔코드된 디지탈 데이타를 저장하고 데이타 판독 제어 신호에 응답하여 상기 저장된 데이타를 비트-직렬 신호로서 제공하는 버퍼수단, 상기 버퍼 수단에 결합되어 상기 버퍼에 의해 제공된 상기 다수의 파라미터 값을 파라미터기록 수단에 응답하여 저장하고 파라미터 판독 제어 신호에 응답하여 상기 저장된 파라미터 값을 출력부에 제공하는 메모리 수단, 상기 버퍼 수단과 메모리 수단에 결합되어 고정-길이 디코드된 데이타 값을 발생시키기 위해 상기 버퍼 수단에 의해 제공된 비트-직렬 신호로부터 추출된 복수의 비트 데이타 값과 상기 다수의 파라미터 값들중 선택된 값들을 디코딩 제어 신호에 응답하여 합산하는 디코딩수단, 상기 버퍼 수단에 결합되어 상기 데이타 판독 제어 신호를 발생시키고 상기 버퍼 수단에 의해 제공된 비트-직렬 신호에 응답하여 상기 파라미터 기록 제어 신호, 상기 파라미터 판독 제어신호 및 상기 디코딩제어 신호를 발생시키는 제어 수단을 포함하는 것을 특징으로 하는 통계적 엔코드된 디지탈 데이타를 디코딩 하는 시스템.
  5. 제 4 항에 있어서,상기 디코딩 제어 신호는 제1, 제2 및 제3제어 신호를 포함하며, 상기 디코딩 수단은 ; 상기 버퍼 수단에 결합되고 상기 제3제어 신호에 응답하여 상기 비트-직렬 엔코드된 데이타 신호로부터 상기 복수-비트 데이타 값을 발생시키기 위하여 상기 버퍼 수단에 의해 제공된 비트-직렬 엔코드된 데이타 신호의 연속 비트 값들을 시프트 레지스터의 점진적 상위 비트 위치내로 시프팅하는 시프트 레지스터를 구비하는 데이타 값 추출 수단, 상기 메모리 수단 및 상기 데이타 값 추출 수단에 결합되어 있고 상기 제2제어 신호에 응답하여, 상기 메모리 수단에 의해 제공된 파라미터 값들중 하나의 값 또는 상기 복수-비트 데이타 값을 출력부에 선택저으로 제공하는 데이타 멀티플렉싱 수단, 상기 제1제어 신호에 응답하여 상기 고정-길이 데이타 값을 발생시키기 위해 상기 데이타 멀티플렉싱 수단에 의해 제공된 디지탈 값의 합을 산출하는 디지탈 값 눈산 수단을 포함하는 것을 특징으로 하는 통계적 엔코드된 디지탈 데이타를 디코딩하는 시스템.
  6. 제4항에 있어서, 상기 제어수단은 상기 메모리 수단에 의해 제공된 상기 값중 하나의 값과 상기 비트-직렬 엔코드된 데이타 신호에 응답하여 상기 제3 제어 신호를 발생시키는 것을 특징으로 하는 통계적 엔코드된디지탈 데이타를 디코딩하는 시스템.
    ※ 고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019890702209A 1988-03-31 1989-03-29 가변- 길이 엔코더된 데이타 디코딩 장치 KR970007357B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US175,993 1988-03-31
US07/175,993 US4967196A (en) 1988-03-31 1988-03-31 Apparatus for decoding variable-length encoded data
PCT/US1989/001302 WO1989009516A1 (en) 1988-03-31 1989-03-29 Apparatus for decoding variable-length encoded data

Publications (2)

Publication Number Publication Date
KR900701101A true KR900701101A (ko) 1990-08-17
KR970007357B1 KR970007357B1 (ko) 1997-05-07

Family

ID=22642522

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890702209A KR970007357B1 (ko) 1988-03-31 1989-03-29 가변- 길이 엔코더된 데이타 디코딩 장치

Country Status (8)

Country Link
US (1) US4967196A (ko)
EP (1) EP0409871B1 (ko)
JP (1) JP2808156B2 (ko)
KR (1) KR970007357B1 (ko)
AU (1) AU622170B2 (ko)
CA (1) CA1330456C (ko)
DE (1) DE68918590T2 (ko)
WO (1) WO1989009516A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03143028A (ja) * 1989-10-27 1991-06-18 Yamaha Corp 可変長符号の復号回路
US5857088A (en) * 1991-10-24 1999-01-05 Intel Corporation System for configuring memory space for storing single decoder table, reconfiguring same space for storing plurality of decoder tables, and selecting one configuration based on encoding scheme
US5343195A (en) * 1992-12-18 1994-08-30 Thomson Consumer Electronics, Inc. Variable length codeword decoding apparatus
US5615020A (en) * 1993-05-13 1997-03-25 Keith; Michael System and method for fast huffman decoding
US5793896A (en) * 1995-03-23 1998-08-11 Intel Corporation Ordering corrector for variable length codes
US5748790A (en) * 1995-04-05 1998-05-05 Intel Corporation Table-driven statistical decoder
US5646618A (en) * 1995-11-13 1997-07-08 Intel Corporation Decoding one or more variable-length encoded signals using a single table lookup
US5848195A (en) * 1995-12-06 1998-12-08 Intel Corporation Selection of huffman tables for signal encoding
US5821887A (en) * 1996-11-12 1998-10-13 Intel Corporation Method and apparatus for decoding variable length codes
DE69834792T2 (de) * 1997-10-17 2007-05-16 Sony Corp. Datenverteilungssystem, Verteilungseinrichtung, Terminaleinrichtung und Datenverteilungsverfahren
US6253165B1 (en) * 1998-06-30 2001-06-26 Microsoft Corporation System and method for modeling probability distribution functions of transform coefficients of encoded signal
JP3661594B2 (ja) * 2001-02-07 2005-06-15 ソニー株式会社 データストリーム生成装置とその方法、可変長符号化データストリーム生成装置とその方法、および、カメラシステム
JP4479530B2 (ja) * 2004-12-28 2010-06-09 カシオ電子工業株式会社 データ圧縮装置、及びデータ復元装置
SE531398C2 (sv) * 2007-02-16 2009-03-24 Scalado Ab Generering av en dataström och identifiering av positioner inuti en dataström
SE533185C2 (sv) * 2007-02-16 2010-07-13 Scalado Ab Metod för behandling av en digital bild samt bildrepresentationsformat
GB2477307A (en) * 2010-01-28 2011-08-03 Adsensa Ltd Embedding authentication data into an electronic document image

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3883847A (en) * 1974-03-28 1975-05-13 Bell Telephone Labor Inc Uniform decoding of minimum-redundancy codes
JPS5390749A (en) * 1977-01-19 1978-08-09 Nec Corp Huffman decoder circuit
US4125861A (en) * 1977-08-18 1978-11-14 Bell Telephone Laboratories, Incorporated Video signal encoding
US4386416A (en) * 1980-06-02 1983-05-31 Mostek Corporation Data compression, encryption, and in-line transmission system
US4396906A (en) * 1980-10-31 1983-08-02 Sri International Method and apparatus for digital Huffman encoding
US4369463A (en) * 1981-06-04 1983-01-18 International Business Machines Corporation Gray scale image data compression with code words a function of image history
AU555476B2 (en) * 1981-10-15 1986-09-25 Motorola, Inc. Binary encoding
CA1211219A (en) * 1982-06-30 1986-09-09 Hideo Kuroda Digital data code conversion circuit for variable- word-length data code
JPS5992688A (ja) * 1982-11-19 1984-05-28 Fuji Photo Film Co Ltd 適応形画像圧縮方式
US4608763A (en) * 1983-06-14 1986-09-02 Gte Valeron Corporation Probe
US4574382A (en) * 1983-10-05 1986-03-04 International Business Machines Corporation Variable length character code system
US4823201A (en) * 1987-11-16 1989-04-18 Technology, Inc. 64 Processor for expanding a compressed video signal

Also Published As

Publication number Publication date
EP0409871A1 (en) 1991-01-30
AU622170B2 (en) 1992-04-02
EP0409871B1 (en) 1994-09-28
WO1989009516A1 (en) 1989-10-05
DE68918590T2 (de) 1995-05-04
JPH03503707A (ja) 1991-08-15
DE68918590D1 (de) 1994-11-03
US4967196A (en) 1990-10-30
JP2808156B2 (ja) 1998-10-08
KR970007357B1 (ko) 1997-05-07
AU3367689A (en) 1989-10-16
CA1330456C (en) 1994-06-28

Similar Documents

Publication Publication Date Title
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
KR920017068A (ko) 정보기록장치 및 재생장치
KR910008704A (ko) 오디오 신호 재생 장치
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
KR970025145A (ko) 고속의 가변장복호화장치
KR920019105A (ko) 가변길이 데이타의 부호화 및 복호 장치
KR950002494A (ko) 화상재생장치 및 화상복호장치
EP0765082A3 (en) Subtitle signal encoding/decoding
KR960005588A (ko) 화상 데이타 편집 장치
KR950016368A (ko) 고속의 가변길이 복호화장치
KR920013385A (ko) 정보기록장치
KR950024069A (ko) 가변길이 코드 디코딩장치
KR970014351A (ko) 가변 길이 복호화 장치
KR970057910A (ko) 디지탈정보 부호화장치, 디지탈정보 복호화장치, 디지탈정보 부호화복호화장치, 디지탈정보 부호화방법 및 디지탈정보 복호화방법
KR940013216A (ko) 디지틀, 비데오, 코우더용의 다목적인 가변장코우더
KR960036749A (ko) 가변길이 복호화 장치
KR960020495A (ko) 가변 길이 복호화 장치
KR940017121A (ko) 가변길이부호 복호장치
KR970014363A (ko) 가변 길이 복호화 장치
KR840003505A (ko) 다중의 가변속도에서의 오디오 메시지의 기록 및 기록재생
KR910003958A (ko) 복호장치
KR840003504A (ko) 다중의 가변속도에서의 오디오 메시지의 기록 및 기록재생
KR970700352A (ko) 부호화 데이터 복호 장치와 그것을 이용한 화상 오디오 다중화 데이터 복호 장치(coded data decoding device and video/audio multplexed data decoding device using it)
KR890010879A (ko) 부호화장치와 그것을 사용한 자기기록시스템
KR940024668A (ko) 기록 재생 장치

Legal Events

Date Code Title Description
A201 Request for examination
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: 20110830

Year of fee payment: 15

EXPY Expiration of term