KR20040075944A

KR20040075944A - 디지털 정보신호의 데이터 압축 및 압축해제

Info

Publication number: KR20040075944A
Application number: KR10-2004-7011213A
Authority: KR
Inventors: 반데르블로이텐레나투스제이.
Original assignee: 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 2002-01-23
Filing date: 2002-12-18
Publication date: 2004-08-30
Also published as: TW200306079A; EP1472793B1; US20050073449A1; US7421138B2; EP1472793A1; CN1615590A; WO2003063359A1; DK1472793T3; MY135268A; ES2390217T3; JP2005516455A

Abstract

디지털 정보신호를 데이터 압축하는 데이터 압축장치가 개시된다. 데이터 압축장치는, 디지털 정보신호를 수신하는 입력수단(1)과, 디지털 정보신호로부터 확률신호를 결정하는 확률신호 결정수단(156)과, 상기 확률신호에 응답하여 디지털 정보신호를 엔트로피 인코딩하여, 데이터 압축된 디지털 정보신호를 얻는 엔트로피 인코딩수단(10)과, 송신 또는 기록매체 상에의 기록을 위해, 데이터 압축된 디지털 정보신호를 공급하는 출력수단(14)을 구비한다. 확률신호 결정수단은, 디지털 정보신호와, 상기 확률신호의 적어도 1개의 이전에 결정된 값으로부터 상기 확률신호의 새로운 값을 결정하도록 구성된다. 개시된 장치의 구현에는 복잡한 나눗셈 연산이 필요가 없다.

Description

디지털 정보신호의 데이터 압축 및 압축해제{DATA COMPRESSION AND EXPANSION OF A DIGITAL INFORMATION SIGNAL}

본 발명은, 디지털 정보신호를 데이터 압축하는 데이터 압축장치에 관한 것이다. 이 데이터 압축장치는,

- 디지털 정보신호를 수신하는 입력수단과,

- 디지털 정보신호로부터 확률신호를 결정하는 확률신호 결정수단과,

- 상기 확률신호에 응답하여 디지털 정보신호를 엔트로피 인코딩하여, 데이터 압축된 디지털 정보신호를 얻는 엔트로피 인코딩수단과,

- 데이터 압축된 디지털 정보신호를 공급하는 출력수단을 구비한다.

더구나, 본 발명은, 데이터 압축방법과, 데이터 압축장치를 구비한 송신기와, 데이터 압축장치를 구비한 기록장치와, 데이터 압축된 디지털 정보신호가 트랙에 기록된 기록매체와, 데이터 압축된 디지털 정보신호를 데이터 압축해제하는 데이터 압축해제장치와, 데이터 압축해제방법과, 데이터 압축해제장치를 구비한 수신기와, 데이터 압축해제장치를 구비한 재생장치에 관한 것이다.

디지털 정보신호의 데이터 압축은 당업계에 공지되어 있다. 이와 관련하여 WO 98/16014를 참조하기 바란다. 이 문헌에는, 오디오 신호를 데이터 압축하는 데이터 압축장치가 개시되어 있다. 오디오 신호는 비트스트림 신호의 형태를 갖는다.이 장치는 연산 인코더와 확률값 결정부를 구비한다. 확률값 결정부는, 비트스트림 신호 내부의 비트가 '1'과 같은 소정의 논리값을 가질 확률을 나타내는 확률값을 결정한다. 연산 코더는, 그것의 입력에 주어진 확률값 p에 응답하여, 비트스트림 신호를 데이터 압축된 비트스트림 신호로 인코딩한다.

연산 코딩은 엔트로피 코딩에 대한 공지된 기술이다. 연산 코딩의 개론에 대해서는, 예를 들면 [Moff98, Penn93, Witt87, Lang84]를 참조할 수도 있다. 입력 심볼과 이와 관련된 확률 정보가 주어졌을 때, 연산 인코더는 엔트로피로 알려진 이론적인 하한값에 매우 근접하게 입력 심볼을 압축할 수 있다. 구현의 복잡성과 압축 효율(즉, 효율이 이론적인 한계에 가까운 정도) 사이에 가장 좋은 균형점을 찾으려고, 연산 코딩의 효율적인 구현에 대한 다수의 연구가 수행되어 왔다. 특히 효율적이고 복잡성이 낮은 해결책은 [Vleu00, Vleu99]에 개시되어 있다.

전술한 확률 정보는 모델로부터 얻어진다. 압축하고자 하는 입력 심볼들에 대한 특정한 가정에 근거하여, 모델은, 심볼들의 확률 분포를 유도하고, 심볼과 함께 확률 정보를 연산 코더( 및 디코더)에 제공한다. 예를 들면, 이진 오디오 신호 압축의 경우에 대한 모델들은 [Vleu98b, Vlue98a, Vleu01]에 주어져 있다.

예를 들어, [Dutt95, Moff98]에서 사용된 일반적인 이진 데이터에 대한 대표적인 모델은 다음과 같이 확률을 추정하는 것이다:

이때, P(0)는 제로값인 다음 비트의 확률이고, C(0)는 관찰된 제로 비트들의 수이며, C(1)은 관찰된 1 비트들의 수이고, Δ는 아직 어떤 데이터도 관찰되지 않았을 때 초기 추정값을 제공하기 위한 상수로서, 보통 Δ=0.5 또는 Δ=1이다. 수식 (1)의 추정은, 압축하고자 하는 비트 시퀀스가 정적이라는 것을 암시적으로 가정하고 있다. 그러나, 실제로는, 비트 시퀀스 내부의 위치에 의존하여 통계값들이 변하게 된다. 따라서, 비트 계수값들 C(0) 및 C(1)에 대해 스케일링(scaling)이 적용되는 경우에 많다[Dutt95]. 예를 들면, C(0) 또는 C(1) 또는 C(0)+C(1)이 특정한 값에 이르면, C(0)와 C(1)을 2로 간단히 나눌 수 있다. 스케일링을 기동하는 값을 특정하게 선택함으로써, 변하는 통계값들에 대한 더 빠르거나 더 느린 적응과 확률 추정의 정확성 사이에 타협이 이루어질 수 있다. 최종적으로, 연산 코딩의 실제적인 구현에는 다수의 문맥(context)들이 이용되는 경우가 많으며[예를 들면, [Dutt95] 참조), 이때에는, 각각의 문맥에 대해 서로 다른 계수값들 C(0) 및 C(1)을 사용하고, 수식 (1)에 따라 이들 계수값들을 이용하여 각각의 문맥에 대해 별개의 P(0)를 얻음으로써, 각각의 서로 다른 문맥에 대해 확률값들이 결정된다.

