KR100209877B1 - 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 - Google Patents

복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 Download PDF

Info

Publication number
KR100209877B1
KR100209877B1 KR1019940031360A KR19940031360A KR100209877B1 KR 100209877 B1 KR100209877 B1 KR 100209877B1 KR 1019940031360 A KR1019940031360 A KR 1019940031360A KR 19940031360 A KR19940031360 A KR 19940031360A KR 100209877 B1 KR100209877 B1 KR 100209877B1
Authority
KR
South Korea
Prior art keywords
variable length
codewords
variable
output
unit
Prior art date
Application number
KR1019940031360A
Other languages
English (en)
Other versions
KR960020501A (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 윤종용
Priority to KR1019940031360A priority Critical patent/KR100209877B1/ko
Priority to US08/381,494 priority patent/US5528628A/en
Publication of KR960020501A publication Critical patent/KR960020501A/ko
Application granted granted Critical
Publication of KR100209877B1 publication Critical patent/KR100209877B1/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

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)

Abstract

복수개의 가변장 부호테이블을 이용한 가변장 부호화 방치는 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장부호 테이블들.
입력 심볼들을 복수개의 가변장부호 테이블들 각각에 따라 기설정된 데이터블럭단위로 가변장부호화하여 부호어들을 생성하며, 부호어들의 생성에 사용된 각 가변장 부호 테이블을 표시하기 위한 테이블정보 및 기설정된 데이터블럭단위에 대한 가변장부호화의 완료를 나타내는 출력제어신호를 생성하는 가변장부호화부, 가변장부호화부에 의해 생성된 부호어들을 저장하는 버퍼부, 가변장부호화부의 출력 부호어들을 인가받아, 기설정된 데이터블럭단위에 대해 최소 데이터량의 부호어들을 출력하기 위하여 버퍼부를 제어하며, 테이블정보를 인가받아, 기설정된 데이터블럭단위에 대해 최소의 데이터량를 발생하는 가변장부호테이블을 표시하는 테이블선택정보를 출력하는 최적테이블 결정부; 및 테이블선택정보와 버퍼부의 출력 부호어들을 인가받아 출력제어신호에 응답하여 출력하는 제 1스위칭회로를 포함하여, 데이터압축효율을 향상시킬수 있다.

Description

