KR100604364B1 - 정보신호의 연산 인코딩 및 디코딩 - Google Patents
정보신호의 연산 인코딩 및 디코딩 Download PDFInfo
- Publication number
- KR100604364B1 KR100604364B1 KR1019997010797A KR19997010797A KR100604364B1 KR 100604364 B1 KR100604364 B1 KR 100604364B1 KR 1019997010797 A KR1019997010797 A KR 1019997010797A KR 19997010797 A KR19997010797 A KR 19997010797A KR 100604364 B1 KR100604364 B1 KR 100604364B1
- Authority
- KR
- South Korea
- Prior art keywords
- value
- parameter
- register
- information signal
- encoding
- Prior art date
Links
Images
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
-
- 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/4006—Conversion to or from arithmetic code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
방법 | NX=2 | NX=3 | NX=4 |
기준 | 100 | 100 | 100 |
Moff95 | 101.25 | 100.33 | 100.09 |
Chev91a | 101.24 | 100.57 | 100.45 |
Feyg93(1) | 101.22 | 100.32 | 100.19 |
Feyg93(2) | 100.52 | 100.12 | 100.04 |
P1 | 100.33 | 100.12 | 100.03 |
P2 | 100.57 | 100.19 | 100.05 |
P3 | 101.66 | 100.44 | 100.10 |
Claims (27)
- n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 디지탈 정보신호를, A 파라미터 및 C 파라미터를 각각 기억하는 유한 크기의 제 1 및 제 2 레지스터를 사용하여 연산적으로 인코딩하는 방법으로서, 상기 C 파라미터는 수치 구간의 경계와 관계를 갖고, 상기 A 파라미터는 상기 구간의 크기와 관계를 가지며, 상기 방법이,(a) 인코딩하기 위해 정보신호의 심볼과 관련된 심볼의 적어도 한 개의 대응하는 확률값을 입력하는 단계와,(b) 제 1 및 제 2 레지스터로부터 각각 A 및 C 파라미터에 대한 값을 검색하는 단계와,(c) 제 1 레지스터로부터 검색된 값에 해당하는 수치 구간을 상기 적어도 한 개의 확률값에 해당하는 복수의 서브구간으로 분할하고, 상기 심볼에 응답하여 상기 복수의 서브구간 중 한 개의 서브구간을 선택하는 단계와,(d) 정보신호에 있는 다음 심볼을 인코딩하기 위한 구간의 새로운 크기를 얻기 위해, A 파라미터의 값이 선택된 서브구간의 크기와 일치하도록 적어도 A 파라미터를 갱신하는 단계와,(e) A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 단계와,(f) 다음 심볼을 인코딩하기 위해 단계 (a)에서 상기 과정을 계속 수행하는 단계를 포함하는 인코딩 방법에 있어서,상기 단계 (b)는, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, bi가 '1'인 경우에, 비트 bi-1의 위치에 A의 절단된 값에 '1'을 가산하는 부속 단계를 더 포함하는 것을 특징으로 하는 인코딩 방법.
- n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 디지탈 정보신호를, A 파라미터 및 C 파라미터를 각각 기억하는 유한 크기의 제 1 및 제 2 레지스터를 사용하여 연산적으로 인코딩하는 방법으로서, 상기 C 파라미터는 수치 구간의 경계와 관계를 갖고, 상기 A 파라미터는 상기 구간의 크기와 관계를 가지며, 상기 방법이,(a) 인코딩하기 위해 정보신호의 심볼과 관련된 심볼의 적어도 한 개의 대응하는 확률값을 입력하는 단계와,(b) 제 1 및 제 2 레지스터로부터 각각 A 및 C 파라미터에 대한 값을 검색하는 단계와,(c) 제 1 레지스터로부터 검색된 값에 해당하는 수치 구간을 상기 적어도 한 개의 확률값에 해당하는 복수의 서브구간으로 분할하고, 상기 심볼에 응답하여 상기 복수의 서브구간 중 한 개의 서브구간을 선택하는 단계와,(d) 정보신호에 있는 다음 심볼을 인코딩하기 위한 구간의 새로운 크기를 얻기 위해, A 파라미터의 값이 선택된 서브구간의 크기와 일치하도록 적어도 A 파라미터를 갱신하는 단계와,(e) A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 단계와,(f) 다음 심볼을 인코딩하기 위해 단계 (a)에서 상기 과정을 계속 수행하는 단계를 포함하는 인코딩 방법에 있어서,상기 단계 (b)는, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, bi-1='0'이고 bi='1'인 경우, bi-1을 '1'로 증가시키는 부속 단계를 더 포함하는 것을 특징으로 하는 인코딩 방법.
- n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 디지탈 정보신호를, A 파라미터 및 C 파라미터를 각각 기억하기 위한 유한 크기의 제 1 및 제 2 레지스터를 사용하여 연산적으로 인코딩하는 방법으로서, 상기 C 파라미터는 수치 구간의 경계와 관계를 갖고, A 파라미터는 상기 구간의 크기와 관계를 가지며, 상기 방법이,(a) 인코딩하기 위해 정보신호의 심볼과 관련된 심볼의 적어도 한 개의 대응하는 확률값을 입력하는 단계와,(b) 제 1 및 제 2 레지스터로부터 각각 A 및 C 파라미터에 대한 값을 검색하는 단계와,(c) 제 1 레지스터로부터 검색된 값에 해당하는 수치 구간을 상기 적어도 한 개의 확률값에 해당하는 복수의 서브구간으로 분할하고, 상기 심볼에 응답하여 상기 복수의 서브구간 중 한 개의 서브구간을 선택하는 단계와,(d) 정보신호에 있는 다음 심볼을 인코딩하기 위한 구간의 새로운 크기를 얻기 위해, A 파라미터의 값이 선택된 서브구간의 크기와 일치하도록 적어도 A 파라미터를 갱신하는 단계와,(e) A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 단계와,(f) 다음 심볼을 인코딩하기 위해 단계 (a)에서 상기 과정을 계속 수행하는 단계를 포함하는 인코딩 방법에 있어서,상기 단계 (b)는, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, 비트 bi-1을 '1'과 동일하게 만드는 부속 단계를 더 포함하는 것을 특징으로 하는 인코딩 방법.
- 제 1항, 제 2항 또는 제 3항 중 어느 한 항에 있어서,상기 갱신단계는, 정보신호에 있는 다음 심볼을 인코딩하기 위한 새로운 C 파라미터를 얻기 위해, C 파라미터의 값이 선택된 서브 구간의 경계와 대응하는 관계를 갖도록 C 값을 갱신하는 과정을 포함하고,상기 기억단계는 C 파라미터의 갱신된 값을 제 2 레지스터에 기억하는 과정을 더 포함하는 것을 특징으로 하는 인코딩 방법.
- 제 1항, 제 2항 또는 제 3항 중 어느 한 항에 있어서,상기 갱신단계는, A 및 C 파라미터에 대한 재정규화된 값을 제 1 및 제 2 레지스터에 각각 기억하기 전에, A 및 C 파라미터에 대한 값을 재정규화하는 부속 단계를 더 포함하고,상기 재정규화 부속 단계는,(g1) A에 대한 값을 제 1 이진값과 비교하여, A에 대한 값이 상기 제 1 이진값보다 작지 않으면, 재정규화 단계를 벗어나고, A에 대한 값이 상기 제 1 이진값보다 작으면, 다음 과정을 수행하는 과정과,(g2) A에 대한 값을 제 1 정수값과 곱하는 과정과,(g3) (g1)으로 복귀하는 과정을 포함하는 것을 특징으로 하는 인코딩 방법.
- 제 5항에 있어서,(g1)에서 A가 상기 제 1 이진값보다 작은 경우에,(g4) C에 대한 값과, 제 3 이진값보다 큰 값을 갖는 제 2 이진값 및 제 3 이진값을 비교하여, C에 대한 값이 상기 제 2 이진값보다 작고 상기 제 3 이진값보다 크거나 동일하면, 다음 과정을 수행하고,(g5) C에 대한 값으로부터 제 4 이진값을 감산하여 C에 대한 중간값을 얻으며,(g6) C에 대한 중간값을 제 2 정수값과 곱하는 것을 특징으로 하는 인코딩 방법.
- 제 5항에 있어서,상기 제 1 이진값은 0.100…0인 것을 특징으로 하는 인코딩 방법.
- 제 5항에 있어서,상기 제 2 이진값은 1.000…0인 것을 특징으로 하는 인코딩 방법.
- 제 5항에 있어서,상기 제 1 정수값은 2인 것을 특징으로 하는 인코딩 방법.
- 제 6항에 있어서,상기 제 3 이진값은 0.100…0인 것을 특징으로 하는 인코딩 방법.
- 제 6항에 있어서,상기 제 4 이진값은 0.1000…0인 것을 특징으로 하는 인코딩 방법.
- 제 6항에 있어서,상기 제 2 정수값은 2인 것을 특징으로 하는 인코딩 방법.
- 제 1항, 제 2항 또는 제 3항 중 어느 한 항에 있어서,인코딩된 정보신호를 채널 인코딩된 신호로 채널 인코딩하는 단계를 더 포함하는 것을 특징으로 하는 인코딩 방법.
- 제 13항에 있어서,기록매체 상에 채널 신호를 기록하는 단계를 더 포함하는 것을 특징으로 하는 인코딩 방법.
- 청구항 1에 기재된 방법을 수행하는 인코딩 장치.
- n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 디지탈 정보신호를, 청구항 1에 기재된 방법으로 연산적으로 인코딩하는 장치로서, 상기 장치가, - A 파라미터 및 C 파라미터를 각각 기억하되, C 파라미터는 수치 구간의 경계와 관계를 갖고, A 파라미터는 상기 구간의 크기와 관계를 갖는 유한 크기의 제 1 및 제 2 레지스터와,- 인코딩하기 위해 정보신호의 심볼과 관련된 심볼에 대한 적어도 한 개의 대응하는 확률값을 수신하는 입력수단과,- 제 1 및 제 2 레지스터로부터 각각 A 및 C 파라미터에 대한 값을 검색하는 검색수단과,- 제 1 레지스터로부터 검색된 값에 해당하는 수치 구간을 상기 적어도 한 개의 확률값에 해당하는 복수의 서브구간으로 분할하고, 상기 심볼에 응답하여 상기 복수의 서브구간 중 한 개의 서브구간을 선택하는 수단과,- 정보신호에 있는 다음 심볼을 인코딩하기 위한 구간의 새로운 크기를 얻기 위해, A 파라미터의 값이 선택된 서브구간의 크기와 일치하도록 적어도 A 파라미터를 갱신하는 수단과,- A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 수단을 구비한 인코딩 장치에 있어서,상기 검색수단은, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, bi가 '1'인 경우에, 비트 bi-1의 위치에 A의 절단된 값에 '1'을 가산하는 수단을 더 구비한 것을 특징으로 하는 인코딩 장치.
- n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 디지탈 정보신호를, 청구항 2에 기재된 방법으로 연산적으로 인코딩하는 장치로서, 상기 장치가, - A 파라미터 및 C 파라미터를 각각 기억하되, C 파라미터는 수치 구간의 경계와 관계를 갖고, A 파라미터는 상기 구간의 크기와 관계를 갖는 유한 크기의 제 1 및 제 2 레지스터와,- 인코딩하기 위해 정보신호의 심볼과 관련된 심볼에 대한 적어도 한 개의 대응하는 확률값을 수신하는 입력수단과,- 제 1 및 제 2 레지스터로부터 각각 A 및 C 파라미터에 대한 값을 검색하는 검색수단과,- 제 1 레지스터로부터 검색된 값에 해당하는 수치 구간을 상기 적어도 한 개의 확률값에 해당하는 복수의 서브구간으로 분할하고, 상기 심볼에 응답하여 상기 복수의 서브구간 중 한 개의 서브구간을 선택하는 수단과,- 정보신호에 있는 다음 심볼을 인코딩하기 위한 구간의 새로운 크기를 얻기 위해, A 파라미터의 값이 선택된 서브구간의 크기와 일치하도록 적어도 A 파라미터를 갱신하는 수단과,- A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 수단을 구비한 인코딩 장치에 있어서,상기 검색수단은, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, bi-1='0'이고 bi='1'인 경우, bi-1을 '1'로 증가시키는 수단을 더 구비한 것을 특징으로 하는 인코딩 장치.
- n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 디지탈 정보신호를, 청구항 3에 기재된 방법으로 연산적으로 인코딩하는 장치로서, 상기 장치가, - A 파라미터 및 C 파라미터를 각각 기억하되, C 파라미터는 수치 구간의 경계와 관계를 갖고, A 파라미터는 상기 구간의 크기와 관계를 갖는 유한 크기의 제 1 및 제 2 레지스터와,- 인코딩하기 위해 정보신호의 심볼과 관련된 심볼에 대한 적어도 한 개의 대응하는 확률값을 수신하는 입력수단과,- 제 1 및 제 2 레지스터로부터 각각 A 및 C 파라미터에 대한 값을 검색하는 검색수단과,- 제 1 레지스터로부터 검색된 값에 해당하는 수치 구간을 상기 적어도 한 개의 확률값에 해당하는 복수의 서브구간으로 분할하고, 상기 심볼에 응답하여 상기 복수의 서브구간 중 한 개의 서브구간을 선택하는 수단과,- 정보신호에 있는 다음 심볼을 인코딩하기 위한 구간의 새로운 크기를 얻기 위해, A 파라미터의 값이 선택된 서브구간의 크기와 일치하도록 적어도 A 파라미터를 갱신하는 수단과,- A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 수단을 구비한 인코딩 장치에 있어서,상기 검색수단은, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, 비트 bi-1을 '1'과 동일하게 만드는 수단을 더 구비한 것을 특징으로 하는 인코딩 장치.
- 제 16항, 제 17항 또는 제 18항 중 어느 한 항에 있어서,A 및 C 파라미터에 대한 재정규화된 값을 제 1 및 제 2 레지스터에 각각 기억하기 전에, A 및 C 파라미터에 대한 값을 재정규화하는 수단을 더 구비하고,상기 재정규화 수단은,(g1) A에 대한 값을 제 1 이진값과 비교하여, A에 대한 값이 상기 제 1 이진값보다 작지 않으면, 재정규화 단계를 벗어나고, A에 대한 값이 상기 제 1 이진값보다 작으면,(g2) A에 대한 값을 제 1 정수값과 곱하는 수단을 구비한 것을 특징으로 하는 인코딩 장치.
- 제 19항에 있어서,상기 재정규화 수단은,(g4) C에 대한 값과, 제 3 이진값보다 큰 값을 갖는 제 2 이진값 및 제 3 이진값을 비교하고,(g5) C에 대한 값으로부터 제 4 이진값을 감산하여 C에 대한 중간값을 얻으며,(g6) C에 대한 중간값을 제 2 정수값과 곱하는 수단을 구비한 것을 특징으로 하는 인코딩 장치.
- 제 16항, 제 17항 또는 제 18항 중 어느 한 항에 있어서,인코딩된 정보신호를 채널 인코딩된 신호로 채널 인코딩하는 수단을 더 구비한 것을 특징으로 하는 인코딩 장치.
- 제 21항에 있어서,채널 신호를 기록매체 상에 기록하는 기록수단을 더 구비한 것을 특징으로 하는 인코딩 장치.
- 연산적으로 인코딩된 정보신호를, n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 정보신호로 연산적으로 디코딩하는 장치로서, 상기 장치가, - 연산적으로 인코딩된 정보신호를 수신하는 입력수단과,- 제 1 레지스터는 A 파라미터를 기억하기 위한 것이고, 이 A 파라미터는 수치 구간의 크기와 관계를 가지며, 제 2 레지스터는 C 파라미터를 기억하기 위한 것이고, 디코딩 단계 이전에 제 2 레지스터의 내용은, 연산적으로 인코딩된 정보신호의 m 비트를 제 2 레지스터 내부로 시프트함으로써 이전의 디코딩 단계에서 얻어진 제 2 레지스터의 내용으로부터 얻어지고, 이때 m은 m≥0을 만족하는 변수 정수인, 유한 크기를 갖는 제 1 및 제 2 레지스터와,- 디코딩하려는 관련된 심볼에 대한 적어도 한 개의 확률값을 발생하는 발생수단과,- 제 1 및 제 2 레지스터로부터 A 및 C 파라미터에 대한 값을 각각 검색하는 검색수단과,- 상기 적어도 한 개의 확률값과, A에 대한 값 및 C에 대한 값에 응답하여 심볼을 도출하는 도출수단과,- 정보신호의 다음 심볼을 디코딩하기 위한 구간의 새로운 크기를 얻기 위해 적어도 A 파라미터를 갱신하는 수단과,- 도출된 심볼을 출력하는 수단과,- A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 수단을 구비한 디코딩 장치에 있어서,상기 검색수단은, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, bi가 '1'인 경우에, 비트 bi-1의 위치에 A의 절단된 값에 '1'을 가산하는 수단을 더 구비한 것을 특징으로 하는 디코딩 장치.
- 연산적으로 인코딩된 정보신호를, n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 정보신호로 연산적으로 디코딩하는 디코딩 장치로서, 상기 장치가, - 연산적으로 인코딩된 정보신호를 수신하는 입력수단과,- 제 1 레지스터는 A 파라미터를 기억하기 위한 것이고, 이 A 파라미터는 수치 구간의 크기와 관계를 가지며, 제 2 레지스터는 C 파라미터를 기억하기 위한 것이고, 디코딩 단계 이전에 제 2 레지스터의 내용은, 연산적으로 인코딩된 정보신호의 m 비트를 제 2 레지스터 내부로 시프트함으로써 이전의 디코딩 단계에서 얻어진 제 2 레지스터의 내용으로부터 얻어지고, 이때 m은 m≥0을 만족하는 변수 정수인, 유한 크기를 갖는 제 1 및 제 2 레지스터와,- 디코딩하려는 관련된 심볼에 대한 적어도 한 개의 확률값을 발생하는 발생수단과,- 제 1 및 제 2 레지스터로부터 A 및 C 파라미터에 대한 값을 각각 검색하는 검색수단과,- 상기 적어도 한 개의 확률값과, A에 대한 값 및 C에 대한 값에 응답하여 심볼을 도출하는 도출수단과,- 정보신호의 다음 심볼을 디코딩하기 위한 구간의 새로운 크기를 얻기 위해 적어도 A 파라미터를 갱신하는 수단과,- 도출된 심볼을 출력하는 수단과,- A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 수단을 구비한 디코딩 장치에 있어서,상기 검색수단은, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, bi-1='0'이고 bi='1'인 경우, bi-1을 '1'로 증가시키는 수단을 더 구비한 것을 특징으로 하는 디코딩 장치.
- 연산적으로 인코딩된 정보신호를, n이 n≥1을 만족하는 정수인 n-비트 심볼의 직렬 시퀀스를 포함하는 정보신호로 연산적으로 디코딩하는 디코딩 장치로서, 상기 장치가, - 연산적으로 인코딩된 정보신호를 수신하는 입력수단과,- 제 1 레지스터는 A 파라미터를 기억하기 위한 것이고, 이 A 파라미터는 수치 구간의 크기와 관계를 가지며, 제 2 레지스터는 C 파라미터를 기억하기 위한 것이고, 디코딩 단계 이전에 제 2 레지스터의 내용은, 연산적으로 인코딩된 정보신호의 m 비트를 제 2 레지스터 내부로 시프트함으로써 이전의 디코딩 단계에서 얻어진 제 2 레지스터의 내용으로부터 얻어지고, 이때 m은 m≥0을 만족하는 변수 정수인, 유한 크기를 갖는 제 1 및 제 2 레지스터와,- 디코딩하려는 관련된 심볼에 대한 적어도 한 개의 확률값을 발생하는 발생수단과,- 제 1 및 제 2 레지스터로부터 A 및 C 파라미터에 대한 값을 각각 검색하는 검색수단과,- 상기 적어도 한 개의 확률값과, A에 대한 값 및 C에 대한 값에 응답하여 심볼을 도출하는 도출수단과,- 정보신호의 다음 심볼을 디코딩하기 위한 구간의 새로운 크기를 얻기 위해 적어도 A 파라미터를 갱신하는 수단과,- 도출된 심볼을 출력하는 수단과,- A 파라미터에 대한 갱신된 값을 제 1 레지스터에 기억하는 수단을 구비한 디코딩 장치에 있어서,상기 검색수단은, A 파라미터의 값 0.b0b1…bi-1bi…를 비트 bi-1로 절단하고, 비트 bi-1을 '1'과 동일하게 만드는 수단을 더 구비한 것을 특징으로 하는 디코딩 장치.
- 제 23항, 제 24항 또는 제 25항 중 어느 한 항에 있어서,연산 디코딩을 수행하기 전에, 연산적으로 인코딩된 정보신호를 채널 디코딩하는 채널 디코딩 수단을 더 구비한 것을 특징으로 하는 디코딩 장치.
- 제 26항에 있어서,기록매체로부터 채널 인코딩되고 연산적으로 인코딩된 정보신호를 판독하는 판독수단을 더 구비한 것을 특징으로 하는 디코딩 장치.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98200914 | 1998-03-23 | ||
EP98200914.4 | 1998-03-23 | ||
PCT/IB1999/000310 WO1999049579A2 (en) | 1998-03-23 | 1999-02-22 | Arithmetic encoding and decoding of an information signal |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010012832A KR20010012832A (ko) | 2001-02-26 |
KR100604364B1 true KR100604364B1 (ko) | 2006-07-25 |
Family
ID=8233501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019997010797A KR100604364B1 (ko) | 1998-03-23 | 1999-02-22 | 정보신호의 연산 인코딩 및 디코딩 |
Country Status (18)
Country | Link |
---|---|
US (1) | US6144320A (ko) |
EP (1) | EP0983635B1 (ko) |
JP (1) | JP4179640B2 (ko) |
KR (1) | KR100604364B1 (ko) |
CN (1) | CN1134896C (ko) |
AR (1) | AR014729A1 (ko) |
AT (1) | ATE445935T1 (ko) |
AU (1) | AU757911B2 (ko) |
BR (1) | BR9904879B1 (ko) |
DE (1) | DE69941528D1 (ko) |
EG (1) | EG22052A (ko) |
ES (1) | ES2333492T3 (ko) |
ID (1) | ID24587A (ko) |
IL (1) | IL133046A (ko) |
MY (1) | MY129270A (ko) |
PT (1) | PT983635E (ko) |
TR (1) | TR199902831T1 (ko) |
WO (1) | WO1999049579A2 (ko) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0895361A3 (en) * | 1997-07-31 | 2000-03-15 | AT&T Corp. | Z-coder: A fast adaptive binary arithmetic coder |
JP4160689B2 (ja) * | 1998-11-10 | 2008-10-01 | 株式会社リコー | 算術符号化装置および算術復号装置 |
JP4731016B2 (ja) * | 1998-12-22 | 2011-07-20 | ジェネンテック, インコーポレイテッド | 血管内皮細胞増殖因子アンタゴニストとその用途 |
IL138230A (en) * | 1999-01-07 | 2005-06-19 | Koninkl Philips Electronics Nv | Efficient coding of side information in a lossless encoder |
FR2792150B1 (fr) * | 1999-04-08 | 2003-02-28 | Canon Kk | Procedes et dispositis de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre |
KR100316785B1 (ko) * | 1999-11-04 | 2001-12-13 | 윤종용 | 비트 오류에 견실한 산술 부호화/복호화 장치 및 그 방법 |
KR20020020886A (ko) | 2000-03-07 | 2002-03-16 | 요트.게.아. 롤페즈 | 산술적으로 인코딩된 정보신호의 산술 디코딩 |
CN1364341A (zh) | 2000-03-07 | 2002-08-14 | 皇家菲利浦电子有限公司 | 算术编码信息信号的算术译码 |
US7844579B2 (en) | 2000-03-09 | 2010-11-30 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20050015608A1 (en) | 2003-07-16 | 2005-01-20 | Pkware, Inc. | Method for strongly encrypting .ZIP files |
US8230482B2 (en) | 2000-03-09 | 2012-07-24 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US8959582B2 (en) | 2000-03-09 | 2015-02-17 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US6879988B2 (en) | 2000-03-09 | 2005-04-12 | Pkware | System and method for manipulating and managing computer archive files |
JP3620506B2 (ja) * | 2002-02-28 | 2005-02-16 | ソニー株式会社 | Mq−coder方式の算術符号化/復号装置及び再正規化方法 |
JP3807342B2 (ja) * | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 |
US6825782B2 (en) * | 2002-09-20 | 2004-11-30 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
CN1860787A (zh) * | 2003-09-29 | 2006-11-08 | 手持娱乐公司 | 用于编码信息的方法和装置 |
CN101742283B (zh) * | 2008-11-26 | 2011-11-23 | 财团法人工业技术研究院 | 解码方法及装置 |
US8207875B2 (en) * | 2009-10-28 | 2012-06-26 | Motorola Mobility, Inc. | Encoder that optimizes bit allocation for information sub-parts |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4286256A (en) * | 1979-11-28 | 1981-08-25 | International Business Machines Corporation | Method and means for arithmetic coding utilizing a reduced number of operations |
US4891643A (en) * | 1986-09-15 | 1990-01-02 | International Business Machines Corporation | Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders |
US5418532A (en) * | 1993-05-13 | 1995-05-23 | Bell Communications Research, Inc. | Method and system for efficient, multiplication-free arithmetic coding |
-
1999
- 1999-02-22 ES ES99902770T patent/ES2333492T3/es not_active Expired - Lifetime
- 1999-02-22 JP JP54797499A patent/JP4179640B2/ja not_active Expired - Lifetime
- 1999-02-22 TR TR1999/02831T patent/TR199902831T1/xx unknown
- 1999-02-22 PT PT99902770T patent/PT983635E/pt unknown
- 1999-02-22 KR KR1019997010797A patent/KR100604364B1/ko not_active IP Right Cessation
- 1999-02-22 WO PCT/IB1999/000310 patent/WO1999049579A2/en active IP Right Grant
- 1999-02-22 BR BRPI9904879-5A patent/BR9904879B1/pt not_active IP Right Cessation
- 1999-02-22 CN CNB998003514A patent/CN1134896C/zh not_active Expired - Lifetime
- 1999-02-22 EP EP99902770A patent/EP0983635B1/en not_active Expired - Lifetime
- 1999-02-22 AT AT99902770T patent/ATE445935T1/de active
- 1999-02-22 DE DE69941528T patent/DE69941528D1/de not_active Expired - Lifetime
- 1999-02-22 AU AU22953/99A patent/AU757911B2/en not_active Expired
- 1999-02-22 ID IDW991412A patent/ID24587A/id unknown
- 1999-02-22 IL IL13304699A patent/IL133046A/en not_active IP Right Cessation
- 1999-03-16 AR ARP990101130A patent/AR014729A1/es active IP Right Grant
- 1999-03-19 US US09/273,285 patent/US6144320A/en not_active Expired - Lifetime
- 1999-03-21 EG EG29299A patent/EG22052A/xx active
- 1999-03-22 MY MYPI99001072A patent/MY129270A/en unknown
Also Published As
Publication number | Publication date |
---|---|
PT983635E (pt) | 2009-12-16 |
IL133046A (en) | 2004-06-01 |
JP2002500849A (ja) | 2002-01-08 |
EP0983635A2 (en) | 2000-03-08 |
AR014729A1 (es) | 2001-03-28 |
WO1999049579A3 (en) | 1999-11-11 |
ATE445935T1 (de) | 2009-10-15 |
CN1134896C (zh) | 2004-01-14 |
BR9904879B1 (pt) | 2011-11-16 |
ES2333492T3 (es) | 2010-02-22 |
BR9904879A (pt) | 2000-09-19 |
EP0983635B1 (en) | 2009-10-14 |
WO1999049579A2 (en) | 1999-09-30 |
IL133046A0 (en) | 2001-03-19 |
MY129270A (en) | 2007-03-30 |
ID24587A (id) | 2000-07-27 |
US6144320A (en) | 2000-11-07 |
AU2295399A (en) | 1999-10-18 |
DE69941528D1 (de) | 2009-11-26 |
TR199902831T1 (xx) | 2000-07-21 |
JP4179640B2 (ja) | 2008-11-12 |
KR20010012832A (ko) | 2001-02-26 |
AU757911B2 (en) | 2003-03-13 |
EG22052A (en) | 2002-06-30 |
CN1262816A (zh) | 2000-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100604364B1 (ko) | 정보신호의 연산 인코딩 및 디코딩 | |
US6967601B2 (en) | Method and apparatus for arithmetic coding, including probability estimation state table creation | |
US7183951B2 (en) | Method and apparatus for arithmetic coding and termination | |
RU2125765C1 (ru) | Способ и устройство сжатия символов, стохастический кодер (варианты) | |
US5818877A (en) | Method for reducing storage requirements for grouped data values | |
KR101136212B1 (ko) | 최적화된 cabac 디코더 | |
US5045852A (en) | Dynamic model selection during data compression | |
US8711019B1 (en) | Context-based adaptive binary arithmetic coding engine | |
US6677869B2 (en) | Arithmetic coding apparatus and image processing apparatus | |
EP3079261B1 (en) | Method and apparatus for arithmetic decoding | |
US6850175B1 (en) | Method and apparatus for arithmetic coding | |
KR100207428B1 (ko) | 허프만 코드 변환에 적응적인 고속 가변장 복호화 장치 및 방법 | |
MXPA99010754A (en) | Arithmetic encoding and decoding of an information signal | |
Sun et al. | Lossless Coders | |
TW202218431A (zh) | 對一序列資訊值進行算術編碼之算術編碼器與進行算數解碼之算數解碼器及用以算術編碼與解碼一序列資訊值之方法及實行該等方法之電腦程式 | |
KR20020020886A (ko) | 산술적으로 인코딩된 정보신호의 산술 디코딩 | |
Teague | Adaptive lossless data compression using a finite context model | |
Taubman et al. | Entropy and Coding Techniques | |
Liang | ENSC 861–Source Coding in Digital Communications Arithmetic Coding 2 |
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: 20130711 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140715 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150714 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160707 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170711 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180705 Year of fee payment: 13 |
|
EXPY | Expiration of term |