| 1 |
1
압축 문자 열에 대한 복호화 방법에 있어서,상기 압축 문자 열을 적어도 두 개의 압축 부분 문자 열로 분할하는 과정과,상기 압축 문자 열을 부호화하기 위해 사용된 가변 길이 부호화 기법에 상응하는 복호화 기법에 의해 상기 분할된 적어도 두 개의 압축 부분 문자 열 각각에 대한 복호를 수행하여 적어도 두 개의 부분 문자열을 출력하는 과정과,미리 설정된 복수의 심볼 변환 패턴 맵 중 이진 문자열의 특성에 상응하는 심볼 변환 패턴 맵을 선택하고, 상기 선택한 심볼 변환 패턴 맵을 사용하여 상기 적어도 두 개의 부분 문자열을 하나의 이진 문자열로 결합하는 과정을 포함하는 복호화 방법
|
| 2 |
2
제1항에 있어서,상기 이진 문자열의 특성은 상기 압축 문자 열의 생성 시에 만들어진 압축 복원 정보에 의해 결정되며,상기 압축 복원 정보는 마지막 심볼 압축 여부를 나타내는 정보, 상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 압축한 길이, 상기 선택한 심볼 변환 패턴 맵의 종류를 나타내는 정보 및 상기 적어도 두 개의 부분 문자열들 각각을 압축하기 위해 사용한 가변 길이 부호화 기법의 종류를 나타내는 정보 중 적어도 하나를 포함하는 복호화 방법
|
| 3 |
3
제1항에 있어서, 상기 결합하는 과정은,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 1인 경우, 상기 적어도 두 개의 부분 문자열 중 나머지 부분 문자 열을 구성하는 심볼들에서 소정 개수의 복호 대상에 해당하는 심볼 값을 상기 1의 값을 가지는 첫 번째 심볼 값과 결합하여 출력하고,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 0인 경우, 상기 0의 값을 가지는 첫 번째 심볼 값만을 출력함을 특징으로 하는 복호화 방법
|
| 4 |
4
제1항에 있어서, 상기 결합하는 과정은,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 0인 경우, 상기 적어도 두 개의 부분 문자열 중 나머지 부분 문자 열을 구성하는 심볼들에서 소정 개수의 복호 대상에 해당하는 심볼 값을 상기 0의 값을 가지는 첫 번째 심볼 값과 결합하여 출력하고,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 1인 경우, 상기 1의 값을 가지는 첫 번째 심볼 값만을 출력함을 특징으로 하는 복호화 방법
|
| 5 |
5
제1항에 있어서,상기 가변 길이 부호화 기법은 엔트로피 압축 기법임을 특징으로 하는 복호화 방법
|
| 6 |
6
압축 문자 열에 대한 복호화 장치에 있어서,상기 압축 문자 열을 적어도 두 개의 압축 부분 문자 열로 분할하는 압축 문자 열 분할부와,상기 압축 문자 열을 부호화하기 위해 사용된 가변 길이 부호화 기법에 상응하는 복호화 기법에 의해 상기 분할된 적어도 두 개의 압축 부분 문자 열 각각에 대한 복호를 수행하여 적어도 두 개의 부분 문자열을 출력하는 엔트로피 복호화부와,미리 설정된 복수의 심볼 변환 패턴 맵 중 이진 문자열의 특성에 상응하는 심볼 변환 패턴 맵을 선택하고, 상기 선택한 심볼 변환 패턴 맵을 사용하여 상기 적어도 두 개의 부분 문자열을 하나의 이진 문자열로 결합하는 부분 문자열 결합부를 포함하는 복호화 장치
|
| 7 |
7
제6항에 있어서,상기 이진 문자열의 특성은 상기 압축 문자 열의 생성 시에 만들어진 압축 복원 정보에 의해 결정되며,상기 압축 복원 정보는 마지막 심볼 압축 여부를 나타내는 정보, 상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 압축한 길이, 상기 선택한 심볼 변환 패턴 맵의 종류를 나타내는 정보 및 상기 적어도 두 개의 부분 문자열들 각각을 압축하기 위해 사용한 가변 길이 부호화 기법의 종류를 나타내는 정보 중 적어도 하나를 포함하는 복호화 장치
|
| 8 |
8
제6항에 있어서, 상기 부분 문자열 결합부는,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 1인 경우, 상기 적어도 두 개의 부분 문자열 중 나머지 부분 문자 열을 구성하는 심볼들에서 소정 개수의 복호 대상에 해당하는 심볼 값을 상기 1의 값을 가지는 첫 번째 심볼 값과 결합하여 출력하고,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 0인 경우, 상기 0의 값을 가지는 첫 번째 심볼 값만을 출력함을 특징으로 하는 복호화 장치
|
| 9 |
9
제6항에 있어서, 상기 부분 문자열 결합부는,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 0인 경우, 상기 적어도 두 개의 부분 문자열 중 나머지 부분 문자 열을 구성하는 심볼들에서 소정 개수의 복호 대상에 해당하는 심볼 값을 상기 0의 값을 가지는 첫 번째 심볼 값과 결합하여 출력하고,상기 적어도 두 개의 부분 문자열 중 첫 번째 부분 문자열을 구성하는 심볼들에서 복호 대상인 첫 번째 심볼 값이 1인 경우, 상기 1의 값을 가지는 첫 번째 심볼 값만을 출력함을 특징으로 하는 복호화 장치
|
| 10 |
10
데이터 압축장치에서의 부호화 방법에 있어서,이진 문자열의 특성 별로의 심볼 변환 패턴 맵을 저장하고, 상기 저장된 심볼 변환 패턴 맵 중 부호화를 위해 입력되는 이진 문자열의 특성에 상응하는 심볼 변환 패턴 맵을 선택하는 과정과,상기 선택한 심볼 변환 패턴 맵을 사용하여 상기 부호화를 위해 입력되는 이진 문자열을 적어도 두 개의 부분 문자열들로 분할하는 과정과,상기 적어도 두 개의 부분 문자열들 각각을 가변 길이 부호화 기법에 의해 압축하는 과정과,상기 압축에 의해 출력되는 적어도 두 개의 압축 부분 문자열들을 연접하여 하나의 압축 문자열을 출력하는 과정을 포함하는 부호화 방법
|
| 11 |
11
제10항에 있어서,상기 부호화를 위해 입력되는 이진 문자열의 특성은 상기 입력되는 이진 문자열을 구성하는 심볼(MPS: Most Probable Symbol)의 확률값, 상기 부분 문자열들의 수, 상기 입력되는 이진 문자열을 구성하는 심볼의 수 중 적어도 하나를 고려하여 결정하는 부호화 방법
|
| 12 |
12
제10항에 있어서, 상기 분할하는 과정은,상기 이진 문자열을 구성하는 심볼들로부터 미리 설정된 개수 단위로 순차적으로 선택하고, 상기 선택한 미리 설정된 개수의 심볼을 상기 선택한 심볼 변환 패턴 맵에 정의된 룰에 따라 상기 적어도 두 개의 부분 문자열들의 구성을 위해 분배하는 부호화 방법
|
| 13 |
13
제10항에 있어서,상기 가변 길이 부호화 기법은 엔트로피 압축 기법이며, 마지막 심볼 압축 여부를 나타내는 정보, 상기 적어도 두 개의 부분 문자열들 중 첫 번째 부분 문자 열을 압축한 길이를 포함하는 압축 복원 정보를 생성하는 과정을 더 포함하며,여기서 상기 압축 복원 정보는 상기 선택한 심볼 변환 패턴 맵의 종류를 나타내는 정보와 상기 적어도 두 개의 부분 문자열들 각각을 압축하기 위해 사용한 가변 길이 부호화 기법의 종류를 나타내는 정보를 추가로 포함할 수 있음을 특징으로 하는 부호화 방법
|
| 14 |
14
데이터 압축을 위한 부호화 장치에 있어서,이진 문자열의 특성 별로의 심볼 변환 패턴 맵을 저장하고, 상기 저장된 심볼 변환 패턴 맵 중 부호화를 위해 입력되는 이진 문자열의 특성에 상응하는 심볼 변환 패턴 맵을 선택하고, 상기 선택한 심볼 변환 패턴 맵을 사용하여 상기 부호화를 위해 입력되는 이진 문자열을 적어도 두 개의 부분 문자열들로 분할하는 이진 심볼 변환기와,상기 적어도 두 개의 부분 문자열들 각각을 가변 길이 부호화 기법에 의해 압축하는 이진 심볼 압축기와상기 압축에 의해 출력되는 적어도 두 개의 압축 부분 문자열들을 연접하여 하나의 압축 문자열을 출력하는 연접기를 포함하는 부호화 장치
|
| 15 |
15
제14항에 있어서,상기 입력되는 이진 문자열을 구성하는 심볼(MPS: Most Probable Symbol)의 확률값, 상기 부분 문자열들의 수, 상기 입력되는 이진 문자열을 구성하는 심볼의 수 중 적어도 하나를 고려하여 상기 부호화를 위해 입력되는 이진 문자열의 특성 결정하는 문맥 계산부를 더 포함하는 부호화 장치
|
| 16 |
16
제14항에 있어서, 상기 이진 심볼 변환기는,상기 이진 문자열을 구성하는 심볼들로부터 미리 설정된 개수 단위로 순차적으로 선택하고, 상기 선택한 미리 설정된 개수의 심볼을 상기 선택한 심볼 변환 패턴 맵에 정의된 룰에 따라 상기 적어도 두 개의 부분 문자열들의 구성을 위해 분배함을 특징으로 하는 부호화 장치
|
| 17 |
17
제14항에 있어서,상기 가변 길이 부호화 기법은 엔트로피 압축 기법이고, 상기 이진 심볼 변환기는 마지막 심볼 압축 여부를 나타내는 정보, 상기 적어도 두 개의 부분 문자열들 중 첫 번째 부분 문자 열을 압축한 길이를 포함하는 압축 복원 정보를 생성하며,여기서 상기 압축 복원 정보는 상기 선택한 심볼 변환 패턴 맵의 종류를 나타내는 정보와 상기 적어도 두 개의 부분 문자열들 각각을 압축하기 위해 사용한 가변 길이 부호화 기법의 종류를 나타내는 정보를 추가로 포함할 수 있음을 특징으로 하는 부호화 장치
|