복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치
제1도는 허프만부호를 사용하는 종래의 가변장부호화장치를 나타내는 블럭도.
제2도는 본 발명의 바람직한 일 실시예에 따른 복수개의 서로 다른 허프만부호 테이블을 이용한 가변장부호화장치를 나타내는 블럭도.
제3도는 제2도의 장치에 의해 부호화된 데이터를 복호화 하기 위한 장치를 나타낸 블록도.
제4도는 본 발명의 다른 일 실시예에 따른 부호화장치를 나타낸 블럭도.
* 도면의 주요부분에 대한 부호의 설명
21(1), 21(2), 21(N), 40 : 가변장부호화기
22(1), 22(2),…, 22(N), 42(1), 42(2), …, 42(N): 허프만부호테이블
23(1), 23(2), …, 23(N), 44, 47 : 버퍼
24(1), 24(2), …, 24(N), 43 : 카운터
24, 45 : 비교부 26, 32, 41, 50 : 스위칭부
31 : 가변장복호화기 3(1), 33(2), …, 33(N) : 허프만복호테이블
본 발명은 디지털 영상테이타를 부호화 및 복호화하는 장치에 관한 것으로, 특히 복수개의 허프만 부호 테이블(Huffman Coding Table)을 이용한 가변장 부호화장치 및 복호화장치에 관한 것이다.
일반적으로, 영상데이타의 압축·복원 시스템은 손실 인코딩(Lossy Enco d i n g)방식인 DCT(Discrete Cosine Transform), 양자화, 그리고 DPCM(Differential P ulse Code Modulatuon)등 이용하여 전송되는 데이터의 양을 줄인다. 그리고, 무손실 인코딩(Lossless Encoding)방식인 가변장부호화(Variable Length Coding;VLC)를 이용하여 더 많은 데이터 압축을 이룬다. 가변장부호화는 양자화된 변환계수를 지그재그스캔하여 런(Run)과 레벨을 생성하고, 런과 레벨로 구성되는 심볼을 허프만코드(Huffman Code) 등을 이용하여 부호어로 대체한다. 통상적으로, 런은 연속적으로 0의 값을 갖는 계수들의 갯수이고, 레벨은 0의 값을 갖는 계수(또는 계수들) 다음에 출현하는 계수의 값이다. 런과 레벨로 하나의 심볼을 나타내는 경우, 런이나 레벨의 값이 크면 그 심볼의 발생빈도는 통계적으로 매우 낮다. 가변장부호화에서 주로 사용되는 허프만부호화는 보다 빈번하게 발생하는 심볼에 짧은 부호어를 사용한다. 허프만 부호 테이블은 각 심볼에 대한 발생 확률을 평가하여 발생확률이 높은 심볼일수록 길이가 짧은 부호어를 배정하며 발생확률이 낮은 심볼일수록 길이가 긴 부호어를 배정하도록 설계된다.
제1도는 허프만부호를 사용하는 종래의 가변장부호화장치를 나타내는 구성도이다. 이 가변장부호화장치는 고정된 하나의 허프만부호테이블(13)을 사용하도록 구성된다. 허프만(Huffman)부호테이블(13)은 높은 빈도로 출현하는 런-레벨 데이터 즉, 심볼 일수록 보다 짧은 부호길이가 부여된 부호들로 이루어진다. 허프만부호테이블(13)에 있는 부호어들중 부호길이가 긴 부호어의 발생 빈도수가 부호길이가 짧은 부호어의 발생 빈도수 보다 크면, 가변장부호화기(11)에 의해 발생되는 데이터량이 증가하며 데이터 압축효율이 그만큼 감소된다. 다시 말하면, 영상신호의 특성변화에 따라 적절한 가변장부호하가 이루어지지 않는 문제가 있었다. 이러한 문제점을 해결하기 위해 입력신호의 통계에 따라 허프만부호테이블(13)을 재구성할 경우, 데이터 압축효율은 좋아지나 바뀐 테이블 전체를 전송해야 하는 단점이 있다. 또한, MPEG(Moving Picture Experts Group)에 의해 두 개의 허프만부호 테이블을 선택적으로 사용하는 가변장부호화 방법이 제시되었으나, 이 방법 역시 가변장부호화된 데이터의 발생량에 관계없이 허프만부호 테이블을 선택하게 되어 있어 영상신호의 특성에 따라 압축효율이 감소되는 경우가 발생한다. Nakahashi et al의 U.S.특허번호 5,319,457은 다수의 채널을 통해 입력되는 신호들을 각각 가변장부호화하는 가변장 영상 부호화 시스템을 기술한다. 가변장 영상 부호화 시스템은 다채널 병렬데이타를 특정 속력으로 신호를 전송하기 위하여 부호화한 다음 다중화하는 것으로, 서로다른 가변장부호기들에 의해 얻어진 비트수에 근거하여 특정 속력으로 전송하기 적합한 부호기들을 각 채널마다 선택한다.
본 발명의 목적은 복수개의 서로다른 가변장부호테이블을 사용하여 가변장부호화된 데이터를 최소의 데이터량으로 생성하며, 이 데이터를 생성하는 가변장부호테이블정보를 전송하므로써, 데이터의 압축 효율을 높일 수 있는 가변장 부호화장치를 제공함에 있다.
본 발명의 다른 목적은 하나의 가변장부호화기를 통해 다수의 가변장부호테이블을 이용한 가변장부호화를 수행하면서도 데이터 압축 효율을 높일 수 있는 가변장부호화장치를 제공함에 있다.
상술의 목적을 달성하기 위한 본 발명의 복수개의 가변장 부호테이블을 이용한 가변장부호화장치는, 심볼통계에 따라 서로 다른 심볼-부호어 배정을 갖는 복수개의 가변장부호 테이블, 복수개의 가변장부호 테이블 각각에 개별적으로 연결되어, 입력 심볼들을 기설정된 데이터블럭단위로 해당 가변장장부호테이블을 사용하여 가변장부호화하여 부호어들을 생성하는 복수개의 가변장부호화기, 가변장부호화기들 각각의 출력단에 개별적으로 연결되어, 연결된 가변장부호화기에 의해 생성된 부호어들을 저장하기 위한 복수개의 버퍼, 가변장부호화기들 각각에 의해 생성된 부호어들의 각각의 데이터량에 근거하여 기설정된 데이터블럭단위에 대해 최소의 데이터량을 발생하는 가변장부호테이블을 표시하는 테이블선택정보를 발생하는 최적테이블 결정수단, 최적테이블 결정수단에 의해 발생된 테이블선택정보에 응답하여 버퍼에 저장된 부호어들을 출력하는 수단을 포함한다.
상술의 다른 목적을 달성하기 위한 본 발명의 복수개의 가변장 부호테이블을 이용한 가변장부호화장치는 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장부호테이블, 입력 심볼들을 기설정된 데이터 블럭단위마다 복수개의 가변장부호 테이블 각각에 따라 가변장부호화하여 부호어들을 생성하며, 부호어들의 생성에 사용된 각 가변장 부호 테이블을 표시하기 위한 테이블정보 및 모든 가변장부호테이블에 의한 가변장부호화의 완료를 나타내는 제 1제어신호를 생성하는 가변장부호화수단, 가변장부호화수단에 의해 생성된 부호어들을 저장하는 버퍼부, 가변장부호화수단의 출력 부호어들을 인가받아 기설정된 데이터블럭단위에 대해 최소 데이터의 부호어들을 출력하기 위하여 버퍼부를 제어하며, 테이블정보를 인가받아 기설정된 데이터블럭단위에 대해 최소 데이터량의 부호어들을 출력하기 위하여 버퍼부를 제어하며, 테이블정보를 인가받아 기설정된 데이터블럭단위에 대해 최소의 데이터량을 발생하는 가변장부호테이블을 표시하는 테이블선택정보를 출력하는 최적테이블 결정수단, 및 최적테이블결정수단으로부터의 테이블선택정보와 버퍼부의 출력 부호어들을 인가받아 제 1제어신호에 응답하여 출력하는 제 1수위칭회로를 포함한다.
본 발명의 또 다른 목적은 상술한 본 발명의 가변장 부호화장치로부터 공급되는 부호어들을 가변장부호화장치의 가변장부호테이블들에 대응하는 가변장복호화테이블들과 가변장부호화장치에서 가변장부호화에 사용된 가변장부호테이블정보를 이용하여 가변장복호화하기 위한 장치를 제공함에 있다.
상술한 본 발명의 또 다른 목적을 달성하기 위한 가변장 복호화장치는 본 발명의 가변장부호화장치에 의해 생성된 부호어들을 복호화하여 심볼들을 생성하는 가변장복호화수단, 가변장부호화에 이용된 가변장부호테이블들에 각각 대응하며, 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장복호테이블; 및 최적테이블 결정수단에 의해 발생된 테이블 선택정보를 인가받아 가변장복호화기의 가변장복호에 사용될 가변장복호테이블을 선택하여 가변장복호수단으로 공급하는 수단을 포함한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 일 실시 예를 상세히 설명한다.
제2도는 본 발명의 바람직한 일 실시예에 따른 복수개의 서로 다른 허프만부호 테이블을 이용한 가변장 부호화장치를 나타내는 구성도이다. 심볼들은 슬라이스 단위로 N개의 가변장복호화기(21(1), 21(2), …, 21(N))로 각각 입력된다. 이러한 심볼들은 가변장부호화 이전에 가변길이부호화(variable-length coding)가 이루어지는 경우 런-레벨로 이루어진다. 가변장부호화기(21(1), 21(2), …, 21(N))는 각각에 대응하는 허프만부호테이블(22(1), 22(2),…, 22(N))을 가지고 있다. 허프만부호테이블(22(1), 22(2),…, 22(N))은 심볼통계에 따라 서로 다른 심볼-부호어 배정(association)을 갖는다. 제 1가변장부호화기(21(1))는 심볼들을 인가받아 제 1허프만부호테이블(22(1))을 이용하여 가변장부호화를 실행한다. 제 1가변장부호화기(21(1))는 가변장부호화 결과 발생된 부호어들을 제 1버퍼(23(1))로 전달하고, 제 1버퍼(23(1))는 이를 저장한다. 또한, 제 1가변장부호화기(21(1))는 가변장부호화 결과 발생된 부호어들을 제 1카운터(24(1))로 전달하고, 제 1카운터(24(1))는 이를 인가받아 부호어의 부호길이를 계수한다. 제 2가변장부호화기(21(2))도 동시에 심볼들을 인가받아 제 2허프만부호 테이블(21(2))을 이용하여 가변장부호화를 행한다. 제 2가변장부호화기(21(2))는 제 2버퍼(23(2)) 및 제 2카운터(24(2))로 가변장부호화된 부호어들을 출력한다. 제 2버퍼(23(2))는 가변장부호화된 부호어들을 저장하고, 제 2카운터(24(2))는 부호어의 부호길이를 계수하여 비교부(25)로 출력한다. 전술한 신호처리는 제 2도에 도시된 다른 가변장부호화기들의 경우에도 동일하게 이루어진다. 가변장부호화는 기설정된 데이터블럭단위로 이루어진다. 데이터블럭단위로는 한 화면 또는 한 슬라이스를 사용할 수 있다. 이렇게 N개의 가변장부호화기가 심볼들을 인가받아 서로 다른 허프만부호 테이블을 이용하여 가변장부호화를 행하므로, 카운터들(24(1), 24(2), …, 24(N))은 서로 다른 계수된 값을 출력한다. 각각의 카운터들에 의해 출력되는 계수된 값은 기설정된단위인 한 화면단위 또는 한 슬라이스단위마다 계산된다. 비교부(25)는 각각의 카운터로부터 계수된 값을 인가받아 비교하여 가장 적은 값을 갖는 버퍼를 선택하기 위한 제어신호를 수위칭부(26)로 출력한다. 또한, 비교부(25)는 기설정된 데이터블럭단위 각각에 대해 어떤 허프만부호 테이블이 선택되었는지를 알리는 테이블선택정보를 출력한다. 테이블선택정보는 아래에서 설명된 제 3도의 가변장 복호화장치에 의해 사용된다. 스위칭부(26)는 비교기(25)의 선택신호에 따라 N개의 버퍼들(23(1), 23(2), …, 23(N))의 출력단중 어느 하나를 선택하여 해당 버퍼로부터 공급되는 신호를 가변장부호화된 데이터로 출력한다.
제3도는 제2도의 장치에 의해 부호화된 데이터를 복호화 하기 위한 장치를 나타낸 구성도이다. 제3도에서, 가변장복호화장치는 하나의 가변장복호화기(31)를 포함한다. 가변장복호화기(31)는 제 2도의 가변장부호화장치가 가지고 있는 N개의 허프만부호테이블들(22(1), 22(2),…, 22(N)) 각각에 대응하는 N개의 허프만복호테이블(31(1), …, 31(N))로 구성된다. 허프만복호테이블들(31(1), …, 31(N))은 동일한 허프만부호테이블(22(1), 22(2)…, 22(N))과 동일한 허프만부호테이블로 구성되나, 그 기증을 서로 구분하기 위하여 ‘복호테이블’이란 표현을 사용한다. 가변장복호화기(31)와 N개의 허프만부호테이블(22(1), 22(2),…, 22(N)) 사이에는 스위칭부(32)가 연결되어 있다. 스위칭부(32)는 부호화측으로부터 전송된 테이블정보에 따라 N개의 허프만부호테이블(31(1), …, 31(N)) 중 하나를 선택하여 가변장복호화기(31)에 연결시킨다. 가변장복호화기(31)는 입력되는 부호어들을 기설정된 데이터블럭단위마다 결정되는 테이블정보에 의해 선택된 허프만테이블을 이용하여 심볼들을 발생한다.
제4도는 본 발명의 다른 일 실시예에 따른 가변장부호화장치이다. 제4도의 장치에서, 허프만부호테이블들(42(1),…, 42(2))은 심볼통계에 따라 서로 다른 심볼-부호어 배정을 갖는다. 가변장부호화기(40)는 심볼들을 인가받아 부호어들과 테이블정보를 출력한다. 버퍼(44)는 가변장부호화기(40)의 출력을 저장하고, 버퍼(47)는 버퍼(44)의 출력을 저장한다. 버퍼(44, 또는 47)는 하나의 가변장부호테이블을 이용하여 생성된 부호어들을 저장하기 위한 데이터 저장용량을 갖는다. 제 1스위치(SW1)는 버퍼(44)의 출력이 버퍼(47)로 공급되는 것을 절환한다. 카운터(43)는 가변장부호화기(40)로부터 공급되는 심볼들의 비트수를 계수한다. 레지스터(46)는 카운터(43)의 출력을 저장하며, 제 2스위치(SW2)는 카운터(43)로부터 레지스터(46)로의 신호공급을 절환한다. 레지스터(46)는 카운터(43)에서 발생되는 가장 큰 값을 초기값으로 저장한다. 테이블정보저장기(48)는 가변장부호화기(40)로부터의 테이블정보를 저장한다. 제 3스위치(SW3)는 가변장부호화기(40)로부터 테이블정보저장기(48)로의 신호공급을 절환한다. 비교기(45)는 카운터(43)의 출력과 레지스터(46)의 출력을 비교하여 제2제어신호를 발생한다. 스위치들(SW1,SW2,SW3)은 비교부(45)에서 발생되는 제 2제어신호에 의해 절환제어된다. 버퍼(47)의 출력과 테이블정보저장기(48)의 출력은 제 1스위칭회로(50)로 공급된다. 제 1스위칭회로(50)는 버퍼(47)의 출력을 절환하기 위한 제 4스위치(SW4)와, 테이블정보저장기(48)의 출력을 절환하기 위한 제 5스위치(SW5)를 구비한다. 제 2스위칭회로(41)는 허프만부호테이블들(42(1), …, 42(N))중의 하나를 가변장부호화기(40)로 연결된다. 제 2스위칭회로(41)는 또한 테이블스위칭신호를 발생하여 스위칭제어기(49)로 출력한다. 스위칭제어기(49)는 기설정된 데이터블럭에 대한 모든 허프만부호테이블((42(1), …, 42(N))을 이용한 부호화기 완료되면, 제 1제어신호를 발생한다.
상술한 구성을 갖는 제4도 장치의 동작을 상세히 설명하면 다음과 같다.
심볼들이 가변장부호화기(40)로 입력되면, 가변장부호화기(40)는 기설정된 데이터블럭단위의 입력 심볼들을 저장한다. 제 2스위칭회로(41)는 복수개의 허프만부호테이블들 각각을 한번씩 선택하여 가변장부호화기(40)로 연결시키고, 선택되어 연결된 허프만부호테이블에 대한 테이블스위칭신호를 스위칭제어기(49)로 출력한다. 가변장부호화기(40)는 선택된 허프만부호테이블들을 이용하여 가변장부호화를 수행하여 부호어들과, 가변장부호화에 사용된 테이블을 나타내는 테이블정보를 발생한다. 각 허프만부호테이블을 이용하여 생성되는 부호어들은 카운터(43)와 버퍼(44)로 공급되고, 테이블정보는 스위치(SW3)로 출력된다. 카운터(43)는 기설정된 데이터블럭단위의 심볼들에 대하여 서로다른 각각의 허프만부호테이블에 따라 생성되는 부호어들을 계수하여 계수된 값을 비교부(45)로 출력한다. 비교부(45)는 레지스터(46)에 저장된 계수된 값과 카운터(43)로부터 공급되는 계수된 값을 비교하여, 카운터(43)로부터의 계수된 값이 레지스터(46)로부터의 계수된 값보다 적으면, 스위치 온신호를 발생한다. 스위치들(SW1,SW2,SW3)이 모두 온상태로 되면, 테이블정보는 테이블정보저장기(48)에 저장되고, 카운터(43)의 출력인 계수된 값은 레지스터(46)에 저장된다. 그리고, 버퍼(44)에 저장되어 있던 부호어들은 버퍼(47)로 공급된다. 가변장부호화기(40)는 다음에 선택되어지는 허프만부호테이블에 의한 부호어들을 카운터(43)와 버퍼(44)로 출력하고, 그 때의 테이블정보를 스위치(SW3)로 출력한다. 물론 이 경우, 제2스위칭회로(41)는 테이블스위칭신호를 수위칭제어기(49)로 출력한다. 카운터(43)로부터 계수된 값이 비교부(45)로 인가되면, 비교부(45)는 레지스터에 저장된 계수된 값과 카운터(43)로부터의 계수된 값을 비교한다. 비교에 의해 카운터(43)로부터의 계수된 값이 레지스터(46)로부터의 계수된 값보다 적으면, 비교부(45)는 스위치 온신호를 생성한다. 그 반대인 경우, 비교부(45)는 스위치 오프신호를 생성한다. 스위치 온신호가 생성되는 경우, 테이블정보저장기(48)는 새로운 테이블정보를 저장하며, 레지스터(46)는 새로운 계수된 값을 저장한다. 그리고, 버퍼(47)는 새로운 부호어들을 가변장부호화기(40)에 저장된 심볼들에 대응하는 부호어들로 저장한다. 이러한 과정은 제4도의 장치에 구비된 모든 허프만부호테이블들에 의해 생성되는 부호어들에 대하여 이루어진다. 모든 허프만부호테이블을 이용한 가변장부호화가 완료되면, 테이블정보저장기(48)는 최소의 데이터량을 갖는 부호어들을 발생하게한 허프만부호테이블을 표시하는 테이블정보를 저장하게 되며, 버퍼(47)는 그 허프만부호테이블을 이용하여 발생된 부호어들을 저장하게 된다. 스위칭제어기(49)는 입력받은 테이블스위칭신호들의 계수에 근거하여 제 1제어신호를 발생한다. 제 1제어신호의 출력시점은 비교부(45)에 의해 버퍼(47)에 최소의 데이터량을 갖는 부호어들이 저장된 이후가 된다. 제 1스위칭회로는(50)는 제 1제어신호가 인가되면 버퍼(47) 및 테이블정보저장기(48)로부터 인가되는 신호들을 출력한다. 제 1 스위칭회로(50)의 출력신호들, 즉 부호어들과 최적의 가변장부호화를 이루게 하는 테이블선택정보는 제 3도의 장치에서 사용될 수 있다. 따라서, 제 3도의 장치는 제 4도의 장치로부터 인가되는 테이블정보와 부호어들을 이용하여 복호화할수 있게 된다.
복수개의 허프만부호테이블을 이용하는 가변장부호화 및 복호화 시스템 최적의 가변장부호화에 이용된 부호테이블의 심볼-부호어배정에 관한 정보를 모두 복호화측으로 전송하지 않고서도 심볼들의 통계변화에 최적인 가변장부호화 및 복호화를 수행할 수 있게 된다. 특히, 복수의 허프만부호테이블들을 하나의 가변장부호화로 가변장부호화를 수행하는 장치는 여러개의 가변장부호화기의 구성에 요구되는 하드웨어의 크기를 줄일 수 있는 효과를 가져온다.

Claims (12)

  1. 입력 심볼을 가변장 부호화하는 장치에 있어서, 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장부호 테이블; 상기 복수개의 가변장부호 테이블 각각에 개별적으로 연결되어, 입력 심볼들을 기설정된 데이터블럭단위로 해당 가변장장부호테이블을 사용하여 가변장부호화하여 부호어들을 생성하는 복수개의 가변장부호화기들; 상기 가변장부호화기들 각각의 출력단에 개별적으로 연결되어, 연결된 가변장부호화기에 의해 생성된 부호어들을 저장하기 위한 복수개의 버퍼들; 상기 가변장부호화기들 각각에 의해 생성된 부호어들의 각각의 데이터량에 근거하여 기설정된 데이터블럭단위에 대해 최소의 데이터량를 발생하는 허프만부호테이블을 표시하는 테이블정보를 발생하는 최적테이블 결정수단; 상기 최적테이블 결정수단에 의해 발생된 테이블정보에 응답하여 버퍼에 저장된 부호어들을 출력하는 수단을 포함하는 복수개의 가변장 부호테이블을 이용한 가변장부호화장치.
  2. 제1항에 있어서, 상기 가변장호화기들 각각은 동일한 데이터블럭의 심볼들을 가변장부호화하여 부호어들을 생성하는 것을 특징으로 하는 복수개의 가변장 부호테이블을 이용한 가변장부호화장치.
  3. 제1항에 있어서, 상기 최적테이블 결정수단은 상기 가변장부호화기들 각각의 출력단에 개별적으로 연결되어, 상기 동일한 데이터블럭의 심볼들의 가변장부호화에 의한 부호어들의 비트수를 계수하여 가변장부호화기 각각에 대응하는 계수된 값을 출력하는 복수개의 카운터들; 및 상기 카운터들에 의해 계수된 값들을 비교하여 최소의 계수된 값에 대응하는 테이블선택정보를 출력하는 비교부를 포함하는 복수개의 가변장 부호테이블을 이용한 가변장부호화장치.
  4. 입력 심볼을 가변장 부호화하는 장치에 있어서, 심볼통계에 따라 서로 다른심볼-부호어배정을 갖는 복수개의 가변장부호 테이블; 입력 심볼들을 기설정된 데이터블럭단위마다 상기 복수개의 가변장부호 테이블 각각에 따라 가변장부호화하여 부호어들을 생성하며, 부호어들의 생성에 사용된 각 가변장 부호 테이블을 표시하기 위한 테이블정보 및 상기 기설정된 데이터블럭단위에 대한 가변장부호화의 완료를 나타내는 제어신호를 생성하는 가변장부호화수단; 상기 가변장부호화수단에 의해 생성된 부호어들을 저장하는 버퍼부; 상기 가변장부호화수단의 출력 부호어들을 인가받아 기설정된 데이터블럭단위에 대해 최소 데이터의 부호어들을 출력하기 위하여 버퍼부를 제어하며, 테이블정보를 인가받아, 상기 기설정된 데이터블럭단위에 대해 최소의 데이터량을 발생하는 가변장부호테이블을 표시하는 테이블선택정보를 출력하는 최적테이블 결정수단; 및 상기 최적테이블 결정수단으로부터의 테이블선택정보와 상기 버퍼부의 출력 부호어들을 인가받아 상기 출력제어신호에 응답하여 출력하는 제 1스위칭회로를 포함하는 복수개의 가변장 부호테이블을 이용한 가변장 부호화장치.
  5. 제4항에 있어서, 상기 가변장부호화수단은 동일한 데이터 블럭에 대하여 복수개의 가변장 부호테이블을 사용하여 부호어들을 발생하는 것을 특징으로 하는 복수개의 가변장부호테이블을 이용한 가변장 부호화장치.
  6. 제4항에 있어서 상기 가변장부호화수단은 복수개의 가변장부호테이블들 각각을 선택하며, 가변장부호테이블의 선택에 따른 테이블스위칭신호를 출력하는 제 2스위칭회로; 상기 테이블스위칭신호를 인가받아, 상기 기설정된 데이터블럭단위의 가변장부호화에 사용되는 모든 가변장부호테이블을 이용한 가변장부호화가 완료되면 상기 출력제어신호를 발생하는 스위칭제어부; 및 입력 심볼들을 기설정된 데이터블럭단위로 저장하며, 상기 제 2스위칭회로를 통해 선택된 가변장부호테이블을 이용하여 입력 심볼들을 가변장부호화하여 부호어들을 생성하는 가변장부호기를 포함하는 복수개의 가변장부호테이블을 이용한 가변장부호화장치.
  7. 제4항에 있어서, 상기 버퍼부는 상기 가변장부호화수단의 출력 부호어들을 저장하기 위한 제 1버퍼; 상기 제 2버퍼의 출력 부호어들을 저장하기 위한 제 2버퍼; 및 상기 제 1버퍼에서 상기 제 2버퍼로의 부호어들의 공급을 절환하기 위한 제 1스위치를 포함하는 것을 특징으로 하는 복수개의 가변장부호테이블을 이용한 가변장부호화장치.
  8. 제7항에 있어서, 상기 버퍼들 각각은 하나의 가변장부호테이블을 이용하여 생성된 부호어들을 저장하기 위한 데이터 저장용량을 갖는 것을 특징으로 하는 복수개의 가변장부호테이블을 이용한 가변장부호화장치.
  9. 제4항에 있어서, 상기 최적테이블 결정수단은 각 가변장 부호테이블에 따라 생성되는 부호어들을 계수하여 계수된 값을 출력하는 카운터; 상기 카운터로부터 출력되는 값을 저장하는 레지스터; 상기 카운터와 상기 레지스터사이에 위치하여, 상기 카운터에서 상기 레지스터로의 계수된 값의 공급을 절환하는 제 2스위치; 상기 가변장부호화수단으로부터의 출력 테이블정보를 저장하기 위한 테이블정보저장부; 상기 가변장부호화수단에서 상기 테이블정보저장부로의 테이블정보의 공급을 절환하기 위한 제 3스위치; 상기 카운터로부터의 계수된 값과 상기 레지스터로부터의 계수된 값을 인가받아 크기비교하여 상기 제 1스위치, 제 2스위치, 및 제 3스위치의 절환을 제어하는 비교부를 포함하며, 상기 레지스터는 상기 카운터에 의해 얻어질 수 있는 가장 큰 값으로 초기값이 설정되며, 상기 비교부는 상기 카운터로부터 출력되는 계수된 값이 상기 레지스터로부터 출력되는 계수된 값보다 적으면 상기 제 1스위치, 및 제 2스위치, 및 제 3스위치를 온상태로 만드는 것을 특징으로 하는 복수개의 가변장부호테이블을 이용한 가변장부호화장치.
  10. 제4항에 있어서, 제 1스위칭회로는 상기 제 2버퍼의 출력부호어들을 인가받는 제 4스위치; 및 상기 테이블정보저장부의 출력 테이블선택정보를 인가받는 제 5스위치를 포함하여, 상기 출력제어신호에 응답하여 상기 버퍼 및 상기 테이블정보저장부로부터 공급되는 데이터를 출력하는 것을 특징으로 하는 복수개의 가변장부호테이블을 이용한 가변장부호화장치.
  11. 입력 부호어들의 가변장복호화장치에 있어서, 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장부호 테이블들, 상기 복수개의 가변장부호 테이블들 각각에 개별적으로 연결되어, 입력 심볼들을 기설정된 데이터블럭단위로 해당 가변장부호 테이블을 사용하여 가변장부호화하여 부호어들을 생성하는 복수개의 가변장부호화기들, 상기 가변장부호화기들 각각의 출력단에 개별적으로 연결되어, 연결된 가변장부호화기에 의해 생성된 부호어들을 저장하기 위한 복수개의 버퍼들, 상기 가변장부호화기들 각각에 의해 생성된 부호어들의 각각의 데이터량에 근거하여 상기 기설정된 데이터블럭단위에 대해 최소의 데이터량을 발생하는 가변장부호테이블을 표시하는 테이블선택정보를 발생하는 최적테이블 결정수단, 상기 최적테이블 결정수단에 의해 발생된 테이블선택정보에 응답하여 버퍼에 저장된 부호어들을 출력하는 수단을 포함하는 복수개의 가변장 부호테이블을 이용한 가변장부호화장치에 의해 생성된 부호어들을복호화하여 심볼들을 생성하는 가변장복호화수단; 가변장부호화에 이용된 가변장부호테이블들에 각각 대응하며, 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장복호테이블; 및 상기 가변장복호화기의 가변장복호화에 사용될 가변장복호테이블을 선택하여 상기 가변장부호화장치에 의해 발생된 테이블정보를 인가받아 상기 가변장복호화수단으로 공급하는 수단을 포함하는 복수개의 가변장복호테이블을 이용한 가변장복호화장치.
  12. 입력 부호어들의 가변장복호화장치에 있어서, 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장부호 테이블들, 입력 심볼들을 기설정된 데이터블럭단위마다 상기 복수개의 가변장부호 테이블들 각각에 따라 가변장부호화하여 부호어들을 생성하며, 부호어들의 생성에 사용된 각 가변장 부호 테이블을 표시하기 위한 테이블정보 및 기설정된 데이터블럭단위에 대한 가변장부호화부의 완료를 나타내는 출력제어신호를 생성하는 가변장부호화수단, 상기 가변장부호화수단에 의해 생성된 부호어들을 저장하는 버퍼부, 상기 가변장부호화수단의 출력 부호어들을 인가받아, 기설정된 데이터블럭단위에 대해 최소 데이터량의 부호어들을 출력하기 위하여 상기 버퍼부를 제어하며, 상기 테이블정보를 인가받아, 상기 기설정된 데이터블럭단위에 대해 최소의 데이터량를 발생하는 가변장부호테이블을 표시하는 테이블선택정보를 출력하는 최적테이블 결정수단, 및 상기 테이블선택정보와 상기 버퍼부의 출력 부호어들을 인가받아 상기 출력제어신호에 응답하여 출력하는 제 1스위칭회로를 포함하는 복수개의 가변장 부호테이블을 이용한 가변장부호화장치에 의해 생성된 부호어들을 복호화하여 심볼들을 생성하는 가변장복호화수단; 가변장부호화에 이용된 가변장부호테이블들에 각각 대응하며, 심볼통계에 따라 서로 다른 심볼-부호어배정을 갖는 복수개의 가변장복호테이블; 및 상기 최적테이블 결정수단에 의해 발생된 테이블선택정보를 인가받아 상기 가변장복호화기의 가변장복호화에 사용될 가변장복호테이블을 선택하여 상기 가변장복호화수단으로 공급하는 수단을 포함하는 복수개의 가변장복호테이블을 이용한 가변장복호화장치.
KR1019940031360A 1994-11-26 1994-11-26 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 KR100209877B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019940031360A KR100209877B1 (ko) 1994-11-26 1994-11-26 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치
US08/381,494 US5528628A (en) 1994-11-26 1995-01-31 Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940031360A KR100209877B1 (ko) 1994-11-26 1994-11-26 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치

Publications (2)

Publication Number Publication Date
KR960020501A KR960020501A (ko) 1996-06-17
KR100209877B1 true KR100209877B1 (ko) 1999-07-15

Family

ID=19399137

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940031360A KR100209877B1 (ko) 1994-11-26 1994-11-26 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치

Country Status (2)

Country Link
US (1) US5528628A (ko)
KR (1) KR100209877B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101270633B1 (ko) * 2011-04-18 2013-06-03 명지대학교 산학협력단 복수 호프만 테이블을 적용하여 고속 처리가 가능한 멀티미디어용 호프만 디코딩 방법 및 장치

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
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
US5793896A (en) * 1995-03-23 1998-08-11 Intel Corporation Ordering corrector for variable length codes
US5757849A (en) * 1995-03-30 1998-05-26 Lucent Technologies Inc. Timing recovery in a network-synchronized modem
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
US5748121A (en) * 1995-12-06 1998-05-05 Intel Corporation Generation of huffman tables for signal encoding
JP3258552B2 (ja) * 1996-02-08 2002-02-18 富士通株式会社 データ圧縮装置及びデータ復元装置
JP3267142B2 (ja) * 1996-02-23 2002-03-18 ケイディーディーアイ株式会社 可変長符号生成装置
US5675382A (en) * 1996-04-08 1997-10-07 Connectix Corporation Spatial compression and decompression for video
JP3371677B2 (ja) * 1996-04-09 2003-01-27 富士ゼロックス株式会社 可変長復号化装置
US5821887A (en) * 1996-11-12 1998-10-13 Intel Corporation Method and apparatus for decoding variable length codes
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6289138B1 (en) 1997-04-30 2001-09-11 Canon Kabushiki Kaisha General image processor
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
US6414687B1 (en) 1997-04-30 2002-07-02 Canon Kabushiki Kaisha Register setting-micro programming system
US6674536B2 (en) 1997-04-30 2004-01-06 Canon Kabushiki Kaisha Multi-instruction stream processor
US6507898B1 (en) 1997-04-30 2003-01-14 Canon Kabushiki Kaisha Reconfigurable data cache controller
AUPO647997A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
JP3580777B2 (ja) * 1998-12-28 2004-10-27 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン オーディオ信号又はビットストリームの符号化又は復号化のための方法及び装置
US6177892B1 (en) 1998-12-31 2001-01-23 Oak Technology, Inc. EFM/DVD demodulator
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
JP3600487B2 (ja) 1999-08-31 2004-12-15 株式会社東芝 可変長復号器及びこれを用いた動画像復号装置
US8913667B2 (en) * 1999-11-09 2014-12-16 Broadcom Corporation Video decoding system having a programmable variable-length decoder
IL133896A0 (en) * 2000-01-06 2001-04-30 Telescicom Ltd Method and system for encoding data for transmission channels
KR100750092B1 (ko) * 2000-01-28 2007-08-21 삼성전자주식회사 가변장 코딩방법 및 장치
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US6748457B2 (en) * 2000-02-03 2004-06-08 Realtime Data, Llc Data storewidth accelerator
US7106794B2 (en) * 2000-08-11 2006-09-12 Broadcom Corporation System and method for Huffman shaping in a data communication system
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
JP3580251B2 (ja) * 2000-12-27 2004-10-20 日本電気株式会社 データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US20020118885A1 (en) * 2001-02-27 2002-08-29 Bernard Smeets Font compression and retrieval
US7072393B2 (en) * 2001-06-25 2006-07-04 International Business Machines Corporation Multiple parallel encoders and statistical analysis thereof for encoding a video sequence
KR20030060534A (ko) * 2002-01-09 2003-07-16 정보통신연구진흥원 이미지 파일 전송시스템 및 그 전송방법
JP4368575B2 (ja) * 2002-04-19 2009-11-18 パナソニック株式会社 可変長復号化方法、可変長復号化装置およびプログラム
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
US7252322B2 (en) * 2003-02-07 2007-08-07 William Rusu Hard tonneau cover
US7283591B2 (en) * 2003-03-28 2007-10-16 Tarari, Inc. Parallelized dynamic Huffman decoder
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US7499596B2 (en) 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7471841B2 (en) * 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US7680349B2 (en) 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US20060190251A1 (en) * 2005-02-24 2006-08-24 Johannes Sandvall Memory usage in a multiprocessor system
US7991610B2 (en) * 2005-04-13 2011-08-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Adaptive grouping of parameters for enhanced coding efficiency
US20060235683A1 (en) * 2005-04-13 2006-10-19 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Lossless encoding of information with guaranteed maximum bitrate
US7788106B2 (en) 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US8090586B2 (en) * 2005-05-26 2012-01-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8185403B2 (en) * 2005-06-30 2012-05-22 Lg Electronics Inc. Method and apparatus for encoding and decoding an audio signal
WO2007004828A2 (en) * 2005-06-30 2007-01-11 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
JP2009500656A (ja) * 2005-06-30 2009-01-08 エルジー エレクトロニクス インコーポレイティド オーディオ信号をエンコーディング及びデコーディングするための装置とその方法
JP4859925B2 (ja) * 2005-08-30 2012-01-25 エルジー エレクトロニクス インコーポレイティド オーディオ信号デコーディング方法及びその装置
US7788107B2 (en) * 2005-08-30 2010-08-31 Lg Electronics Inc. Method for decoding an audio signal
WO2007055463A1 (en) * 2005-08-30 2007-05-18 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
JP5173811B2 (ja) 2005-08-30 2013-04-03 エルジー エレクトロニクス インコーポレイティド オーディオ信号デコーディング方法及びその装置
US7672379B2 (en) * 2005-10-05 2010-03-02 Lg Electronics Inc. Audio signal processing, encoding, and decoding
CN101283250B (zh) 2005-10-05 2013-12-04 Lg电子株式会社 信号处理的方法和装置以及编码和解码方法及其装置
KR100878828B1 (ko) * 2005-10-05 2009-01-14 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7696907B2 (en) 2005-10-05 2010-04-13 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7751485B2 (en) * 2005-10-05 2010-07-06 Lg Electronics Inc. Signal processing using pilot based coding
US7646319B2 (en) * 2005-10-05 2010-01-12 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7653533B2 (en) * 2005-10-24 2010-01-26 Lg Electronics Inc. Removing time delays in signal paths
KR100701148B1 (ko) * 2005-11-12 2007-03-28 한국전자통신연구원 교통정보 송수신 장치 및 방법
US7752053B2 (en) * 2006-01-13 2010-07-06 Lg Electronics Inc. Audio signal processing using pilot based coding
US7242328B1 (en) * 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
EP1994762A1 (en) * 2006-03-10 2008-11-26 Micronas GmbH Method and apparatus for blockwise compression and decompression for digital video stream decoding
KR100858245B1 (ko) * 2006-11-17 2008-09-12 주식회사 휴맥스 결정 비트를 이용한 부호화/복호화 장치 및 그에 따른프로그램이 기록된 매체
EP2073419B1 (en) 2007-12-20 2011-10-26 Panasonic Corporation Control channel signaling using a common signaling field for transport format and redundancy version
US8013765B1 (en) * 2008-05-01 2011-09-06 Cavium, Inc. Modular scaleable processing engine for accelerating variable length coding
TWI378654B (en) * 2009-02-04 2012-12-01 Novatek Microelectronics Corp Adaptive canonical huffman decoder and method thereof and video decoder
WO2010133763A1 (en) * 2009-05-19 2010-11-25 Nokia Corporation Method for variable length coding and apparatus
US8610604B2 (en) * 2011-11-24 2013-12-17 International Business Machines Corporation Compression algorithm incorporating a feedback loop for dynamic selection of a predefined Huffman dictionary
US8610606B2 (en) 2011-11-24 2013-12-17 International Business Machines Corporation Compression algorithm incorporating dynamic selection of a predefined huffman dictionary
US8542135B2 (en) * 2011-11-24 2013-09-24 International Business Machines Corporation Compression algorithm incorporating automatic generation of a bank of predefined huffman dictionaries
US9088296B2 (en) * 2011-12-29 2015-07-21 Microsoft Technology Licensing, Llc Variable length coding and decoding using counters
US8593308B1 (en) 2012-05-31 2013-11-26 International Business Machines Corporation Method of accelerating dynamic Huffman decompaction within the inflate algorithm
US11128935B2 (en) * 2012-06-26 2021-09-21 BTS Software Solutions, LLC Realtime multimodel lossless data compression system and method
US9923576B2 (en) * 2014-09-16 2018-03-20 Cisco Technology, Inc. Decoding techniques using a programmable priority encoder
WO2017016526A1 (en) 2015-07-30 2017-02-02 Zhejiang Dahua Technology Co., Ltd. Methods and systems for image compression
US9787323B1 (en) 2016-12-11 2017-10-10 Microsoft Technology Licensing, Llc Huffman tree decompression
CN113965207B (zh) * 2021-12-17 2022-03-15 苏州浪潮智能科技有限公司 一种基于deflate霍夫曼编码的动态码表生成装置和方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4546342A (en) * 1983-12-14 1985-10-08 Digital Recording Research Limited Partnership Data compression method and apparatus
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US5226640A (en) * 1991-05-31 1993-07-13 Puzey Jon C Sheet feeding apparatus with pressure sensing vacuum assembly
JPH0568243A (ja) * 1991-09-09 1993-03-19 Hitachi Ltd 可変長符号化制御方式
KR0150955B1 (ko) * 1992-05-27 1998-10-15 강진구 비트고정을 위한 영상압축방법과 신장방법 및 그 장치
KR0129558B1 (ko) * 1992-10-26 1998-04-10 배순훈 적응적 가변길이 부호화 방법 및 장치
US5408501A (en) * 1993-04-06 1995-04-18 Conner Peripherals, Inc. Data transfer system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101270633B1 (ko) * 2011-04-18 2013-06-03 명지대학교 산학협력단 복수 호프만 테이블을 적용하여 고속 처리가 가능한 멀티미디어용 호프만 디코딩 방법 및 장치

Also Published As

Publication number Publication date
KR960020501A (ko) 1996-06-17
US5528628A (en) 1996-06-18

Similar Documents

Publication Publication Date Title
KR100209877B1 (ko) 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치
US5463699A (en) Data compression
JP2790509B2 (ja) ディジタル信号の変形統計式コーディング
US5818877A (en) Method for reducing storage requirements for grouped data values
KR100694098B1 (ko) 산술 복호 방법 및 그 장치
US5774594A (en) Signal compression device
US5535290A (en) Method and apparatus for limiting the number of a compressed output type in a compression/decompression system
EP0955731B1 (en) Lossless encoding and decoding system
KR930018878A (ko) 디지틀 화상신호의 전송장치 및 프레임화 방법
WO1991003128A1 (en) Control system for encoding image
US7830964B2 (en) Method and/or apparatus for parsing compressed video bitstreams
EP0683568A1 (en) Variable length code look-up table having separate code length determination
Reznik Coding of prediction residual in MPEG-4 standard for lossless audio coding (MPEG-4 ALS)
JP3990464B2 (ja) ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル
US6298087B1 (en) System and method for decoding a variable length code digital signal
KR0139162B1 (ko) 부호어재배정을 이용한 가변장부호화장치 및 복호화장치
CN101502122A (zh) 编码装置及编码方法
KR930024509A (ko) 가변장 부호 복호기
US10547843B1 (en) Prefix coding method for high-throughput entropy coder in display interface compression
US8385405B2 (en) Recorded medium having program for coding and decoding using bit-precision, and apparatus thereof
JPH08275168A (ja) ランレングス符号化方法及びその装置
US5561422A (en) Method and apparatus for variable length coding with reduced memory requirement
KR100323692B1 (ko) 허프만 테이블의 재배열에 의한 영상 부호화 방법 및 영상 부호화기 및 복호화기
KR0148152B1 (ko) 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치
KR0164772B1 (ko) 디지탈 영상신호의 연결 가변장 코딩방법

Legal Events

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

Payment date: 20120329

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130328

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee