KR100517993B1 - 효율적인 고정-길이 블록 압축 및 압축해제 - Google Patents

Abstract

압축 및 압축해제 장치와 가변-길이 압축을 이용하여 고정-길이 압축 데이터 블록을 생성하기 위한 방법이 기술되고 있다. 상기 압축 시스템은 데이터 블록으로부터 N-비트 워드를 수신(60)하고 워드에 대해 가변 압축 길이를 결정한다(62). 비트 카운터는 잔존하는 비트의 수를 추적(64)하고 상기 고정-길이로 압축된 데이터 블록이 채워졌는지를(filing) 확인하기 위해 충분한 비트가 사용되는 지를 결정한다(66). 만약 그렇다면, 상기 압축 워드는 출력된다(70). 만약 그렇지 않다면, 출력에 앞서 상기 압축 워드는 적절한 수의, 공비트(null bits)일 수 있는, 비트를 이용하여 패딩된다(68).

Description

효율적인 고정-길이 블록 압축 및 압축해제{EFFICIENT FIXED-LENGTH BLOCK COMPRESSION AND DECOMPRESSION}

본 발명은 고정-길이 출력 블록을 이용한 데이터의 효율적인 부호화에 관한 것이다.

데이터 압축은 데이터 전송과 저장에 있어 중요한 분야이다. 공지된 압축방법은 데이터가 데이터 손실 없이 또는 용인할 수 있는 데이터 손실만을 가지고 보다 작은 대역폭이나 저장공간을 차지할 수 있도록 한다. 데이터 압축에는 무손실 및 손실 방식 양자 모두 몇 가지 방법이 있는데, 예컨대 호프만 부호화(Huffman coding), 양자화 및 직접 코사인 변환 방법이 있다. 통상적으로 특정 애플리케이션이 그 사용된 압축방법을 결정할 것이다.

높은 데이터 속도를 요구하는 영상 데이터 방송을 위하여, JPEG 와 MPEG은 널리 알려지고 널리 받아들여지는 2 개의 데이터 압축 방법이다. 이러한 포맷으로 전송된 또는 저장된 데이터는 일반적으로, 변환되고 양자화되며, 그후 시스템 대역폭이나 저장요건을 만족시키기 위해 가변-길이로 압축된다. 압축된 데이터 블록은 임의 특정 길이로 제한되지 않는다. 데이터 블록의 종단이 발생했을 때, 블록 종단(EOB)코드 또는 플래그(flag)가 현 데이터 블록 종단과 다른 데이터 블록 시작단을 시스템에게 통지하기 위해서 데이터에 첨부된다.

그러나 영상 데이터와 같은 데이터가 고정-길이 블록으로 저장 또는 전송되어야 하는 경우가 있다. 가변-길이 압축 방법을 사용하는 공지된 시스템으로 인해 데이터 압축은 각 데이터 블록에 대해 할당된 공간 내로 충분히 맞춰지게 된다. 할당된 것보다 더 작은 공간이나 대역폭이 사용되는 것은 압축에 대해서 특정한 경우는 아니다. 이런 경우에 공지된 시스템은 나머지 공간을 홀로 남겨두는 EOB코드를 배치하거나, 또는 상기 나머지 공간을 "0" 또는 몇몇 다른 예견된 비트 패턴으로 패딩한다. EOB 코드 배치나 제로 패딩때문에, 나머지 블록 공간이 처리되는 동안 시스템 데이터 스루풋(throughput)이 중단되며, 그에 따라서 시스템 효율이 감소된다.

데이터 속도가 시스템 스루풋의 한계에 이르기까지 증가될 때, EOB 코드 배치나 제로 패딩은 버퍼에서 데이터 오버플로어(overflow)를 야기시켜 데이터 스키핑(skipping)을 초래할 수 있다. 유사한 문제가 압축해제, 데이터 스루풋 중단 및 동일한 불필요한 결과 발생 동안에도 존재할 수 있다. 그러므로 잔존하는 블록 공간을, EOB 배치나 제로 패딩에 의한 데이터 흐름의 중단 없이, 저장 공간이나 출력 대역폭을 효율적으로 사용할 가변 길이 압축으로 고정-길이 압축 데이터 블록을 생성하는 시스템을 구현하는 것이 유익하다.

도 1은 본 발명에 따른 압축 시스템의 예시적 실시예를 나타내는 도면.

도 2는 도 1의 시스템의 데이터 압축을 설명하는 흐름도.

도 3은 도 1 및 도 2의 시스템에서 수행된 것처럼 데이터 압축과 연관된 데이터 압축해제를 설명하는 흐름도.

도 4는 본 발명에 따른 시스템에 의해 생성된 데이터 흐름을 기술하는 도면.

도 5는 본 발명이 내장될 수 있는 예시적인 데이터 프로세서를 보여주는 도면.

본 발명의 원리에 따라, 고정-길이 출력 데이터를 생성하는 압축 시스템은 가변-길이 압축을 이용하여 입력 데이터를 압축한다. 때때로, 가변-길이 압축은 고정-길이 출력 블록에 할당된 것보다 더 적은 수의 비트를 이용하여 입력 데이터 블록을 압축한다. 이러한 경우에, 압축 시스템은 압축 동안에 남아있는 출력 공간이 존재한다는 것을 인식하고 선택된 압축 데이터 워드를 제로로 패딩함으로써, 최종 압축된 데이터 블록 길이가 할당된 출력 블록 길이와 같아지게 할 것이다.

다음의 설명은 고정-길이로 재압축된 데이터 블록이 프레임 메모리에 저장되어야 하는 MPEG 압축 시스템에 관한 것이다. 여기서 MPEG 시스템이 선택되었으나 본 발명이 이에 제한되도록 의도되는 것은 아니다. 본 발명은 고정-길이로 압축된 출력 데이터 블록으로 포맷되어질 수 있는 입력 데이터를 갖는 임의의 압축 시스템에 적용될 수 있다.

도 1은 사전 결정된 고정 길이 압축 데이터 블록을 출력할 압축 시스템을 도시하고 있다. 가변-길이 압축기(VLC)(10)는 소스(미도시)로부터 블록 데이터를 인가받는다. 상기 데이터는 어쩌면 이산 코사인 변환(DCT)에 의해 어느 정도는 미리 압축되어 질 수 있다. VLC(10)는 차동펄스코드변조(DPCM)값 또는 그와 유사한 것을 대표하는 예측 데이터를 공지된 방식으로 압축할 수 있다. DPCM 처리는 해당 기술 분야에 공지되어 있으므로 본 논의의 범위에서 제외한다.

VLC(10)는 가변-길이로 압축된 데이터를 생성한다. 일예로, VLC(10)는 8비트의 입력데이터를 3, 4, 5 혹은 6비트 워드로 양자화 할 수 있다. 압축의 양은 출력 네트워크와 같은 변수 및 시스템에 용인될 수 있는 데이터 손실의 양에 의존한다. 일예로, 3-비트 압축은 압축에 제공되는 값이 비교적 적은 값일 때 사용된다. 일예로, 6-비트 압축은 압축에 제공되는 값이 비교적 큰 값일 때 사용된다. 일예로, 압축에 제공되는 값은 일반적으로 예측 네트워크의 컨텍스트(context) 범위에서 들어오는 데이터 값의 상대적인 변화에 의존한다.

일예로, 영상 데이터에 있어서 무시할 만한 움직임(motion) 및/또는 세부사항(subject matter)을 포함하는 프레임은 일반적으로 압축을 위해 작은 예측 에러 값을 생성한다. 많은 움직임 및/또는 많은 세부사항을 갖고 있는 프레임은 압축을 위해 더 큰 예측 에러 값을 생성시킬 가능성이 더 있지만 작은 예측 에러 값도 생성한다.

VLC(10)가 가변-길이로 압축된 데이터를 생성할 때, 비트 카운터(20)는 들어오는 데이터 블록 전체에 걸쳐 사용되는 비트의 수와 각 워드에 대한 비트 수를 계속 추적한다. 일예로, 만약 출력 블록이 단지 각 데이터 블록에 대해 워드당 평균 4비트를 사용할 수 있고, 각 블록은 행렬로 된 8비트 워드들을 포함한다면, 고정-길이로 압축된 데이터 블록 출력은 256비트이어야 한다. 더 길거나 짧은 출력 블록은 시스템을 교란시킬 것이고 재구성시 오류 데이터로 판정될 수 있다. 워드당 4개의 비트는 주어진 압축 시스템에서 허용가능한 데이터 손실을 예시하는 설계 매개변수이다.

비트 카운터(20)는 압축 워드 당 평균 4비트를 유지하는데 출력 블록에 남아있는 비트가 충분하지 않을 때를 식별하며, 들어오는 워드를 3 비트로 압축하도록 VLC(10)에 알린다. 비트 카운터(20)는 또한 3비트 압축이 주어진 데이터 블록 에 대해 너무 자주 발생하였을 때를 식별하고, 주어진 블록의 나머지 데이터 워드는 각각 4비트보다 많은 비트로 압축될 수 있다. 이 경우, 5비트보다 적은 비트로 다른 데이터 워드를 압축하는 것이 데이터 손실 매개변수의 면에서 용인될 수 있는 결과를 제공한다고 압축 시스템이 결정하면, 비트 카운터는 제어 신호를 제로 패더(30)로 보내고 제로 패더는 최종 압축 블록이 고정 길이로 되도록 보장하기 위해 비트 카운터(20)에 의해 결정된 속도로 워드당 평균 4비트를 초과하기 위해 압축된 워드의 종단을 "0"으로 패드한다. 패딩된 압축 워드는 상기 예시적 시스템 내에서 5비트 또는 6비트일 수 있다. 비트 카운터(20)에 의해 사용되고, 디코더에서 반복된 내부 알고리즘(internal algorithm)은 얼마나 많은 비트가 종단에 패딩될 지를 결정한다.

그러나 패딩되어 압축된 워드의 전체 길이는 출력 레지스터, 이동(shift) 레지스터 또는 압축기로부터 압축된 데이터를 전송하는 하드웨어를 구현하는 다른 것들의 길이를 초과하지 않을 수 있다. 모든 압축 워드의 최대 길이를 출력 레지스터, 일예로 배럴 레지스터(barrel shifter)의 최대 길이로 유지함으로써, 데이터 흐름은 산재된 제로 패딩에 의해 방해받거나 중단되지 않는다. 반대로, 방해받거나 중단된 데이터 흐름은 데이터 종단 "0" 채움(filling)이 사용되었을 때나 EOB가 출력 데이터 블록의 종단에 첨부되었을 때 발생될 가능성이 있다. 블록 종단 "0" 채움을 회피하거나 EOB와 마주쳤을 때 포인터를 리셋하기 위해 데이터 흐름을 중단하는 것은 데이터 스루풋이 계속될 때 불필요한 추가적인 하드웨어와 소프트웨어를 요구한다.

디코더/압축해제기에 들어오는 데이터를 조정하는 데이터 레지스터(들)는 압축기의 출력 레지스터와 동일한 길이를 갖는다. 현재의 예에서, 두 레지스터는 최대 압축 워드 길이가 6비트이기 때문에 6비트 길이가 된다. 일예로 만약 최대 압축 워드 길이가 5비트라면, 그 때의 압축 데이터를 조정하는 레지스터는 각각 5비트일 것이다. 공통적인 최대 워드 길이는 시스템 복잡도를 감소시킨다.

압축 시스템은 각각의 압축된 데이터 워드의 길이를 추적하고, 상기 워드를 직접적으로 비트 카운터(20) 또는 제로 패더(30)로부터 버퍼/먹스(40)로 전송한다. 여기서 데이터 워드는, 만약 필요하다면, 오버헤드 정보(overhead information)에 의해 혹은 오버헤드 정보로 연결되고 부가된다. 비트 카운터(20)는 데이터 압축 동안 필요한 개수의 비트를 보유함으로써 필요시 오버헤드 정보를 보상할 것이다. 버퍼/먹스(40)는 압축된 고정-길이 데이터 블록을 저장을 위해 메모리(50)로 전송한다. 대안적으로, 고정-길이 블록이나 출력은 만약 요구된다면 일부 다른 소자나 고정 데이터 길이나 고정 대역폭을 허용하는 데이터 경로로 전송될 수 있다.

대안적인 실시예는, VLC(10)에서 제로 패딩을 수행하는 것을 포함하거나 또는 분리하는 경우, 도 1에서 도시된 소자(30)를 우회하는 대신에 제로 패더(30)를 통해 제로 패딩을 요구하지 않는 압축된 워드를 "0"을 추가하지 않고 전송하는 것을 포함한다.

메모리(50)에 존재하는 압축 데이터가 재구성될 필요가 있을 때, 압축해제는 위에서 기술된 것과 본질적으로 역방식으로 발생한다. 그러므로 연관된 장치에 대해서는 여기에서 더 이상 설명되지 않을 것이다. 그러나 상기 제로 패딩이 그렇게 압축된 데이터를 수신하는 압축해제기에 적용가능하고 필요하게 된다는 것을 이해할 것이다. 비트 사용을 추적하고 제어 신호를 VLC(10) 및 제로 패더(30)로 전송하는 알고리즘은, 또한 압축해제기에 의해 사용되는 역으로 대응하는 부품(inverse counterpart)을 갖는다.

도 2 및 도 3은 선택된 워드가 고정-길이로 압축된 데이터 블록을 생성하기 위해 제로 패딩되었을 때의 데이터 압축 및 압축해제의 단계를 기술하고 있는 흐름도이다. 도 2가 먼저 설명되고 도 1의 소자를 인용한다.

단계(60)에서 N비트의 데이터 워드는 VLC(10)에서 수신된다. 단계(62)는 수신된 워드를 압축하기 위해 사용될 비트 수를 계산하고 데이터 워드를 압축한다. 비트의 수는 시스템 종속 매개변수를 고려한 알고리즘과 압축된 워드 당 비트의 평균수와 현재의 데이터 워드가 속한 데이터 블록에 이미 사용된 비트의 수에 의해 결정된다. 일단 압축 길이가 결정되면, 워드가 압축된다. 단계(64)에서는 압축을 위해 사용된 비트의 수가 압축 알고리즘에 의해 결정된 때 비트 카운터(20)에 의해 여러 카운터에 포함된다. 다음으로, 만약 워드가 최대 길이보다 더 작다면, 단계(66)에서는 시스템이 제로 패딩이 필요시 되는지를 결정한다. 만약 필요시된다면, 적절한 수의 비트가 워드에 추가되고 카운터가 단계(68)에서 갱신된다. 단계(70)에서는 패딩될 수도 있고 그렇지 않을 수도 있는 압축된 워드를 출력한다.

도 3은 제로 패딩될 수도 있고 그렇지 않을 수도 있는 상기 압축기로부터 수신된 데이터 워드를 압축해제하는 단계를 기술하고 있다. 단계(80)에서, 상기 시스템은 다음 워드를 위해 사용된 비트의 총수가 고정-길이 데이터 블록으로부터 압축해제 될 지를 결정한다. 이것은 패딩된 비트를 포함한다. 단계(82)에서, 상기 워드는 검색되고 사용된 비트의 수는 압축해제 알고리즘에 따라 압축해제 처리를 추적하는 여러 카운터에 포함된다. 단계(84)에서는 패딩된 비트의 수가 결정되고, 디패딩(depadding)이 필요하다면 단계(86)에서 발생한다. 단계(88)에서는, 패딩없이 압축데이터가 디패더로부터 압축해제기로 전송되거나, 또는 만약 상기 워드가 패딩되지 않았다면, 입력으로부터 압축해제기로 전송된다. 상기 워드는 워드 최초의 N비트 길이로 압축해제된다. 결국, 압축해제된 워드는 단계(90)에서 출력 네트워크로 전송된다.

