KR900701102A - 디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치 - Google Patents

디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치

Info

Publication number
KR900701102A
KR900701102A KR1019890702210A KR890702210A KR900701102A KR 900701102 A KR900701102 A KR 900701102A KR 1019890702210 A KR1019890702210 A KR 1019890702210A KR 890702210 A KR890702210 A KR 890702210A KR 900701102 A KR900701102 A KR 900701102A
Authority
KR
South Korea
Prior art keywords
digital
digital sample
sample
modified
value
Prior art date
Application number
KR1019890702210A
Other languages
English (en)
Other versions
KR0167092B1 (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 KR900701102A publication Critical patent/KR900701102A/ko
Application granted granted Critical
Publication of KR0167092B1 publication Critical patent/KR0167092B1/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

Landscapes

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

Abstract

내용없음

Description

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

Claims (8)

  1. 디지탈 샘프 소스 , 상기 소스에 결합되어 변형된 디지탈 샘플을 발생시키기 위해 디지탈 샘플을 변형시키는 수단(여기서 연속적으로 더 큰 값을 갖고 있는 변형된 디지탈 샘플의 통계적 주파수 발생은 그들의 각각의 값이 대체로 단조로이 감소함을 나타낸다.) 및 상기 변형된 디지탈 샘플을 엔코딩하기에 적합한 통계적 코드를 정의하는 복수의 파라미터 값을 발생시키기 위하여 프로그램되어 있는 계산수단을 포함하며, 상기 변형된 디지탈 샘플 수신을 위해 결합되어 있는 엔코딩 수단(상기 파라미터 값의 각각은 상기 변형된 디지탈 샘플의 연속 가능한 한 세트의 값을 각각 나타내는 한 세트의 연속 코드값을 기술한다)을 포함하는 것을 특징으로 하는 디지탈 샘플 엔코딩 장치.
  2. 제 1 항에 있어서, 상기 엔코딩 수단의 계산 수단은 또한 상기 엔코드된 샘플이 디코딩 장치에 의해 디코드 될 수 있게 엔코드된 데이타를 발생시켜 복수의 파라미터 값을 상기 엔코드된 샘플에 연결시키기 위하여 상기 복수의 파라미터 값을 이용하여 상기 변형된 디지탈 샘플을 엔코드하게 프로그램되어 있는 것을 특징으로 하는 디지탈 샘플 엔코딩 장치.
  3. 제 2 항에 있어서, 상기 소스는 제1 및 제2양극성을 갖고 있는 디지탈 샘플을제공하며, 상기 디지탈 샘플을 변형시키는 상기 수단은 상기 디지탈 데이타 값을 단지 상기 제1양극성을 갖고 있는 변형된 디지탈 데이타 값으로 변환시키는 수단을 포함하며, 상기 제2양극성을 갖고 있는 상기 디지탈 데이타 값들은 상기 변형된 디지탈 데이타 값을 발생시키기 위하여 상기 제1양극성을 갖고 있는 디지탈 데이타 값들 사이에 끼워져 있는 값으로 양극성과 크기가 바뀌는 것을 특징으로 하는 디지탈 샘플 엔코딩 장치.
  4. 변형된 디지탈 샘플을 발생시키기 위해 디지탈 샘플을 처리하는 단계(여기서 특정값을 갖고 있는 변형된 디지탈 샘플의 통계적 주파수 발생을 특정값의 크기에 대략 역비례한다), 상기 변환된 디지탈 샘플의 각각의 가능한 값의 관련 주파수 발생을 나타내는 값의 표를 발생시키는 단계, 한 세트의 코드값을 각각 기술하는 다수의 파라미터를 발생시키기 위해 상기 값의표를 처리하는 단계(상기 각각의 코드는 상기 변형된 코드의 한 가능한 값을 나타내고, 코드값내의 2진 비트의 수는 상기 변형된 디지탈 샘플의 모든 다른 가능값에 관하여 코드값에 의해 표현된 변형된 디지탈 샘플의 값의 주파수 발생에 대략 반비례한다), 엔코드된 디지탈 샘플을 발생시키기 위하여 상기 다수의 파라미터 값으로 정의된 통계적 코드를 이용하여 상기 변형된 디지탈 샘플을 엔코딩 하는 단계, 및 상기 파라미터 값을 상기 엔코드된 디지탈 샘플에 연결시키는 단계를 포함하는 것을 특징으로 하는 디지탈 샘플 엔코딩 방법.
  5. 제 5 항에 있어서,상기 디지탈 샘플들은 제1 및 제2양극성을 갖고 있으며, 변형된 디지탈 샘플을 발생시키기 위하여 상기 디지탈 샘플을 처리하는 단계는, 제1스케일된 디지탈 샘플을 발생시키기 위하여 선정된 인자로 상기 제1양극성을 갖고 있는 상기 디지탈 샘플 각각을 증배시키는 단계, 제2스케일된 디지탈 샘플을 발생시키기 위하여 상기 선정된 인자로 상기 제2양극성를 갖고 있는 상기 디지탈 샘플 각각을 증배시키는 단계, 변형된 샘플을 얻기위하여 선정된 값을 상기 제2스케일된 샘플의 각각에 가산하는 단계, 및 상기 변형된 샘플 각각의 양극성이 상기 제1스케일된 디지탈 샘플의 양극성과 동일하게 되도록 바꾸는 단계를 포함하는 것을 특징으로 하는 디지탈 샘플 엔코딩 방법.
  6. 제 4 항에 있어서, 상기 디지탈 샘플은 제1 및 제2양극성를 갖고 있으며, 변형된 디지탈 샘플을 발생시키기 위해 상기 디지탈 샘플을 처리하는 단계는, 제1스케일된 디지탈 샘플을 발생시키기 위하여 상기 제1양극성을 갖고 있는 상기 디지탈 샘플 각각을 선정된 인자로 증배하는 단계, 제2스케일된 디지탈 샘플을 발생시키기 위하여 상기 제2양극성을 갖고 있는 상기 디지탈 샘플 각각을 선정된 인자로 증배하는 단계, 상기 제2스케일된 샘플 각각의 양극성을 상기 제1스케일된 샘플의 양극성과 갖게 되게 바꾸는 단계, 및 선정된 값을 상기 양극성-변환된 제2스케일된 샘플 각각에 가산하는 단계를 포함하는 것을 특징으로 하는 디지탈 샘플 엔코딩 방법.
  7. 비디오 신호를 나타내는 디지탈 데이타 소스, 압축된 디지탈 데이타를 발생 시키기 위하여, 상기소스에 결합되어 상기 디지탈 데이타를 압축시키는 수단, 변형된 디지탈 데이타를 처리하는 수단(여기서 특정값을 갖고 있는 디지탈 데이타의 통계적 주파수 발생은 데이타 값이 증가함에 따라 대략 단조롭게 감소한다), 및 상기 변형된 디지탈 데이타를 수신할 수 있게 결합되어 있으며 상기 변형된 디지탈 데이타를 엔코딩하는데 적합한 통계적 코드를 정의하는 다수의 파라미터 값을 발생시키도록 프로그램되어 있는 계산 수단을 구비하는 엔코딩 수단(여기서 상기 파라미터 값의 각각은 상기 변형된 디지탈 데이타의 한 세트의 가능값을 각각 나타내는 한 세트의 연속 코드값을 기술한다)을 포함하는 것을 특징으로 하는 비디오 신호처리 시스템.
  8. 제 7 항에 있어서, 상기 엔코딩 수단의 계산 수단은 또한 엔코드된 데이타를 발생시키기 위해 상기 다수의 파라미터를 이용하여 상기 변형된 디지탈 데이타로 엔코드하고 디코딩 처리 기능의 전송을 위해 상기 엔코드된 데이타의 다수의 파라미터 값을 연결시키도록 프로그램되어 있는 것을 특징으로 하는 비디오 신호처리 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019890702210A 1988-03-31 1989-03-29 디지탈 데이타를 통계적으로 엔코딩하는 방법 및 장치 KR0167092B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/175,915 US5045853A (en) 1987-06-17 1988-03-31 Method and apparatus for statistically encoding digital data
US175,915 1988-03-31
PCT/US1989/001303 WO1989009517A1 (en) 1988-03-31 1989-03-29 Method and apparatus for statistically encoding digital data

Publications (2)

Publication Number Publication Date
KR900701102A true KR900701102A (ko) 1990-08-17
KR0167092B1 KR0167092B1 (ko) 1999-03-20

Family

ID=22642193

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890702210A KR0167092B1 (ko) 1988-03-31 1989-03-29 디지탈 데이타를 통계적으로 엔코딩하는 방법 및 장치

Country Status (8)

Country Link
US (1) US5045853A (ko)
EP (1) EP0425496B1 (ko)
JP (1) JP2819174B2 (ko)
KR (1) KR0167092B1 (ko)
AU (1) AU622663B2 (ko)
CA (1) CA1321012C (ko)
DE (1) DE68926676T2 (ko)
WO (1) WO1989009517A1 (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE68916038T2 (de) * 1989-09-29 1994-10-27 Bell Telephone Mfg Adaptives transformationskodierungssystem.
JP3085465B2 (ja) * 1989-10-31 2000-09-11 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
JP3012698B2 (ja) * 1991-01-29 2000-02-28 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
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
EP0619053A1 (en) * 1991-12-23 1994-10-12 Intel Corporation Decoder and decoding method for prefixed Huffman codes using plural codebooks
US5734784A (en) * 1992-03-25 1998-03-31 Kabushiki Kaisha Toshiba High data rate system and method for video recording and playback
US5351047A (en) * 1992-09-21 1994-09-27 Laboratory Automation, Inc. Data decoding method and apparatus
US5615020A (en) * 1993-05-13 1997-03-25 Keith; Michael System and method for fast huffman decoding
JPH08147479A (ja) * 1994-11-17 1996-06-07 Hitachi Ltd 画像出力装置並びに画像復号化装置
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
KR100319919B1 (ko) * 1996-07-06 2002-06-20 윤종용 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기
US5821887A (en) * 1996-11-12 1998-10-13 Intel Corporation Method and apparatus for decoding variable length codes
US6253165B1 (en) * 1998-06-30 2001-06-26 Microsoft Corporation System and method for modeling probability distribution functions of transform coefficients of encoded signal
US7024409B2 (en) * 2002-04-16 2006-04-04 International Business Machines Corporation System and method for transforming data to preserve privacy where the data transform module suppresses the subset of the collection of data according to the privacy constraint
US8112388B2 (en) * 2007-08-03 2012-02-07 Sap Ag Dependency processing of computer files
US8077063B2 (en) * 2010-01-18 2011-12-13 Freescale Semiconductor, Inc. Method and system for determining bit stream zone statistics
US8866645B2 (en) * 2012-10-02 2014-10-21 The Boeing Company Method and apparatus for compression of generalized sensor data
CN113987556B (zh) * 2021-12-24 2022-05-10 杭州趣链科技有限公司 数据处理方法和装置、电子设备、存储介质

Family Cites Families (19)

* 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
JPS5255313A (en) * 1975-10-30 1977-05-06 Kokusai Denshin Denwa Co Ltd Facsimile signal coding system
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 適応形画像圧縮方式
US4563671A (en) * 1983-05-18 1986-01-07 At&T Bell Laboratories Coding technique
US4574382A (en) * 1983-10-05 1986-03-04 International Business Machines Corporation Variable length character code system
US4725815A (en) * 1984-01-16 1988-02-16 International Business Machines Corporation Method for encoding and decoding a digital image
US4631521A (en) * 1984-12-31 1986-12-23 Wang Laboratories, Inc. Method and apparatus for differential run-length coding
GB8502924D0 (en) * 1985-02-05 1985-03-06 British Telecomm Image encoding
US4646061A (en) * 1985-03-13 1987-02-24 Racal Data Communications Inc. Data communication with modified Huffman coding
JPH0821863B2 (ja) * 1985-04-13 1996-03-04 キヤノン株式会社 データ処理方法
US4754492A (en) * 1985-06-03 1988-06-28 Picturetel Corporation Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts
JPS62152225A (ja) * 1985-12-26 1987-07-07 Canon Inc 予測符号化装置

Also Published As

Publication number Publication date
JP2819174B2 (ja) 1998-10-30
AU3410689A (en) 1989-10-16
DE68926676D1 (de) 1996-07-18
EP0425496A1 (en) 1991-05-08
DE68926676T2 (de) 1997-02-20
WO1989009517A1 (en) 1989-10-05
US5045853A (en) 1991-09-03
CA1321012C (en) 1993-08-03
AU622663B2 (en) 1992-04-16
KR0167092B1 (ko) 1999-03-20
EP0425496B1 (en) 1996-06-12
JPH03503708A (ja) 1991-08-15

Similar Documents

Publication Publication Date Title
KR900701102A (ko) 디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치
KR100349447B1 (ko) 인코더/디코더시스템용콤팩트소오스코딩테이블
KR910008975A (ko) 오디오 신호 처리 방법
US20070053517A1 (en) Method and apparatus for the compression and decompression of image files using a chaotic system
CA2191403A1 (en) Method and apparatus for performing data compression
US20050259819A1 (en) Method for generating hashes from a compressed multimedia content
KR890013903A (ko) 디코딩 장치
KR910007293A (ko) 디지탈신호부호화장치
EP0993649A4 (en) ENTROPICAL ENCODING DEVICE AND METHOD
CA2356869A1 (en) Method and devices for coding or decoding an audio signal or bit stream
KR930024507A (ko) 영상데이타의 가변장부호화/복호화방법 및 장치
EP0737350A1 (en) System and method for performing voice compression
KR950026293A (ko) 색채화상의 압축과 그것을 위한 엠(m)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법
DE69723959D1 (de) Datenkompression und -dekompression durch rice-kodierer/-dekodierer
KR940003197A (ko) 가변 스캔을 이용한 부호화 및 복호화시스템
MY118092A (en) Method for encoding data.
KR930014487A (ko) 가변길이의 적응 영상 압축 방법
MY125292A (en) Arithmetic encoding/decoding of a multi-channel information signal
Gupta et al. Data compression-lossless and lossy techniques
JP2003524983A (ja) 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置
RU2227324C2 (ru) Устройство и способ кодирования и декодирования ключевых данных для графической анимации
Belodedov et al. Development of an algorithm for optimal encoding of WAV files using genetic algorithms
GB2321375A (en) Data encoding and decoding
KR0182181B1 (ko) 적응차분 펄스부호변조 복원회로
JP2606583B2 (ja) ベクトル画像符号化装置

Legal Events

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

B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120919

Year of fee payment: 15

EXPY Expiration of term