KR960020508A - 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 - Google Patents

부호어재배정을 이용한 가변장부호화장치 및 복호화장치 Download PDF

Info

Publication number
KR960020508A
KR960020508A KR1019940032215A KR19940032215A KR960020508A KR 960020508 A KR960020508 A KR 960020508A KR 1019940032215 A KR1019940032215 A KR 1019940032215A KR 19940032215 A KR19940032215 A KR 19940032215A KR 960020508 A KR960020508 A KR 960020508A
Authority
KR
South Korea
Prior art keywords
symbol
codeword
variable length
relocation information
outputting
Prior art date
Application number
KR1019940032215A
Other languages
English (en)
Other versions
KR0139162B1 (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=19399849&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR960020508(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019940032215A priority Critical patent/KR0139162B1/ko
Priority to JP1102695A priority patent/JP3001178B2/ja
Priority to EP19950300578 priority patent/EP0715414B1/en
Priority to DE1995616818 priority patent/DE69516818T2/de
Publication of KR960020508A publication Critical patent/KR960020508A/ko
Priority to US08/863,952 priority patent/US5786780A/en
Application granted granted Critical
Publication of KR0139162B1 publication Critical patent/KR0139162B1/ko
Priority to US09/629,108 priority patent/USRE37912E1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 심볼의 발생빈도를 검사하여 심볼에 대응하는 부호어를 재배정하므로써 데이타의 압출율을 극대화 할 수 있는 가변장부호화장치 및 가변장 부호화된 데이타를 복원하여 본래의 심볼로 변환하는 가변장복호화장치에 관한 것으로, 심볼카운터를 이용하여 현재 입력되는 심볼의 발생빈도를 측정하고 이에 따라 재배정된 심볼-부호어로 부호화하므로서 표준발생빈도와 상이하게 심볼이 입력되더라도 소요데이타량을 극소화할 수 있으며, 부호화된 데이타를 입력받아 본래의 심볼로 복원할 수 있어서 데이타의 압축율을 극대화할 수 있는 효과가 있다.

Description

부호어재배정을 이용한 가변장부호화장치 및 복호화장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명에 따른 가변장부호화장치의 구성도.

Claims (11)

  1. 심볼의 발생빈도에 따라 소정 길이의 부호어를 배정한 부호어테이블을 구비하고, 심볼을 입력받아 부호어 테이블에 대응하는 부호어로 부호화하는 가변장부호화장치에 있어서, 상기 심볼을 입력받아 소정 기간동안 지연한 후 출력하는 지연부와; 상기 심볼의 발생횟수를 측정하는 심볼카운터를 구비하고, 상기 심볼 카운터에서 측정된 심볼의 발생횟수에 따라 심볼-부호어 쌍을 재배정하여 작성된 재배정테이블과 재배정정보를 각각 출력하는 부호어재배정기와; 상기 부호어재배정기의 출력단에 접속되며 로딩신호가 인가될때마다 재배정테이블과 재배정정보를 부호화기와 다중화부로 각각 출력하는 로드부화; 상기 지연부에서 지연된 심볼을 입력받은후 로딩부로부터 입력받은 재배정테이블상에서 해당 부호어를 찾아 출력하는 부호화기와; 상기 부호화기의 출력단에 접속되며, 부호어와 재배정정보를 다중화하는 다중화부를 포함하는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  2. 제1항에 있어서, 상기 부호어재배정기는 심볼의 표중발생빈도를 토대로 사전배정된 심볼-부호어 쌍을 부호어테이블로부터 입력받아 심볼의 발생횟수가 클수록 짧은 부호어를 재배정하는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  3. 제1항에 있어서, 상기 부호어재배정기는 소정 부호어에 해당하는 심볼을 지칭하는 인덱스들의 나열형태로 재배정정보를 만드는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  4. 제3항에 있어서, 상기 재배정정보는 실제 발생한 심볼에 한정하여 그 심볼을 지칭하는 서로 다른 인덱스만으로 이루어진 것을 특징으로 하는 부호어재배정을 이용하는 가변장부호화장치.
  5. 제3항에 있어서, 상기 재배정정보는 실제 심볼의 발생여부와 상관없이 부호어테이블상에 있는 심볼을 대상으로 각 심볼을 지칭하는 모든 인덱스들로 이루어진 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  6. 제3항에 있어서, 상기 재배정정보는 부호화측과 복호화측 간에 부호어-심볼 패턴을 다수개 약정한 후 그 중 선택된 패턴을 지칭하는 인덱스만으로 이루어진 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  7. 제6항에 있어서, 상기 패턴는 부호화측과 복호화측 간에 패턴수를 약정할 경우 벡터양자화를 이용하여 패턴수를 줄이는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  8. 제1항에 있어서, 상기 지연부는 심볼카운터가 심볼의 누계를 측정하는 심볼누계기간 만큼 지연시킨 후 출력하는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  9. 제8항에 있어서, 상기 심볼누계기간은 1프레임에 해당하는 심볼을 측정하는데 소요되는 1프레임기간으로 설정한 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  10. 제8항에 있어서, 상기 심볼누계기간은 1슬라이스에 해당하는 심볼을 측정하는데 소요되는 1슬라이스기간을 설정한 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
  11. 청구범위 제1항에 기재된 부호어테이블에 상응하는 복호어테이블을 구비하고, 가변장부호화된 데이타를 복호화하는 가변장복호화장치에 있어서, 가변장부호화된 데이타를 입력받아 복호어와 재배정정보로 분리하여 출력하는 역다중화부와; 상기 역다중화부의 출력단의 접속되며 재배정정보를 입력받아 복호어-심볼 쌍을 재배정하는 복호어재배정기와; 상기 역다중화부에서 분리출력하는 복호어를 입려받은후 복호어재배정기에서 재배정된 심볼을 찾아 해당 심볼을 출력하는 복호화기를 포함하는 것을 특징으로 하는 부호어재배정을 이용한 가변장복호화장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940032215A 1994-11-30 1994-11-30 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 KR0139162B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019940032215A KR0139162B1 (ko) 1994-11-30 1994-11-30 부호어재배정을 이용한 가변장부호화장치 및 복호화장치
JP1102695A JP3001178B2 (ja) 1994-11-30 1995-01-26 符号テーブルのシンボル−符号語再配定を用いた可変長符号化装置及びその復号化装置
EP19950300578 EP0715414B1 (en) 1994-11-30 1995-01-30 Variable-length encoder and decoding system
DE1995616818 DE69516818T2 (de) 1994-11-30 1995-01-30 Variables Längen-Kodier- und Dekodiersystem
US08/863,952 US5786780A (en) 1994-11-30 1997-05-27 Variable-length encoder and decoder using symbol/code-word re-association of a coding table
US09/629,108 USRE37912E1 (en) 1994-11-30 2000-07-28 Variable-length encoder and decoder using symbol/code-word re-association of a coding table

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940032215A KR0139162B1 (ko) 1994-11-30 1994-11-30 부호어재배정을 이용한 가변장부호화장치 및 복호화장치

Publications (2)

Publication Number Publication Date
KR960020508A true KR960020508A (ko) 1996-06-17
KR0139162B1 KR0139162B1 (ko) 1998-05-15

Family

ID=19399849

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940032215A KR0139162B1 (ko) 1994-11-30 1994-11-30 부호어재배정을 이용한 가변장부호화장치 및 복호화장치

Country Status (5)

Country Link
US (2) US5786780A (ko)
EP (1) EP0715414B1 (ko)
JP (1) JP3001178B2 (ko)
KR (1) KR0139162B1 (ko)
DE (1) DE69516818T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100565707B1 (ko) * 1998-09-25 2006-05-25 엘지전자 주식회사 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339614B1 (en) * 1996-12-20 2002-01-15 Intel Corporation Method and apparatus for quantizing and run length encoding transform coefficients in a video coder
WO1998041026A1 (en) * 1997-03-12 1998-09-17 Matsushita Electric Industrial Co., Ltd. Encoding method, encoder and recording medium, and decoding method, decoder and recording medium
DE69839871D1 (de) 1997-05-16 2008-09-25 Ntt Docomo Inc Verfahren und anordnungen zum senden und empfangen mit variabler geschwindigkeit
FI106491B (fi) * 1998-08-12 2001-02-15 Nokia Mobile Phones Ltd Menetelmä ja laitteisto radiorajapinnan datanopeuden saumattomaksi muuttamiseksi piirikytketyssä välityksessä
JP2001024515A (ja) * 1999-07-07 2001-01-26 Sony Corp 信号処理方法及び装置
KR100750092B1 (ko) * 2000-01-28 2007-08-21 삼성전자주식회사 가변장 코딩방법 및 장치
US6636167B1 (en) * 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US7580488B2 (en) * 2000-11-29 2009-08-25 The Penn State Research Foundation Broadband modulation/demodulation apparatus and a method thereof
TWI220336B (en) * 2003-07-28 2004-08-11 Design Technology Inc G Compression rate promotion method of adaptive differential PCM technique
JP2008227689A (ja) * 2007-03-09 2008-09-25 Seiko Epson Corp 符号化装置及び画像記録装置
NO20074463A (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
KR101725223B1 (ko) 2011-03-25 2017-04-11 삼성전자 주식회사 저장 장치에서의 데이터 압축 방법
US10523490B2 (en) * 2013-08-06 2019-12-31 Agilepq, Inc. Authentication of a subscribed code table user utilizing optimized code table signaling
WO2016004185A1 (en) 2014-07-02 2016-01-07 OptCTS, Inc. Data recovery utilizing optimized code table signaling
JP2019518397A (ja) 2016-06-06 2019-06-27 アジャイルピーキュー, インコーポレイテッド データ変換システムおよび方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3605032A1 (de) * 1986-02-18 1987-08-20 Thomson Brandt Gmbh Verfahren zur digitalen nachrichtenuebertragung
US4802091A (en) * 1986-10-31 1989-01-31 International Business Machines Corporation Method for improving the efficiency of arithmetic code generation in an optimizing compiler using the technique of reassociation
EP0283793B2 (de) * 1987-03-19 1997-01-15 Linde Aktiengesellschaft Verfahren und Reaktor zur katalytischen Umsetzung von H2S mit SO2 zu elementarem Schwefel
JPH02124644A (ja) * 1988-11-02 1990-05-11 Fujitsu Ltd 圧縮伝送方式
JPH02302127A (ja) * 1989-05-16 1990-12-14 Kobe Nippon Denki Software Kk データの圧縮および復元方式
JPH0314366A (ja) * 1989-06-13 1991-01-23 Mitsubishi Electric Corp 画像圧縮装置及び方法
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
JPH04239225A (ja) * 1991-01-11 1992-08-27 Sony Corp 可変長符号化装置
JPH0661869A (ja) * 1992-08-04 1994-03-04 Nec Eng Ltd データ適応型可変長符号化装置
KR0129558B1 (ko) * 1992-10-26 1998-04-10 배순훈 적응적 가변길이 부호화 방법 및 장치
JPH06217274A (ja) * 1993-01-18 1994-08-05 Matsushita Electric Ind Co Ltd 画像信号圧縮装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100565707B1 (ko) * 1998-09-25 2006-05-25 엘지전자 주식회사 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법

Also Published As

Publication number Publication date
EP0715414A1 (en) 1996-06-05
JPH08162972A (ja) 1996-06-21
JP3001178B2 (ja) 2000-01-24
US5786780A (en) 1998-07-28
DE69516818T2 (de) 2000-10-12
DE69516818D1 (de) 2000-06-15
KR0139162B1 (ko) 1998-05-15
EP0715414B1 (en) 2000-05-10
USRE37912E1 (en) 2002-11-26

Similar Documents

Publication Publication Date Title
KR960020508A (ko) 부호어재배정을 이용한 가변장부호화장치 및 복호화장치
KR970005575B1 (ko) 비트레이트 감소 방법 및 그 회로 장치
KR960702964A (ko) 신호 부호화 방법 및 장치, 신호 전송 방법, 신호 기록매체, 및 신호 복호화 방법 및 장치(Method and device for encoding signal, signal transmitting method, signal recording medium, and method and device for decoding signal)
KR930024507A (ko) 영상데이타의 가변장부호화/복호화방법 및 장치
KR960020501A (ko) 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치
KR960020500A (ko) 가변장 부호테이블의 심볼/부호어 재배정을 이용한 가변장부호화/부호화장치
KR100694098B1 (ko) 산술 복호 방법 및 그 장치
KR930001740A (ko) 고능률 부호화 신호 처리 장치
KR930700945A (ko) 고능률 디지탈 데이타 부호화 및 복호화 장치
KR910005691A (ko) 변환 부호화 장치
JPH0738446A (ja) データ圧縮方式
CA2739654A1 (en) Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal
KR920017400A (ko) 서로 다른 유형의 콘벌루션 인코드 신호를 구별하기 위한 디코딩 장치 및 그의 방법
AU5732999A (en) Device and method for entropy encoding of information words and device and method for decoding entropy-encoded information words
KR950703190A (ko) 디지탈 신호의 부호화 방법 및 장치, 복호화 방법 및 장치와 부호화 시킨 신호의 기록 매체(Method and apparatus for encoding digital signal, method and apparatus for decoding digitial signal, and recording medium for encoded signals)
KR920013385A (ko) 정보기록장치
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
EP2251981B1 (en) Method and apparatus for coding and decoding
CN1168218C (zh) 产生数据流的设备和方法和读取数据流的设备和方法
KR960003452B1 (ko) 가변길이부호 복호장치
KR970029015A (ko) 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체
SE9903191D0 (sv) Compression and decompression coding scheme and apparatus
KR970019653A (ko) 가변 부호화 장치 및 방법
KR100319919B1 (ko) 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기
KR970009400A (ko) 개선된 패턴 벡터 부호화 시스템 및 그의 코드워드 갱신방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130130

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20140129

Year of fee payment: 17

EXPY Expiration of term