본 발명의 원리에 따라 압축/압축해제 시스템은 데이터 스루풋과 프로세싱을 중단함없이 고정-길이로 압축된 데이터 블록이 계속적으로 생성될 수 있도록 한다. 만약 EOB가 각 압축된 블록의 종단에 위치한다면, 데이터 프로세싱은 포인터를 조정하기 위해 중단하고 다른 오버헤드 기능을 수행할 수 있다. 만약 데이터 블록이 사용되지 않은 공간을 채우기 위해 종단에 "0"으로 채워져 있다면, 상기 시스템은 부가된 "0"을 이동시켜 제거하기 위해 이동 레지스터의 길이에 의존하는 충분한 수의 클럭 사이클을 사용하여야만 한다. 이동 레지스터를 적절한 크기로 만드는 대안이 존재하긴 하지만, 이것은 시스템의 복잡성을 증가시키고 비용도 증가시킨다.

도 4는 본 발명에 의해 해결된 문제를 예시하고 있다. 도시된 것은 압축 네트워크로부터 메모리로 출력되는, 그리고 메모리로부터 압축해제 네트워크로 입력되는 두 개의 데이터 스트림이다. 데이터 스트림(100)은 고정-길이 데이터 블록의 종단에서 제로 채움을 포함한다. 데이터 스트림(102)은 상술된 것처럼 본 발명의 원리에 따른 산재된 제로 패딩을 기술하고 있다. 일예로, 압축 데이터 스트림은 50%까지 압축될 수 있다. 각각의 워드가 8비트를 가지고 있는 의 데이터 블록에 있어서, 50%의 압축은 각 고정-길이 블록을 256비트로 변환한다. 상기 데이터는 여전히 8비트 단위로 곱셈기에 의해 메모리의 안팎으로 이동된다. 그러므로 32클럭 사이클이 50% 의 압축 네트워크에서 데이터를 메모리로나 메모리로부터 전송하기 위해 요구된다. 데이터 스트림(100 및 102)은 개별적으로 압축된 데이터 워드를 나타내는 비트를 표시하는 경계를 포함하고, 한 클럭 사이클 동안에 이동된 비트의 수는 포함하지 않는다.

압축해제 중에, 데이터는 가변 비트 포맷 (variable bit format)으로부터 8비트 데이터 워드로 복귀되게 압축해제 되어야만 한다. 데이터 스트림(100)에 있어서 첫 번째 27 클럭 사이클은 모든 데이터 정보를 보유하고, 마지막 5 클럭 사이클은 고정 블록 길이 요건을 만족시키기 위해 "0"으로 채워진다. 압축해제기는 27 클럭 사이클에서부터 데이터를 갖는 64 클럭 사이클 동안에 64개의 8-비트 값을 출력할 것이다. "0" 값을 갖는 나머지 5개의 입력 클록 사이클은 다음 데이터 블록이 가용되기 전에 버퍼에서 제거되어야 한다. "0"을 제거하기 위한 대안은 버퍼 포인터를 다음의 데이터 블록으로 리셋하는 것이다. 상기 둘은 데이터 스루풋을 중단할 것을 요구한다. 상기 둘은 유효한 데이터를 얻기 위해 더 복잡한 하드웨어와 소프트웨어를 요구한다. 더욱이, 일단 압축해제 측에서 데이터 흐름이 충분한 시간 동안 정지되면, 처리를 유지하기 위해 이용 가능한 충분히 큰 버퍼/메모리 공간이 없다면, 압축 네트워크는 데이터 프로세싱도 또한 중단할 것이다.데이터 스트림(102)은 선택된 데이터 상에 산재된 제로 패딩을 포함할 것이다. 제로 패딩을 수행하면 모든 32 클럭 사이클에 걸쳐 유효한 데이터를 확산시킨다. 위에서 언급된 것처럼, 시스템 제어기는 얼마나 많은 비트가 압축해제되고 있는 현 데이터 워드를 나타내는지와 얼마나 많은 비트가, 만약 있다면, 제로 패딩 인지를 인식한다. 제로 패딩은 이 시점에서 시스템을 지연시킴이 없이 쉽게 무시된다. 이것은 고정-길이 데이터 블록이 연속적으로 흐르고 압축과 압축해제 네트워크를 통해 방해받지 않도록 한다. 시스템의 복잡도는 상기 시스템이 개별적인 가변 비트-길이 압축 데이터 워드를 이동시키기 위해서 기존의 이동 레지스터/배럴 레지스터를 사용하기 때문에 감소한다. 하나의 압축 데이터 블록의 256번째 비트가 압축해제 되자마자, 다음의 압축 데이터 블록의 1번째 비트가 그 다음에 검색되어 질 준비가 된 데이터 경로에 온다.