따라서, 수식 (1)에서 알 수 있는 것과 같이, 추정된 확률값을 얻는데는 나눗셈이 필요하다. 이것은, 연산 코딩의 특히 하드웨어로의 구현의 복잡성을 상당히 증가시킨다. 실제로, 연산 코딩의 곱셈이 불필요한 구현에 대해 다수의 연구가 행해져 왔는데(참조, 예를 들면 [Vleu00], 나눗셈의 복잡성은 곱셈의 복잡성보다 훨씬 더 크다. 따라서, 이와 같은 나눗셈을 없애는 것이 효율적인 구현을 달성하는데 필수적이다.

나눗셈을 없애는 종래의 방법은, Q-코더에 대해 행해진 것과 같이[Penn88,Dutt95], 확률 추정 및 연산 코딩 엔진을 통합하는 것이다. 그러나, 이와 같은 접근방법의 문제점은, (모델을 구현하는데 필요한 룩업표들의 크기를 제한하기 위해) 제한된 확률 세트들만이 사용될 수 있어, 연산 코딩 구현의 압축 효율에 영향을 미친다는 것이다. 심볼 계수값들을 사용하지만(따라서, 모델은 여전히 유동적이다) 확률값들을 여전히 근사하는 또 다른 공지된 해결책이 [Riss89, Mohi87]에 개시되어 있다. 그러나, 확률 근사법은 압축법의 효율을 저하시킨다.

본 발명은, 효율적인 구성을 갖고 디지털 정보신호를 데이터 압축/압축해제하는 데이터 압축/압축해제장치를 제공하는 것을 목적으로 한다.

본 발명에 따른 데이터 압축장치는, 상기 확률신호 결정수단이, 디지털 정보신호와 확률신호의 적어도 1개의 이전에 결정된 값으로부터 확률신호의 새로운 값 P를 결정하도록 구성된 것을 특징으로 한다.

새로운 값 P를 결정하기 위해 확률신호의 적어도 1개의 이전에 결정된 값 p를 사용함으로써, 복잡한 나눗셈을 없앨 수 있다. 복잡한 나눗셈은, 변수에 의한 나눗셈 또는 값≠2^m을 갖는 상수에 의한 나눗셈을 말하며, 이때 m은 정수>0이다. 기본적인 착상은, 심볼 빈도를 계수하는 것 대신에, '이동평균(running average)' 필터 연산에 의해 확률 추정값을 산출한다는 것이다. 이와 같은 계산은, 간단한 자리옮김 및 가산 연산을 이용하여 구현될 수 있으므로, 복잡한 나눗셈이 필요없게 된다. 본 발명에 따라 확률값 P를 결정하는 방법은, 다수의 연산 코딩 구성들과 쉽게 결합될 수 있으며, 곱셈이 필요없는 연산 코딩에 대한 이전의 해결책[Vleu00]에 특히 적합하다. 이러한 2가지 해결책이 결합되면, 곱셈과 나눗셈이 필요없는 효율적인 적응형 연산 코딩 구성이 얻어진다.

본 발명에 따른 방법의 또 다른 이점은, WO98/16014에 개시된 것과 같은 예측 필터가 필요하지 않다는 것이다.

본 발명의 이들 발명내용과 또 다른 발명내용은 다음의 첨부도면을 참조하여 설명되는 이하의 실시예로부터 더욱 더 명백해질 것이다:

도 1은 데이터 압축장치의 제 1 실시예를 나타낸 것이고,

도 2는 데이터 압축해제장치의 제 1 실시예를 나타낸 것이며,

도 3은 데이터 압축장치의 제 2 실시예를 나타낸 것이고,

도 4는 데이터 압축해제장치의 제 2 실시예를 나타낸 것이며,

도 5는 데이터 압축장치의 제 3 실시예를 나타낸 것이고,

도 6은 데이터 압축해제장치의 제 3 실시예를 나타낸 것이며,

도 7은 기록매체 상에 데이터 압축된 신호를 기록하는 기록장치 내부에 포함된 데이터 압축장치를 나타낸 것이고,

도 8은 전송매체를 통해 데이터 압축된 신호를 송신하는 송신장치 내부에 포함된 데이터 압축장치를 나타낸 것이며,

도 9는 기록매체에서 데이터 압축된 신호를 재생하는 재생장치 내부에 포함된 데이터 압축해제장치를 나타낸 것이고,

도 10은 전송매체로부터 데이터 압축된 신호를 수신하는 수신장치 내부에 포함된 데이터 압축해제장치를 나타낸 것이며,

도 11은 오류정정 인코더와 채널 인코더를 더 구비한 기록장치의 또 다른 실시예를 나타낸 것이고,

도 12는 채널 디코더와 오류 정정부를 더 구비한 재생장치의 또 다른 실시예를 나타낸 것이다.

도 1은 디지털 정보신호를 수신하는 입력 단자(1)를 구비한 데이터 압축장치의 일 실시예를 나타낸 것이다. 디지털 정보신호는, 디지털 비디오 신호 또는 디지털 오디오 신호 등의 연산 코딩에 의해 압축될 수 있는 모든 디지털 신호일 수 있다. 디지털 정보신호는 비트스트림 신호의 형태를 갖는 것이 바람직하다. 입력 단자(1)는 연산 인코더를 구비한 데이터 압축부(10)의 제 1 입력(8)에 접속된다. 데이터 압축부(10)의 출력(12)은 출력 단자(14)에 접속된다. 더구나, 디지털 정보신호는 확률값 결정부(156)의 입력이기도 하다. 입력 단자(1)는 확률값 결정부(156)의 제 1 입력(16)에 접속된다. 연산 코더(10)는, 그것의 입력(192)에 주어진 확률값 P에 응답하여, 비트스트림 신호를 데이터 압축된 신호로 인코딩한다. 확률값 결정부(156)의 출력은 확률값 결정부(156)의 제 2 입력(18)에 접속된다. 확률값 결정부(156)는, 변환부(4)에 의해 주어진 비트스트림 신호의 비트가 '1' 등의 소정의 논리값을 가질 확률을 표시하는 확률값을 결정한다. 도 1에 P로 나타낸 이와 같은 확률값이 연산 코더(10)에 공급되어, 연산 코더(10)에서의 비트스트림 신호의 데이터 압축을 가능하게 한다. 확률값 결정부(156)는, 디지털 정보신호와 이전에 결정된 확률값으로부터의 새로운 확률값을 결정한다. 연산 코더(10)는 프레임 단위 기준으로 비트스트림 신호를 압축할 수 있다.

도 1의 장치의 동작은 다음과 같다. 비트스트림 신호의 형태를 갖는 본 실시예에 있어서의 디지털 정보신호는 확률값 결정부(156)로 주어진다. 비트스트림 신호에 있는 대응하는 비트가 예를 들면 '1' 비트일 확률이 무엇인지를 결정한다. 본 발명에 따른 구현예를 이하에서 설명한다. 그후, 디지털 입력신호의 다수의 값들에 대해 이와 같이 얻어진 확률값들이 확률신호 P로서 연산 코더(10)에 주어진다. 전송매체 TRM을 통해 송신하기 위해 또는 기록매체로 전송하기 위해, 데이터 압축된 신호가 연산 코더(10)에 의해 출력 단자(14)로 주어진다.

이하, 확률값 결정부 내에서 행해지는 계산에 대해 설명한다. 본 실시예는 이진의 경우를 설명하며, 더 큰 알파벳의 경우로의 확장에 대해서는 나중에 설명한다. 더구나, 연산 코딩 엔진으로 주어질 확률값은 0…2ⁿ의 직선 범위를 갖는 정수인 것으로 가정한다. 이와 같은 정수 확률값은 곱셈이 필요없는 연산 코딩 엔진 구성에서 사용된다[Vleu99, Vleu00]. 예를 들면, n=6에 대해, 1의 확률은 64로 표시되고 1/2의 확률은 32로 표시된다. 다른 연산 코딩 구성에서 필요할 때, [0,1]의 구간에 놓이는 "실제" 확률값은, 연산 코딩 엔진 구성에서의 확률값으로부터 유도된 정수를 2ⁿ으로 나누어 얻어진다(또는, 정수들을 사용하는 실제적인 연산 코딩 구성에서는, 나눗셈이 n 비트들의 우측 자리올림에 의해 간단히 행해질 수 있다).

확률값을 결정하는 방법은, 이동평균을 계산하는 것, 즉 이전의 2ⁿ비트들을 기억하고 그들의 값들을 단순히 합산하는 것이다. 각각의 새로운 비트가 수신될 때, 한번의 감산 및 가산에 의해서만 이동평균이 갱신될 수 있는데, 가장 오래된 비트의 값이 합계에서 감산되고, 가장 새로운 비트의 값이 합계에 가산된다. 이와 같은 방법의 문제점은, 잠재적으로 많은 이전의 비트들(그리고, 더 큰 알파벳들에 대해서는 훨씬 더 많은 정보)을 기억하는 것을 필요로 한다는 것이다. 따라서, 본 발명에 따르면, 이하에서 설명하는 것과 같이, 수신된 비트들의 기억을 필요로 하지 않는 반복계산(recursive computation)이 구현된다. 또한, 계산은 적응속도에 대한 정확도를 신속하게 교환하기 위한 추가적인 유연성을 제공한다.

반복 확률 계산의 일반적인 형태는 다음과 같다:

이때, c_0…u및 d_0…v는 상수(실수)이고, 정수 u 및 v는 얼마나 많은 수의 이전의 입력들 b 또는 출력들 P(1)이 고려되었는지를 결정한다. 수식 (2)는 일반적으로 실수들(부동소수점 수치들)을 생성한다. 구성의 복잡성을 줄이기 위해, 정수(고정 소수점)을 사용하여 계산하는 것이 바람직할 경우가 많다. 이와 같은 경우에, 확률값은 0 내지 1의 범위를 갖지 않고, 0 내지 2^m의 정수값만을 취하는데, 이때 실제 확률값은 2^m에 의해 크기가 조정된다.

확률 추정값을 계산하기 위해, 바람직한 실시예는 다음과 같은 반복 계산에 해당한다:

이때, P_k+1(1) 및 P_k(1)은 0…2^m의 범위를 갖는 부호를 갖지 않는 정수값이고, b_k는 0 또는 1의 값을 갖는 가장 최근의 입력 비트이며, 후술하는 것과 같이 i(0≤i≤m/2)는 확률 추정값의 적응 속도를 결정하는 정수이다(는 x보다 크지 않은 최대의 정수를 제공하는데, 즉 이것은 정수가 아닌 경우에 가장 가까운 정수값으로 x의 우수리를 잘라버린다). 확률 추정값 P_k+1(1)은, 비트 b_k+1을 압축하기 위해 연산 인코더에 의해 사용되고, 이 비트를 디코딩하기 위해 연산 디코더에 의해 사용된다. 첫 번째 비트 b₀를 압축하는데 사용되는 초기값인 P₀(1)은, 그것을 2^m으로 곱하여 [0,1]에 있는 원하는 확률값에 대응하도록 설정될 수 있는데, 예를 들어 1/2의 확률값은 P₀(1)=2^m-1로서의 초기화에 해당한다.의 계산은, 실제적으로는, 실제의 나눗셈이 없이, P_k(1)의 값을 우측으로 i 위치만큼 자리옮김하여 행해진다. b_k와 2^m-1의 곱셈은 물론 그것의 값을 m-1 위치만큼 좌측으로 자리옮김하여 행해진다. 수식 (3)이 가산 및 감산(과 약간의 자리옮김)만을 사용하므로, 나눗셈을 필요로 하는 수식 (1)에 비해 훨씬 더 작은 구현상의 복잡성을 갖는다(나눗셈의 복잡성은 가산 또는 감산과 자리옮김의 복잡성보다 훨씬 더 크다).

0…2ⁿ(n<m)의 범위를 갖는 P(1)에 대한 더 낮은 정확도의 추정값은 P_k+1(1)을m-1 위치만큼 우측으로 자리옮김하여 얻어질 수 있다. 일반적인 값은, 예를 들어 m=12 및 n=8이다. 물론, 간단한 우측 자리옮김에 의해 얻어지는 절단 대신에, P_k+1(1)/2^m-n의 반올림이나 "부분적인 반올림(partial rounding)"(이것은 [Vleu99, Vleu00]에 소개되어 있다)을 사용하여 P(1)에 대한 값이 얻어질 수도 있다. 이와 같은 더 정밀한 계산은 작은 값의 n(예를 들면, n<5)에 대한 정확도를 상당히 향상시킬 수도 있다.

전술한 실시예에서는, 추정된 확률값의 적응 속도가 정수 i(0≤i≤m/2)에 의해 좌우된다. i의 값이 크면 클수록, 적응 속도가 느려진다.

일반적으로, i는 관찰된 비트들의 수 또는 b에 대한 입력 확률값들이 변할 때의 속도에 따라 변할 수도 있다. 예를 들면, 초기에, 많지 않은 데이터가 이미 수신되었을 때, 더 높은 적응 속도를 사용하여 신속한 학습 거동을 얻을 수 있으며, 더 많은 데이터가 수신되었을 때, 나중에 이 적응 속도를 줄여, 더 높은 정확도의 추정값을 얻을 수 있다.

변화하는 통계값들을 추적하기 위해, 추정된 확률값을 감시하여, 이 확률값이 안정화된 것 같으면 정확도를 증가시키고, 변하는 것 같으면 적응 속도를 증가시킬 수도 있다. 변화 또는 안정성을 측정하기 위해, 특정한 수의 비트들에 대해 추정값의 분산값을 계산하거나, 예를 들어, 특정한 수의 비트들에 대한 가장 높은 추정된 확률값과 가장 낮은 추정된 확률값 사이의 차이의 크기에 근거하여, 판정을 할 수도 있다.

따라서, 최소의 적응 속도가 i≤m=2의 요구조건에 의해 좌우되므로, m의 값은 확률 추정값의 필요한 정확도(즉, n)에 의존할 뿐만 아니라, 필요한 최소 적응 속도(i에 대한 최대값)에도 의존한다.

다수의 문맥들의 경우에는(예를 들어, [Dutt95]를 참조할 것), 각각의 문맥이 그 자신의 독립적인 확률 추정량을 사용한다. 따라서, 정확도와 적응 속도도 각각의 문맥마다 다를 수 있다(즉, 각각의 문맥은 m 및/또는 i에 대해 그 자신의 값을 가질 수 있는데, 위의 문단들을 참고하기 바란다).

인코딩 엔진과의 인터페이스는, 확률 추정값들의 가장 높은 발생 정확도(즉, 모든 문맥을 통한 m의 최대값)에 기반을 두고 있다. 특정한 확률값이 더 낮은 정확도를 가지면, 이들 확률값들이 더 높은 정확도로 크기가 조정될 필요가 있다. 이와 같은 스케일링은 추정된 확률값의 우측 자리옮김에 의해 간단한 구현될 수 있다. 예를 들면, 추정값의 정확도가 6 비트이고 엔진이 8 비트를 허용하면, 추정된 값이 단순히 2 비트만큼 좌측으로 자리옮길될 수 있다(이것은 2개의 제로 비트가 추정값에 첨가되게 된다는 것을 의미한다).

이진값이 아닌 경우에는, N/2개의 서로 다른 심볼들이 존재할 때, 확률값이 N-1 또는 N개 전체의 심볼들에 대해 개별적으로 추정된다(후자의 경우에는, 전체 확률값이 1이 되돌고 가장 발생가능성이 높은 심볼의 확률이 조정된다). 추정에는 여전히 수식 (3)이 사용되지만, 이때에는, 발생된 심볼이 확률이 추정되는 심볼과 같지 않을 때에는 값 b=0이 사용되고, 발생된 심볼이 확률값이 추정되는 심볼과 같을 때에는 값 b=1이 사용된다. 예를 들어, 4개의 심볼들이 존재할 때(그리고 4개의확률값이 추정될 때), 이들 중에서 3개에 대해서는 값 b=0이 사용되고, 실제로 발생한 심볼에 대해서는 b=1이 사용된다. N-1 또는 N개 전체에 대한 추정된 확률값은 확률값 결정부(156)에 의해 결정되어야 한다. 이와 같은 경우에, 확률신호의 새로운 값은 N-1개 또는 모든 N개의 심볼들에 대한 추정된 확률값을 포함한다. N-1개의 심볼들에 대해서만, 확률값이 추정되는 경우에는, N번째 심볼에 대한 확률값이 암시적으로 알려져 있으므로, N-1개의 추정된 확률값으로부터 계산할 수 있다.

도 2는 입력 단자(50)에서 수신된 데이터 압축된 신호를 디코딩하는 대응하는 데이터 압축해제장치를 나타낸 것이다. 도 2의 데이터 압축해제장치는, 입력(174)을 통해 데이터 압축된 신호를 수신하는 엔트로피 디코더(172)를 구비한다. 본 실시예에서, 엔트로피 디코더(172)는, 입력(176)에 주어진 확률신호 P의 영향하에서 데이터 압축된 신호에 대해 연산 디코딩단계를 수행하여, 출력(178)으로 주어지는 원본 디지털 정보신호의 복사본을 발생하는 연산 디코더의 형태를 갖는다. 이 복사본은 데이터 압축해제장치의 출력 단자(64)에 주어진다.

더구나, 연산 디코더(172)에 확률신호 P를 공급하는 확률값 공급부(180)가 존재한다. 확률신호 P는, 인코더에서 확률신호가 유도되었던 방법에 의존하여, 다양한 방식으로 얻어질 수 있다. 개시된 실시예는, 출력신호로부터 적응형 방식으로 확률신호 P를 유도한다.

또한, 도 1의 장치는, 확률신호 P를 결정하기 위해 수식에서 사용된 상수들을 기술하는 파라미터들을 발생할 수 있다. 이와 같은 파라미터들은 보조정보에 포함되어 확률값 공급부(180)로 송신됨으로써, 도 2의 장치에서 확률신호 P의 재생을가능하게 한다.

도 1의 실시예에서 사용된 엔트로피 인코더는, 데이터 압축된 신호를 얻기 위해, 확률신호를 사용하여 비트스트림 신호를 인코딩하도록 구성된다. 이와 같은 한가지의 엔트로피 인코더는 위에서 설명한 연산 코더이다. 이와 같은 엔트로피 코더의 한가지 다른 형태로는, 일례로서, 공지된 유한상태 코더를 들 수 있다. 도 2의 실시예에서 사용된 엔트로피 디코더는, 디지털 정보신호를 복사본을 얻기 위해, 확률신호를 사용하여 데이터 압축된 신호를 디코딩하도록 구성된다. 이와 같은 한가지의 엔트로피 디코더는 위에서 설명한 연산 디코더이다. 이와 같은 엔트로피 디코더의 다른 한가지 형태로는, 일례로서, 공지된 유한상태 디코더를 들 수 있다.

데이터 압축장치의 제 2 실시예가 도 3에 도시되어 있다. 도 3의 데이터 압축장치에서는, 비트스트림 신호가 연산 코더(154) 등의 엔트로피 코더의 형태를 갖는 무손실 코더의 입력(8)에 주어진다. 또한, 비트스트림 신호는 예측 필터부(152)의 입력이기도 하다. 예측 필터부(152)의 출력은 확률값 결정부(156)의 입력에 접속된다. 연산 코더(152)는, 그것의 입력(192)에 주어진 확률값 p에 응답하여, 비트스트림 신호를 데이터 압축된 비트스트림 신호로 인코딩한다. 확률값 결정부(156)는, 변환부(4)에 의해 주어진 비트스트림 신호의 비트가 '1' 등의 소정의 논리값을 가질 확률을 나타내는 확률값을 결정한다. 도 3에 p로 표시한 이와 같은 확률값은 연산 코더(154)로 주어져, 연산 코더(154)에서의 비트스트림 신호의 데이터 압축을 가능하게 한다. 결정부(156)는, 예측 필터(152)의 출력신호와 확률신호의 이전에 결정된 값으로부터 이와 같은 확률값을 결정한다. 연산 코더(154)는 프레임 단위기준으로 비트스트림 신호를 데이터 압축할 수 있다.

도 3의 장치의 동작은 다음과 같다. 예측 필터(152)는 비트스트림 신호에 대해 예측 필터링을 행하여 다중 비트 출력신호를 얻는다. 다중 비트 출력신호는 예를 들어 +3 내지 -3의 범위에 있는 복수의 레벨을 갖는다. 더구나, 다중 비트 출력신호의 수치 범위에 있는 복수의 서브구간들 각각에 대해, 비트스트림 신호의 대응하는 비트가 예를 들면 '1' 비트일 확률이 무엇인지를 결정한다. 다중 비트 출력신호가 이와 같은 범위들 중에서 한가지에 속할 때, 이것은, 특정한 시간 간격 동안에 비트스트림에 발생되는 '1들'과 '0들'의 수를 계수하여 구현될 수 있다. 더구나, 위에서 주어진 수식들 중에서 한 개에 따라 확률신호의 적어도 1개의 이전에 결정된 값을 고려한다. 그후, 다중 비트 출력신호에 있는 다수의 값에 대해 이와 같이 얻어진 확률값들은 확률신호 p로서 연산 코더(154)로 주어진다. 전송매체 TRM을 통해 송신하거나, 기록매체로 송신하기 위해, 데이터 압축된 비트스트림 신호가 연산 코더(154)에 의해 출력 라인(158)으로 주어진다.

도 4는, 도 3의 압축장치에 의해 발생된 데이터 압축된 비트스트림 신호를 디코딩하는 대응하는 데이터 압축해제장치를 나타낸 것이다. 도 4의 데이터 처리장치는, 입력(174)을 통해 데이터 압축된 비트스트림 신호를 수신하는 엔트로피 디코더(172)를 구비한다. 본 실시예에서, 엔트로피 디코더(172)는, 입력(176)에 주어진 확률신호 p의 영향하에서 데이터 압축된 비트스트림 신호에 대해 연산 디코딩과정을 수행하여, 출력(178)으로 주어지는 원본 비트스트림 신호의 복사본을 발생하는 연산 디코더의 형태를 갖는다. 이 복사본은 재변환부(60)의 입력(58)으로 공급된다.

더구나, 확률신호 p를 연산 디코더(172)로 공급하는 확률값 공급부(180)가 존재한다. 이 확률신호 p는, 확률신호가 인코더에서 유도되었던 방법에 의존하여, 다양한 방식으로 얻어질 수 있다. 한가지 방법은, 예측 필터(181)의 출력신호와 확률신호의 이전에 결정된 값으로부터 적응 방식으로 확률신호 p를 유도하는 것이다. 본 실시예에서, 예측 필터(181)는 인코더 내부의 예측 필터(152)와 동등하고, 확률값 공급부(180)는 도 3의 인코더의 확률값 공급부(156)와 동등하다. 확률신호 p를 발생하는 또 다른 방법은, 후술하는 것과 같이, 전송매체 TRM을 통해 수신된 보조정보를 이용하는 것이다.

보조정보는, 도 4의 장치로 송신하기 위해 도 3의 장치에 의해 발생될 수 있다. 이와 같은 보조정보는, 프레임 단위 기준으로 결정되는 필터(152)에 대한 필터 계수값들을 포함할 수 있으며, 이 게수값들은 공급부(18) 내부에 포함된 대응하는 예측 필터로 송신된다.

더구나, 도 3의 장치는, 확률신호 p로의 예측 필터(152)의 다중 비트 출력신호의 변환을 기술하는 파라미터들을 발생할 수 있다. 이와 같은 파라미터들도 보조정보에 포함되어 공급부(180)와 필터(181)로 송신됨으로써, 예측 필터(181)에 의해 주어진 다중 비트 출력신호에 근거하여 도 4의 장치에서 확률신호 p의 재생을 가능하게 할 수도 있다.

도 3의 실시예에서 사용된 엔트로피 인코더는, 데이터 압축된 비트스트림 신호를 얻기 위해, 확률신호를 사용하여 비트스트림 신호를 인코딩하도록 구성된다.이와 같은 한가지 엔트로피 인코더로는 전술한 연산 코더를 들 수 있다. 이와 같은 엔트로피 코더의 한가지 다른 형태로는, 예를 들어, 공지된 유한상태 코더를 들 수 있다. 도 4의 실시예에 사용된 엔트로피 디코더는, 비트스트림 신호의 복사본을 얻기 위해, 확률신호를 사용하여 데이터 압축된 비트스트림 신호를 디코딩하도록 구성된다. 이와 같은 한가지 엔트로피 디코더로는 전술한 연산 디코더를 들 수 있다. 이와 같은 엔트로피 디코더의 다른 한가지 예로는, 공지된 유한상태 디코더를 들 수 있다.

데이터 처리장치의 제 3 실시예는 도 5에 도시되어 있다. 도 5의 데이터 처리장치에서는, 비트스트림 신호가, 신호 합성부(42)의 입력 44에 주어지고, 예측 필터(181)와 양자화기 Q를 통해 신호 합성부(42)의 입력 40에 주어진다. 본 실시예의 양자화기 Q는, 예측 필터에서 발생된 다중 비트의 출력신호를 이진 신호로 변환한다. 이 장치는, 엔트로피 인코더(154)와 확률값 결정부(156)를 포함하는 데이터 압축부(150')를 더 구비한다. 본 실시예에서, 그것의 입력(192)에 주어진 확률값 p에 응답하여, 잔류 비트스트림 신호를 데이터 압축된 잔류 비트스트림 신호로 인코딩하는 연산 코더의 형태를 갖는다. 확률값 결정부(156)는, 합성부(42)에 의해 공급된 잔류 비트스트림 신호의 비트가 '1' 등의 소정의 논리값을 가질 확률을 나타내는 확률값을 결정한다. 도 5에 p로 표시한 이와 같은 확률값은 연산 코더(154)로 주어져, 연산 코더(154)에서 잔류 비트스트림 신호의 데이터 압축을 가능하게 한다. 결정부(156)는, 예측 필터(181)의 출력신호로부터 이와 같은 확률값을 결정한다. 압축부(150)에서 연산 코더를 사용할 때, 확률부(156)는 확률값을 잔류 비트스트림 신호 그 자체에서 유도할 수도 있다. 그러나, 도 5의 실시예에서는, 확률값 결정부(156)가 예측 필터(181)에 의해 발생된 출력신호와 확률신호의 이전에 결정된 값으로부터 확률값을 유도한다. 이와 같은 구성은, 연산 코더(154)를 사용하여 더 높은 압축비가 얻어질 수 있다는 이점을 갖는다. 연산 코더(154)는 프레임 기준으로 잔류 비트스트림 신호를 데이터 압축할 수 있다.

도 5의 장치의 동작은 다음과 같다. 예측 필터(181)는 비트스트림 신호에 대해 예측 필터링을 수행하여, 다중 비트의 출력신호를 얻는다. 이 다중 비트의 출력신호는 예를 들어 +3 내지 -3의 범위에서 복수의 레벨을 갖는다. 양자화기 Q는, 다중 비트의 출력신호를 수신하고, 예를 들어, 다중 비트 출력신호가 양의 값을 가지면 '1'의 논리값의 비트를 할당하고, 다중 비트 출력신호가 음의 값을 가지면 "0"의 논리값의 비트를 할당함으로써, 그것으로부터 비트스트림 신호를 발생한다. 더구나, 다중 비트 출력신호의 수치 범위에 있는 복수의 서브구간 각각에 대해, 잔류 신호의 대응하는 비트가 예를 들어 '1' 비트일 확률을 결정한다. 이것은, 다중 비트 출력신호가 이와 같은 범위들 중에서 한 개에 속할 때, 특정한 시간 간격동안 잔류 비트스트림 신호에서 발생하는 '1들'과 '0들'의 개수를 계수하여 구현될 수 있다. 더욱이, 확률신호의 새로운 값을 결정하기 위해, 확률값의 이전에 결정된 값들이 전술한 수식들에 따라 고려된다. 그후, 다중 비트에 있는 다수의 값에 대해 이와 같이 얻어진 확률은 확률신호 p로서 연산 코더(154)로 주어진다. 전송매체 TRM을 통해 송신하기 위해, 데이터 압축된 잔류 비트스트림 신호가 연산 코더(154)에 의해 출력 라인(158)으로 주어진다.

도 6은 도 5에 따른 데이터 압축장치에 의해 발생된 데이터 압축된 잔류 비트스트림 신호를 디코딩하는 대응하는 데이터 처리장치를 나타낸 것이다. 도 6의 데이터 처리장치는, 입력(174)을 통해 데이터 압축된 잔류 비트스트림 신호를 수신하는 엔트로피 디코더(172)를 구비한다. 본 실시예에서, 엔트로피 인코더(172)는, 입력(176)에 주어진 확률신호 p의 영향하에서 데이터 압축된 비트스트림 신호에 대해 연산 디코딩과정을 수행하여, 출력(178)으로 주어지는 원본 잔류 비트스트림 신호의 복사본을 발생하는 연산 디코더의 형태를 갖는다. 이와 같은 복사본은 신호 합성부(88)의 입력(86)으로 주어진다. 신호 합성부(88)는 입력(101)을 통해 비트스트림 신호의 예측된 버전을 수신하고, 그것의 출력(76)에서 원본 비트스트림 신호의 복사본을 발생한다. 출력(76)은 예측 필터(181)와 양자화기 Q를 거쳐 신호 합성부(88)의 입력(101)에 접속된다. 예측 필터 74' 및 양자화기 Q의 동작은, 도 5의 예측 필터 10' 및 양자화기 Q의 동작과 동일한데, 즉 예측 필터 181은 그것의 입력(72)을 통해 수신된 입력신호로부터 그것의 필터 계수값들을 유도한다. 또 다른 실시예에서는, 예측 필터(181)가, 이하에서 설명하는 것과 같이, 도 5의 인코더 장치로부터 전송 매체 TRM을 통해 수신된 보조정보로부터 필터 계수값들을 수신한다.

더구나, 확률신호 p를 연산 디코더(172)로 공급하는 확률값 발생부(180)가 존재한다. 확률신호 p는 다양한 방법으로 얻어질 수 있다. 한가지 방법은, 도 5에서 확률값 결정부(156)가 예측 필터(152)로부터 확률신호 p를 결정하는 것과 동일한 방법으로, 예측 필터(181)의 출력신호에서 확률신호 p를 유도하는 것이다. 이와 같은 상태에서는, 도 6의 공급부(180)가 도 5의 결정부(156)와 동일할 수 있으며,공급부(180)는 예측 필터(181)의 출력에 접속된 입력을 갖는다. 확률신호 p를 발생하는 또 다른 방법은, 후술하는 것과 같이, 전송매체 TRM을 통해 수신된 보조 정보를 사용하는 것이다.

도 6의 장치로 송신하기 위해 보조정보가 도 5의 장치에 의해 발생될 수 있다. 이와 같은 보조정보는 프레임 단위 기준으로 결정된 필터(152)에 대한 필터 계수값들을 포함할 수 있으며, 이들 계수값들은 필터(181)로 송신되어, 필터(181)의 정확한 필터 특성값들을 설정하게 된다. 더구나, 도 5의 장치는, 예측 필터(152)의 다중 비트 출력신호의 확률신호 p로의 변환을 기술하는 파라미터들을 생성할 수 있다. 이와 같은 파라미터들은 보조정보 내부에도 포함되어 확률값 결정부(180)로 송신됨으로써, 도 6의 장치에서 확률신호 p의 재생을 가능하게 한다.

도 5의 실시예에서 사용된 엔트로피 인코더는, 데이터 압축된 잔류 비트스트림 신호를 얻기 위해, 확률신호를 사용하여 잔류 비트스트림 신호를 인코딩하도록 구성된다. 이와 같은 엔트로피 인코더의 한가지로는 전술한 연산 코더를 들 수 있다. 이와 같은 엔트로피 코더의 한가지 다른 형태로는, 예를 들어 공지된 유한상태 코더를 들 수 있다. 도 6의 실시예에서 사용된 엔트로피 디코더는, 잔류 비트스트림 신호의 복사본을 얻기 위해, 확률신호를 사용하여 데이터 압축된 잔류 비트스트림 신호를 디코딩하도록 구성된다. 이와 같은 엔트로피 디코더의 한가지로는 전술한 연산 디코더를 들 수 있다. 이와 같은 엔트로피 디코더의 한가지 다른 형태로는, 예를 들면, 공지된 유한상태 디코더를 들 수 있다.

도 7은 도 1, 도 3 또는 도 5에 도시된 데이터 압축장치를 포함하는 기록장치의 일 실시예를 나타낸 것이다. 이 기록장치는, 데이터 압축된 신호를 기록매체(32) 상의 트랙에 기록하는 기록부(30)를 더 구비한다. 본 실시예에서, 기록매체(32)는 자기 기록매체이므로, 기록부(30)는 데이터 압축된 신호를 기록매체(32)에 기록하는 적어도 1개의 자기 헤드(34)를 구비한다. 그러나, 이 기록매체는, CD 디스크나 DVD 디스크 등의 광 기록매체일 수도 있다.

도 8은, 전송매체 TRM을 통해 디지털 정보신호를 송신하며, 도 1, 도 3 또는 도 5에 도시된 것과 같은 데이터 압축장치를 구비한 송신기의 일 실시예를 나타낸 것이다. 송신기는, 데이터 압축된 신호를 전송매체 TRM으로 인가하는 송신부(36)를 더 구비한다. 송신부(36)는 안테나(38)를 구비할 수도 있다.

무선 링크나 기록매체 등의 전송매체를 통한 송신은, 일반적으로, 송신하고자 하는 데이터 압축신호에 대해 행해지는 오류정정 인코딩과 채널 인코딩을 필요로 한다. 도 11은 도 7의 기록장치에 대한 데이터 압축된 신호에 대해 행해지는 이와 같은 신호처리 단계들을 나타낸 것이다. 따라서, 도 11의 기록장치는, 당업계에 공지된 오류정정 인코더(80)와, 마찬가지로 당업계에 공지된 채널 인코더(82)를 구비한다.

도 9는 재생장치 내부에 포함된 도 2, 도 4 또는 도 6의 데이터 압축해제장치를 나타낸 것이다. 이 재생장치는, 기록매체(32) 상의 트랙으로부터 데이터 압축된 신호를 판독하는 판독부(52)를 더 구비한다. 본 실시예에서, 기록매체(32)는 자기 기록매체이므로, 판독부(52)는 기록매체(32)에서 데이터 압축된 신호를 판독하는 적어도 1개의 자기 헤드(54)를 구비한다. 그러나, 이 기록매체는 CD 디스크 또는 DVD 디스크 등의 광 기록매체로서, 판독부가 광 픽업부가 될 수도 있다.

도 10은, 전송매체 TRM을 통해 디지털 정보신호를 수신하며, 도 2, 도 4 또는 도 6에 도시된 데이터 압축해제장치를 구비한 수신기의 일 실시예를 나타낸 것이다. 이 수신기는, 전송매체 TRM으로부터 데이터 압축된 신호를 수신하는 수신부(56)를 더 구비한다. 수신부(56)는 안테나(57)를 더 구비할 수도 있다.

전술한 것과 같이, 무선 링크 또는 기록매체 등의 전송매체를 통한 송신은, 일반적으로 송신하고자 하는 데이터 압축된 신호에 대한 오류정정 인코딩과 채널 인코딩을 필요로 하므로, 대응하는 채널 디코딩과 오류정정이 수신시에 행해질 수 있다. 도 12는 도 9의 재생장치에 대해 판독수단(56)에 의해 수신된 수신신호에 대해 행해지는 채널 디코딩과 오류정정의 신호처리 단계들을 나타낸 것이다. 따라서, 도 12의 재생장치는, 데이터 압축된 신호의 복사본을 얻기 위해, 당업계에 공지된 채널 디코더(90)와, 마찬가지로 당업계에 공지된 오류정정부(92)를 구비한다.

주어진 실시예들은 비트스트림 신호를 처리하도록 구성된다. 본 발명은, n-레벨의 정보신호의 데이터 압축/압축해제장치에도 사용될 수 있다는 점에 주목하기 바란다. 이때에는, 예측 필터가 n-레벨의 정보신호에 대해 예측을 수행하여, 다중레벨 출력신호를 얻는다. 양자화기는 다중값 출력신호를 양자화하여, n-레벨의 양자화된 정보신호를 얻는다. 신호 합성부는, 만일 존재한다면, n-레벨 정보신호와 n-레벨의 양자화된 신호를 합성하여, n-레벨의 잔류 정보신호를 얻는다. 합성은, 대응하는 입력들에서 수신된 2개의 n-레벨 정보신호를 가산 또는 감산하도록 구현될 수 있다. 확률값 결정부는, 잔류 정보신호의 값이 '+2' 등의 소정의 값을 가질확률을 나타내는 확률값을 발생한다. 이와 같은 확률값은 연산 코더로 주어져, 연산 코더에서 잔류 신호일 수 있는 n-레벨의 정보신호의 데이터 압축을 가능하게 한다. 본 실시예에서, 확률신호의 값은, n-레벨 정보신호의 n개의 가능한 값 각각에 대한 값으로 구성된다. 256 레벨을 갖는 n-레벨 정보신호는 8-비트 정보신호로 표시될 수 있다.

본 발명의 바람직한 실시예들을 참조하여 본 발명을 설명하였지만, 이들 실시예는 제한적인 실시예가 아니라는 것은 자명하다. 따라서, 첨부된 청구범위에 정의된 본 발명의 범주에서 벗어나지 않으면서, 본 발명이 속하는 기술분야의 당업자에게 있어서 다양한 변형이 이루어질 수 있다. 디지털 정보신호가, 44.1 kHz에서 샘플링되고 샘플들이 예를 들면 16 비트로 표현되는 것과 같은 디지털 형태로 주어지면, 상기 장치는, 예를 들어 64x44.1 kHz의 주파수를 사용하여 디지털 오디오 신호를 오버샘플링하여, 1-비트 비트스트림 신호를 얻도록 구성된 변환수단을 구비할 수도 있다.

더구나, 본 발명은, 변환기(4)에 의해 주어진 비트스트림 신호가 추가적인 신호처리단계를 겪어, 엔트로피 인코더(10)와 확률값 결정부(156)로 주어지는 신호처리된 1-비트 비트스트림 신호를 제공하는 실시예에도 적용된다는 점에 주목하기 바란다. 이와 같은 추가적인 신호처리단계는, 1-비트 비트스트림 형태를 갖는 스테레오 오디오 신호의 좌측 및 우측 신호 성분을 신호처리된 1-비트 비트스트림 신호로 병합하는 과정을 포함할 수도 있다.

더구나, 본 발명은 모든 신규한 특징부 또는 이들 특징부들의 조합을 포괄한다.

Claims

디지털 정보신호를 데이터 압축하며,

디지털 정보신호를 수신하는 입력수단과,

디지털 정보신호로부터 확률신호를 결정하는 확률신호 결정수단과,

상기 확률신호에 응답하여 디지털 정보신호를 엔트로피 인코딩하여, 데이터 압축된 디지털 정보신호를 얻는 엔트로피 인코딩수단과,

데이터 압축된 디지털 정보신호를 공급하는 출력수단을 구비한 데이터 압축장치에 있어서,

상기 확률신호 결정수단이, 디지털 정보신호와 상기 확률신호의 적어도 1개의 이전에 결정된 값으로부터 상기 확률신호의 새로운 값을 결정하도록 구성된 것을 특징으로 하는 데이터 압축장치.
제 1항에 있어서,

확률신호 결정수단은 다음과 같은 계산을 수행하도록 구성된 것을 특징으로 하는 데이터 압축장치:

이때, P_k+1(1) 및 P_k(1)은 0…2^m의 범위를 갖는 부호를 갖지 않는 정수값이고, b_k는 0또는 1의 값을 갖는 가장 최근의 입력 비트이며, i는 0≤i≤m/2의 범위를 갖는 정수이고, m은 정수>1이다.
전송매체를 통해 디지털 정보신호를 송신하고, 청구항 1 내지 2 중에서 어느 한 항에 기재된 데이터 압축장치를 구비하며,

데이터 압축된 디지털 정보신호를 전송매체에 인가하는 송신수단을 더 구비한 것을 특징으로 하는 송신기.
기록매체 상에 디지털 정보신호를 기록하고, 청구항 1 내지 2 중에서 어느 한 항에 기재된 데이터 압축장치를 구비하며,

기록매체 상의 트랙에 데이터 압축된 신호를 기록하는 기록수단을 더 구비한 것을 특징으로 하는 기록장치.
제 4항에 있어서,

상기 기록매체는 광 또는 자기 기록매체인 것을 특징으로 하는 기록장치.
제 3항에 있어서,

데이터 압축된 디지털 정보신호를 전송매체에 인가하기 전에, 데이터 압축된 디지털 정보신호를 오류정정 인코딩 및/또는 채널 인코딩하는 오류정정 인코딩수단 및/또는 채널 인코딩수단을 더 구비한 것을 특징으로 하는 송신기.
제 4항에 있어서,

기록매체 상에 데이터 압축된 디지털 정보신호를 기록하기 전에, 데이터 압축된 디지털 정보신호를 오류정정 인코딩 및/또는 채널 인코딩하는 오류정정 인코딩수단 및/또는 채널 인코딩수단을 더 구비한 것을 특징으로 하는 기록장치.
디지털 정보신호를 데이터 압축하며,

디지털 정보신호를 수신하는 단계와,

디지털 정보신호로부터 확률신호를 결정하는 단계와,

상기 확률신호에 응답하여 디지털 정보신호를 엔트로피 인코딩하여, 데이터 압축된 디지털 정보신호를 얻는 단계와,

데이터 압축된 디지털 정보신호를 공급하는 단계를 포함하는 데이터 압축방법에 있어서,

상기 확률신호 결정단계는, 디지털 정보신호와 상기 확률신호의 적어도 1개의 이전에 결정된 값으로부터 상기 확률신호의 새로운 값을 결정하도록 구성된 것을 특징으로 하는 데이터 압축방법.
기록매체의 트랙에 데이터 압축된 디지털 정보신호가 기록된 기록매체에 있어서,

상기 데이터 압축된 디지털 정보신호는 청구항 8에 기재된 방법에 의해 얻어진 것을 특징으로 하는 기록매체.
데이터 압축된 디지털 정보신호를 데이터 압축해제하여 원본 디지털 정보신호의 복사본을 얻으며,

데이터 압축된 디지털 정보신호를 수신하는 입력수단과,

확률신호에 응답하여 데이터 압축된 디지털 정보신호를 엔트로피 디코딩하여, 상기 복사본을 얻는 엔트로피 디코딩수단과,

상기 복사본으로부터 상기 확률신호를 발생하는 확률신호 결정수단과,

복사본을 공급하는 출력수단을 구비한 데이터 압축해제장치에 있어서,

상기 확률신호 결정수단은, 복사본과, 상기 확률신호의 적어도 1개의 이전에 결정된 값으로부터 상기 확률신호의 새로운 값을 결정하도록 구성된 것을 특징으로 하는 데이터 압축해제장치.
제 10항에 있어서,

확률신호 결정수단은 다음과 같은 계산을 수행하도록 구성된 것을 특징으로 하는 데이터 압축해제장치:

이때, P_k+1(1) 및 P_k(1)은 0…2^m의 범위를 갖는 부호를 갖지 않는 정수값이고, b_k는 0 또는 1의 값을 갖는 가장 최근의 입력 비트이며, i는 0≤i≤m/2의 범위를 갖는 정수이고, m은 정수>1이다.
전송매체를 통해 디지털 정보신호를 수신하고, 청구항 10 내지 11 중 어느 한 항에 기재된 데이터 압축해제장치를 구비하며,

전송매체로부터 데이터 압축된 신호를 수신하는 수신수단을 더 구비한 것을 특징으로 하는 수신기.
기록매체로부터 디지털 정보신호를 재생하고, 청구항 10 내지 11 중 어느 한 항에 기재된 데이터 압축해제장치를 구비하며,

기록매체 상의 트랙으로부터 데이터 압축된 신호를 판독하는 판독수단을 더 구비한것을 특징으로 하는 재생장치.
제 12항에 있어서,

전송매체로부터 수신된 신호를 채널 디코딩 및/또는 오류정정하여, 상기 데이터 압축된 신호를 얻는 채널 디코딩수단 및/또는 오류정정수단을 더 구비한 것을 특징으로 하는 수신기.
제 13항에 있어서,

기록매체로부터 판독된 신호를 채널 디코딩 및/또는 정정하여, 상기 데이터 압축된 신호를 얻는 채널 디코딩수단 및/또는 오류정정수단을 더 구비한 것을 특징으로 하는 재생장치.
데이터 압축된 디지털 정보신호를 데이터 압축해제하여 원본 디지털 정보신호의 복사본을 얻으며,

데이터 압축된 디지털 정보신호를 수신하는 단계와,

확률신호에 응답하여 데이터 압축된 디지털 정보신호를 엔트로피 디코딩하여, 상기 복사본을 얻는 단계와,

상기 복사본으로부터 상기 확률신호를 발생하는 단계와,

복사본을 공급하는 단계를 포함하는 데이터 압축해제방법에 있어서,

상기 확률신호 결정단계는, 복사본과, 상기 확률신호의 적어도 1개의 이전에 결정된 값으로부터 상기 확률신호의 새로운 값을 결정하도록 구성된 것을 특징으로 하는 데이터 압축해제방법.