KR900701100A - 가변길이 코드워드 엔코딩 및 디코딩 방법과 이 방법 수행을 위한 엔코딩 및 디코딩 장치 - Google Patents

Abstract

내용없음

Description

가변길이 코드워드 엔코딩 및 디코딩 방법과 이 방법 수행을 위한 엔코딩 및 디코딩 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제 1내지 3도는 본 발명에 따른 방법을 수행하는데 사용된 후프만 엔코딩 트리의 실시예도.

Claims (14)

1. 발생 확률이 일련의 연속 양정수 또는 0값의 함수로서 감소하는 상기 값을 엔코딩 하기 위한 가변길이 코드워드 엔코딩 방법에 있어서, 각각의 E값을 엔코드하기 위하여, 동일값을 갖고 비트 B의 수가 엔코드되어진 E값의 증가 함수인 비트만을 포함하는 제1의 2진 워드를 결정하고, 감소하는 확률순서로 배열된 엔코드되어 질 값에서 엔코드되어진 값의 랭크에 상당하는 값을 갖고 비트수는 함수 B(E)로 부터 파생되고 제1의 2진 워드의 비트수에서 파생되는 제2의 2진 워드를 결정하고, 상기와 같이 결정된 제1 및 제2의 2진워드를 결합하여 코드워드를 구성하는 단계를 구비하는 것을 특징으로 하는 가변 길이 코드워드 엔코딩 방법.
2. 제 1 항에 있어서, 코드워드의 제1의 2진 워드는 i=1 내지 io-1에서 n(i)의 합과 동일한 비트수 B를 구비하며, 여기서 n(i)는 정해진 산술 및 논리법칙에 따라 가변 정수 ⅰ의 함수이 정수이며, io는 E의 함수이며, i=1 내지 io-1에 대해 (2ⁿ⁽¹⁾-1)의 합보다 엄격히 크 i=1 내지 io에 대하여 (2ⁿ⁽¹⁾-1)의 합과 동일하거나 적은 정수이며, 제2의 2진 워드는 i=1 내지 io에 대해 (2ⁿ⁽¹⁾-1)의 합과 E값간의 차와 동일한 값을 갖고 n(jo)와 동일한 비트수 B′를 갖는 것을 특징으로 하는 가변 길이 코드워드 엔코딩 방법.
3. 제 2 항에 있어서,상기 산술 및 논리법칙은 i-1이 1(모듈로 b)와 b-1(모듈로 b)간의 범위내에 있으면 n(i)=n(i-1)이며, i-1=0(모듈로 b)이면 n(i)=n(i-1)+c이며, 상기 a,b,c는 고정된 정수값인 것을 특징으로 하는 가변길이 코드워드 엔코딩 방법.
4. 제 1 항에 있어서, 엔코드될 일련의 동일값에 대해 엔코드 되어질 값의 상이한 통계학적 분포에 상응하는 여러 코드워드 세트를 한정하며, 상기 각각의 셋트는 상이한 함수B(E)로 한정되어 파라미터 셋트값으로 특징됨. 코드워드의 각 셋트에 대해 엔코드될 일련의 값의 엔코딩 코스트를 계산하여 어느 코드워드 셋트가 최소한 의 엔코딩 코스트를 제공하는지를 결정하고, 상기 셋트의 코드워드에 의해 상기 셋트의 코드워드에 상응하는 함수B(E) 의 파라미터를 표시하는 워드를 첨가하여 엔코드될 값을 엔코딩하는 단계를 또한 구비하는 것을 특징으로 하는 가변길이 코드워드 엔코딩 방법.
5. 발생 확률이 절대값의 함수에 따라 감소되며 엔코드되어진 값의 부호가 어떠한 것이든지 동일한 일련의 유한 연속 상대 정수값을 엔코딩하기 위한 가변 길이 코드워드 엔코딩 방법에 있어서, 일련의 연속 양정수 또는 0값으로 일련의 상대값을 표시하며, 엔코드되어질 각각의 값은 최상위 비트가 엔코드 되어질 절대값을 나타내는 비트로 구성되며 최하위 비트가 엔코드되어질 값의 부호 비트로 구성되어지는 2진 워드로 표현되며, 제1항에 따른 방법을 수행함으로써 일련의 양정수 또는 0값을 엔코딩하는 단계를 구비하는 것을 특징으로 하는 가변길이 코드워드 엔코딩 방법.
6. 발생확률이 절대값의 함수에 따라 변화하여 엔코드 되어질 값의 부호의 함수로서 변환하는 일련의 유한 연속 상대 정수값을 엔코딩 하기 위한 가변 길이 코드워드 엔코딩 방법에 있어서, 엔코드되어질 양수값, 엔코드될 음수 값 및 0값에 각각 상당하는 두 일련의 연속 양정수 값 및 0값으로 일련의 상대값을 표시하고, 상기 각 값은 이것의 절대값으로 표현되며, 상기 두 일련의 엔코딩 코스트를 최소화하기 위해 상이한 두 B(E)로 제1항에 따른 방법을 수행함으로서 일련의 두 양수값을 엔코딩 하고, 상기와 같이 얻어진 각각의 코드워드에 엔코드된 값이 양수값 또는 음수값 또는 0인지를 나타내는 2-비트 2진 워드 가 첨가되는 단계를 구비하는 것을 특징으로 하는 가변길이 코드워드 엔코딩 방법.
7. 제 1 항에 따른 방법으로 엔코드된 일련의 양정수 또는 0연속 정수값을 디코딩 하기 위한 디코딩 방법에 있어서, 비트수가 최대이며 엔코딩시에 사용된 함수 B(E)로 한정된 일련의 정수값의 값중 하나와 동일한 소정의 동일값을 갖는 비트만을 포함한 제1의 2진 워드를 디코드되어질 제1 비트중에서 구하며, 제1의 2진 워드의 비트에 후속되는 비트로 형성되며 비트수는 엔코딩시에 사용된 함B(E)로부터 생성되며 수제1의 2진 워드에서 정해진 비트수로 부터 생성된 제2의 2진 워드를 결정하며, 함수 B(E)로 정해진 제1의 2진 워드의 비트수에 상당하는 정수값 및 제2의 2진 워드값 가산함으로써 디코드된 값을 결정하는 단계를 구비하는 것을 특징으로 하는 가변길이 코드워드 디코딩 방법.
8. 제 2항에 따른 방법으로 엔코드된 이벤트를 디코딩 하기 위한 제7항에 있어서, 제1의 2진 워드의 비트수에 상당하는 소정의 정수값을 결정하기 위하여, 정수 i가 1에서 부터 증가하는 것에 대하여, 엔코딩시에 사용된 것과 동일한 산술 및 논리법칙에 따라 일련의 정수 n(i)를 계산하고, 디코드되어질 일련의 비트중 n(i)연속 비트로 구성된 2진 워드의 2진값 CH(i)을 결정하며, 이들 n(i)비트는 ⅰ의 각 값으로 분리되고, CH(i)를 2(2^n(i-1)값과 비교하고, CH(io-1)가 2(2^n(io-1)과 동일하도록 ⅰ의 최대값 io를 결정하고, 1에서 io까지 증가하는 ⅰ에 대하여 CH(i)값을 가산하는 단계를 구비하며, 상기 합은 감소하는 확률순서로 배열된 디코드된 값 셋트에서 디코드되어질 값의 랭크에 상당한 것을 특징으로 하는 가변길이 코드워드 디코딩 방법.
9. 증가하는 값에 따라 확률이 감소하는 일련의 연속 양정수 또는 0값을 엔코딩하기 위한 제1항에 따른 엔코딩 방법을 수행하기 위한 엔코딩 장치에 있어서, 1에서부터 증가하는 정수값 ⅰ 대하여 소정의 수열법칙에 따라 일련의 정수값 n(i)을 계산하기 위한 수단(16)과, S(i)가 1에서 부터 증가하는 정수값 U에 대하여 (2^n(u-1)-1)의 합과 동일한 일련의 정수값 S(i)를 계산하고, S(i)값을 엔코드되어질 E값과 비교하여 E값이 S(io-1)보다 엄밀히 크며 S(io)보다 작거나 동일하도록 io값을 결정하는 제2계산 수단(5내지 7,13,14)과, 소정의 동일값을 갖는 B(io-1)비트를 포함한 2진워드를 형성하기 위한 제3계산 수단(15,17)과, 상기 B(io-1)는 i=1 내지 io-1에 대해 n(i)의 합과 동일함, 소정의 동일값을 갖는 B(io-1)비트의 2진 워드로 형성된 제1부와, E-s(io-1)값을 갖는 2진 워드로 형성된 제2부를 구비한 코드워드를 구성하기 위한 수단 (3,4)을 구비하는 것을 특징으로 하는 엔코딩 장치.
10. 제 9 항에 있어서, 상기 제1계산 수단(16)은 다음의 공식 n(1)= a i-1이 1(모듈로 b) 및 b-1(모듈로 b)간의 범위내에 있으면 n(i)=n(i-1)에 따라 1에서부터 증가하는 정수 ⅰ 에대하여 n(i)값을 계산하기 위한 산술 및 논리회로 (9내지 13)를 구비하며, 상기 a,b,c는 고정된 양정수값인 것을 특징으로 하는 엔코딩 장치.
11. 제4항에 따른 방법을 수행하기 위한 엔코딩 장치에 있어서, 다수의 코드워드 셋트에 따라 엔코드되어질 값 각각을 엔코드하기 위하여 제1항에 따른 다수의 엔코딩 장치 (41 내지 48)와, 상기 각각의 셋트는 파라미터 셋트값으로 한정되며, 코드워드 각 셋트에 대해 엔코드되어질 값의 블록을 엔코딩하는 코스트를 계산하기 위한 다수의 장치 (61 내지 68)와, 코드워드중 어느 셋트가 엔코드되어질 값의 주어진 블록에 최소한 엔코딩 코스트를 제공하는지를 판단하는 수단(70)과, 코드워드 각 세트에 대해 엔코드되어질 값의 블록에 상당하는 엔코드된 값을 기억하기 위한 수단(51 내지 58)과, 최소의 엔코딩 코스트를 제공하는 코스워드 셋트에 상당하는 엔코드된 값을 기억수단(51 내지 58)으로 부터 재판독하기 위한 수단(69,71,72)과, 최소한 엔코딩 코스트를 제공하는 코드워드 셋트를 한정하는 파라비터 셋트의 값을 엔코드된 값에 가산하는 동안 상기 엔코드된 값을 전송하기 위한 수단(72)을 구비하는 것을 특징으로 하는 엔코딩 장치.
12. 제1항에 따른 방법으로 엔코드되어진 값을 디코딩 하기 위하여 제7항에 따른 방법을 수행하기 위한 디코딩 장치에 있어서, 엔코드된 값의 일련의 비트를 기억하기 위한수단(21)과, 1에서부터 증가하는 ⅰ의 정수값에 대하여 엔코딩시에 사용된 것과 동일한 소정의 산술 및 논리 법칙에 따라 일련의 정수값 n(i)를 계산하기 위한 제1계산 수단(29)와, 각각의 값 n(i)에 대해 2ⁿ⁽ⁱ⁾값을 계산하고, 일련의 n(i)값 각각과 분리되어 엔코드된 값의 n(i)연속비트로 구성된 필드를 기억수단(21)으로부터 판독하여, CH(i)가 2^n(io-1)-1보다 엄격히 크며 2^n(io-1)-1보다 작거나 동일하도록 ⅰ의 io값을 결정하는 제2계산 수단(22,26 내지 28)과, 1에서 ,io까지 증가하는 ⅰ에 대하여 CH(i)값을 가산하기 위한 제3계산 수단(23,24)을 구비하며, 상기 합의 값을 감소하는 확률순서로 배열된 디코드된 값 셋트에서 디코드되어질 값의 랭크에 상당한 것을 특징으로 하는 디코딩 장치.
13. 제8항에 따른 방법을 수행하기 위한 제12항에 있어서, 제1계산 수단(29)은 다음의 공식 n(1)=ai-1(모듈로 b)와 b-1(모듈로 b)간의 범위내에 있으면 n(i)=n(i-1) i-1=0(모듈로)(sic)이면 n(i)=n(i-1)+c에 따라 1에서부터 증가하는 정수 ⅰ에 대하여 n(i)값을 계산하기 위한 산술 및 논리회로 (31 내지 34)를 구비하며, 상기 a,b 및 c는 고정 양정수값인 것을 특징으로 하는 디코딩 장치.
14. 제4항에 따른 방법으로 엔코드된 값을 디코딩하기 위한 제12항에 있어서, 상기 제1계산 수단(29)은 엔코드되어질 값의 각 블럭에 대해 가변인 파라미터 셋트값의 함수로서 이련의 n(i)값을 계산하며, 상기 파라미터 셋트값은 엔코드된 값으로 전송되어지는 것을 특징으로 하는 디코딩 장치.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.