도 5는 본 발명이 사용될 수 있는 예시적인 시스템을 기술하고 있다. 상기 시스템은 일예로 MPEG 포맷으로 고선명 방송 신호를 수신, 디코딩 및 디스플레이 할 수 있는 고선명 텔레비젼(HDTV) 수신기이다. HDTV 신호 입력단(110)은 복조된 신호를 수신하고 그 신호를 소자(112)에 공급하며, 신호를 소자(112)에 의해서 MPEG 디코드 및 압축해제된다. 부분적으로, 및 완전하게 디코드된 비디오 데이터는 프레임 메모리(116)의 크기를 줄이기 위해 공간 영역에서 데이터를 재압축시키는 재압축기(114)로 전송된다. 부분적으로 디코드된 데이터는 연속적으로 발생하는 데이터가 디코드 및 압축해제되는 동안 프레임 메모리(116)에 저장된다. 그런 다음, 부분적으로 디코드된 데이터는 메모리(116)로부터 검색되고, 압축해제기(118)에 의해서 압축해제되며, 움직임 보상 유닛(120)에 의해서 처리되고, 최종적으로 디코드된 데이터를 재구성하기 위해 합산기(122)에서 소자(112)로부터 출력된 데이터와 결합된다. 상기 움직임 보상 절차는 공지된 것처럼 최종적으로 디코드된 데이터 샘플을 생성하기 위해 사전에 디코드되어 압축해제된 영상으로부터 예측을 형성한다. 움직임 보상은 I, P 및 B 프레임 등에 관련한 MPEG 표준의 일부이고, 여기서는 더이상 논의되지 않을 것이다.

최종적으로 디코드된 데이터는 상술한 것처럼 수반하는 프레임의 재구성을 위해 필요할 때까지, 디스플레이를 위해 필요할 때까지 재압축기(114)에 의해 재압축되고 프레임 메모리(116)에 저장된다. 재압축된 데이터가 디스플레이를 위해 필요할 때, 상기 데이터는 압축해제기(124)로 전송되고 전체 비트-길이 픽셀 데이터로 재저장된다. 다음으로 상기 픽셀 데이터는 디스플레이 포맷팅을 위하여 디스플레이 처리기(126)로 전송되고 디스플레이 장치(미도시)로 출력된다.

상기 픽셀 데이터는 상위에서 언급한 것처럼 픽셀 블록으로 처리된다. 도 1 및 도 2의 본 발명은 재압축기(114)의 압축 측과 압축해제기(118과 124)(미도시)의 압축해제 측에 위치한다. 두 압축해제기는 작동에 있어서 대체적으로 동일하다.

앞에서 언급한 점에서 보아 이후에 첨부된 청구항에 의해 정의된 것처럼, 본 발명의 사상과 범주 내에서의 다양한 변형이 이루어 질 수 있다는 점과 본 발명은 제공된 예에 한정되지 않는다는 점은 당업자에게는 자명할 것이다.

Claims (20)

1. 각 블록이 복수의 가변 비트 길이 데이터 워드를 포함하는 고정-길이 블럭 데이터를 출력하는 데이터 압축 시스템으로서,

   압축될 입력 데이터로서 N-비트 데이터 워드들을 수신하기 위한 입력부와;

   상기 입력부에 연결되고 출력부를 구비하며, N비트 보다 더 적은 비트를 갖는 가변-길이 압축 데이터 워드로 상기 입력 데이터를 압축하기 위한 가변-길이 데이터 압축기(10)와;

   상기 입력 데이터의 사전 결정된 양의 압축에 의해 생성된 비트의 수를 카운트하기 위하여 상기 출력부에 연결된 비트 카운터(20)와;

   상기 사전 결정된 양의 데이터를 상기 고정-길이 블록 데이터로 재포맷하여 출력하기 위해서, 상기 비트 카운터에 의한 상기 비트 카운팅의 함수로써 상기 복수의 선택된 압축 데이터 워드에 하나 이상의 비트를 추가하기 위한 패더(30)로서, 상기 선택된 압축 데이터 워드의 끝에 상기 하나 이상의 비트를 추가하는, 패더(30)를,

   포함하는 데이터 압축 시스템.
2. 제 1항에 있어서,

   상기 압축된 데이터 워드들을 하나의 상기 고정-길이 압축 데이터 블록으로 연결시키기 위한 수단(40)을 더 포함하는 압축 시스템.
3. 제 1항에 있어서,

   상기 입력 데이터는 상기 시스템에 의해 고정-길이 데이터 블록으로 압축된 데이터 블록을 포함하는 압축 시스템.
4. 제 1항에 있어서,

   상기 비트 카운터는 상기 데이터 워드의 압축 길이를 결정하기 위해 상기 가변-길이 압축기로 제어 신호를 공급하며; 또한

   상기 비트 카운터는 어느 압축 데이터 워드가 패딩되는지 선택하기 위하여 그리고 상기 선택된 압축 데이터 워드에 얼마나 많은 비트가 패딩되는지를 선택하기 위하여 상기 패더로 제어 신호를 제공하는 압축 시스템.
5. 제 1항에 있어서,

   상기 가변-길이 데이터 압축기는 적어도 두 비트 길이의 압축된 데이터 워드를 출력할 수 있는 양자화기(quantizer)인 압축 시스템.
6. 제 1항에 있어서,

   상기 가변-길이 데이터 압축기가 예측 에러값을 압축하는 압축 시스템.
7. 제 1항에 있어서,

   상기 추가된 비트는 공비트(null bits)인 압축 시스템.
8. 각각의 블록이 복수의 가변 비트 길이 데이터 워드를 구비하는 고정-길이 압축 블록 데이터에 응답하는 가변-길이 데이터 압축해제 시스템에 있어서, 상기 시스템은:

   압축해제될 압축 데이터 워드들을 수신하기 위한 입력부와;

   하나의 압축 데이터 워드를 이루는 비트의 수를, 임의의 패딩 비트를 포함하여, 카운팅하기 위해 상기 입력부에 연결되어 있는 비트 카운터와;

   상기 비트 카운터에 의해 카운팅된 상기 비트의 수의 함수로써 패딩되어 압축된 워드로부터 하나 이상의 패딩 비트를 제거하기 위한 디패더기와;

   상기 압축 데이터 워드를 수신하고, 상기 압축 데이터 워드를 가변 길이 압축해제된 데이터 워드로 압축해제하기 위한 가변-길이 데이터 압축해제기를 포함하는 가변-길이 데이터 압축해제 시스템.
9. 제 8항에 있어서,

   상기 비트 카운터는 상기 압축 데이터 워드로부터 얼마나 많은 비트가 디패드 되어야 하는지를 상기 디패더에 알려주는 가변-길이 압축해제 시스템.
10. 제 8항에 있어서,

    상기 가변-길이 데이터 압축해제기는 역양자화기인 가변-길이 압축해제 시스템.
11. 제 8항에 있어서,

    상기 가변-길이 데이터 압축해제기는 예측 에러값을 압축해제하는 가변-길이 압축해제 시스템.
12. 각 블록이 복수의 가변 비트 길이 데이터 워드를 포함하는 고정-길이 데이터 블록으로 데이터를 압축하기 위한 방법에 있어서,

    압축될 가변 비트 길이 데이터 워드를 수신하는 단계(60)와;

    상기 데이터 워드를 나타내기 위해 필요한 가변 비트 길이를 결정하는 단계(62)와;

    압축된 워드를 생성하기 위해 상기 데이터 워드를 상기 길이로 압축하는 단계와;

    상기 압축된 워드가 상기 고정-길이 데이터 블록을 제공하기 위해 패딩되어야 하는지를 결정하는 단계(66); 및

    상기 결정하는 단계에서 그렇게 결정되었다면 상기 압축된 워드를 패딩하는 단계(68)로서, 상기 패딩은 상기 데이터 워드의 끝에 추가되는, 패딩 단계(68)를,

    포함하는, 데이터 압축 방법.
13. 복수의 가변 비트 길이의 압축 데이터 워드를 각각 포함하는 고정-길이 압축 데이터 블록으로부터 수신된 압축 데이터 워드를 압축해제하는 방법으로서, 상기 압축 데이터 블록은 패딩된 압축 데이터 워드를 보유하는, 압축해제 방법으로서,

    하나의 압축 데이터 워드를 표시하기 위해 사용되는 비트의 총 수를 결정하는 단계(80)와;

    상기 압축 데이터 워드를 검색하는 단계(82)와;

    상기 비트의 총 수 중에 임의의 패딩된 비트가 있는지를 결정하는 단계(84)와;

    상기 압축 데이터 워드로부터, 만약 존재하는 경우, 상기 결정된 패딩된 비트를 제거하는 단계(86)로서, 상기 패딩된 비트는 상기 압축 데이터 워드의 끝에 있을 수 있는, 제거 단계(86)와;

    상기 압축 데이터 워드를 압축해제하는 단계(88)를,

    포함하는 압축해제 방법.
14. 개선된 해상도의 비디오 영상 정보인 고정-길이 데이터 블록의 수신된 디지털 데이터 스트림을 처리하기 위한 시스템에서, 신호 처리 방법으로서,

    픽셀 데이터를 생성하기 위해서 상기 비디오 정보를 디코딩 및 압축해제하는 단계와;

    상기 픽셀 데이터를 고정-길이 데이터 블록으로 재압축하는 단계와;

    상기 고정-길이 데이터 블록을 채우기에 필요한 만큼 선택된 재압축 픽셀 데이터를 패딩하는 단계로서, 상기 패딩은 상기 픽셀 데이터 내에서 산재해 있는, 패딩 단계를,

    포함하는 신호 처리 방법.
15. 제 14항에 있어서, 상기 재압축 단계를 통해 생성된 상기 재압축된 데이터를 프레임 메모리에 저장하는 단계를 더 포함하는 신호 처리 방법.
16. 제 14항에 있어서, 상기 디지털 데이터 스트림은 고선명 텔레비젼 신호인 신호 처리 방법.
17. 제 14항에 있어서, 상기 재압축 단계는, 최종적으로 디코드되고 압축해제된 출력을 생성하는 MPEG 움직임 보상 네트워크 내에서 이루어지는 신호 처리 방법.
18. 제 14항에 있어서,

    상기 재압축 단계는, 상기 픽셀 데이터를 가변 길이로 압축하는 신호 처리 방법.
19. 제 14항에 있어서,

    상기 고정-길이 데이터 블록을 채우기 위해 요구된 상기 패딩은 픽셀 중에 산재해있는 신호 처리 방법.
20. 제 14항에 있어서,

    상기 패딩은 공(null) 패딩인 신호 처리 방법.