1 |
1
미리 정의된 호프만 테이블을 메모리에 저장하는 단계; 및
상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고,
상기 호프만 테이블은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 저장하며,
상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1의 값을 가지고, 상기 값 필드는 상기 구분자 필드가 0이면 자식 노드 인덱스이며 상기 구분자 필드가 1이면 심볼 값인 것을 특징으로 하는 호프만 디코딩 방법
|
2 |
2
제1항에 있어서, 상기 디코딩하는 단계는,
상기 호프만 테이블로부터 인덱스(index)와 입력 비트를 더한 값에 대응된 엔트리의 구분자 필드와 값 필드를 추출하는 제1단계;
상기 추출된 엔트리의 구분자 필드가 0인지 또는 1인지 여부를 판단하는 제2단계;
상기 추출된 엔트리의 구분자 필드가 1이면 해당 값 필드를 심볼값으로 출력하고, 상기 인덱스를 0으로 설정한 후 상기 제1단계를 수행하는 제3단계; 및
상기 추출된 엔트리의 구분자 필드가 0이면 해당 값 필드에 2를 곱한 값을 상기 인덱스로 설정한 후 상기 제1단계를 수행하는 제4단계
를 포함하는 것을 특징으로 하는 호프만 디코딩 방법
|
3 |
3
제1항에 있어서, 상기 심볼의 길이가 8비트 보다 작은 경우에,
상기 각 엔트리에 대한 구분자 필드와 값 필드를 하나의 바이트에 저장하는 것을 특징으로 하는 호프만 디코딩 방법
|
4 |
4
제3항에 있어서, 상기 각 엔트리에 대한 구분자 필드와 값 필드를 수학식 content = 2*value + IsSymol로 코드화하여 코드화된 content 값을 저장하고, 여기서, IsSymol은 구분자 필드, value는 값 필드, 및 content는 코드화되어 저장되는 값인 것을 특징으로 하는 호프만 디코딩 방법
|
5 |
5
제1항에 있어서, 상기 심볼의 길이가 8비트인 경우에,
상기 각 엔트리에 대한 구분자 필드와 값 필드를 두 개로 구분된 메모리의 저장소에 각각 저장하는 것을 특징으로 하는 호프만 디코딩 방법
|
6 |
6
제5항에 있어서,
제1 저장소의 하나의 바이트 마다 각 엔트리에 대한 값 필드를 저장하고,
모든 엔트리에 대한 구분자 필드들을 바이트 단위로 분할하여 분할된 바이트 단위의 구분자 필드들을 제2저장소의 하나의 바이트 마다 각각 저장하는 것을 특징으로 하는 호프만 디코딩 방법
|
7 |
7
미리 정의된 호프만 테이블을 저장하는 메모리; 및
상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 디코딩 수단을 포함하고,
상기 호프만 테이블은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 저장하며,
상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1을 저장하고, 상기 값 필드는 상기 구분자 필드가 0이면 자식 노드 인덱스를 나타내고 상기 구분자 필드가 1이면 심볼 값을 나타내는 것을 특징으로 하는 호프만 디코더
|
8 |
8
제7항에 있어서,
상기 입력 비트 스트림은 인코딩 수단에서 멀티미디어 데이터를 인코딩한 데이터이며, 상기 인코딩 수단은 상기 멀티미디어 데이터의 인코딩 시에 상기 호프만 테이블을 생성하여 상기 메모리에 저장하는 것을 특징으로 하는 호프만 디코더
|
9 |
9
제7항에 있어서,
상기 디코딩 수단은, 복수의 레지스터를 이용하여 상기 구분자 필드와 상기 값 필드에 대응되는 데이터를 상기 메모리에 요청하여 수신하도록 제어하는 콘트롤러를 포함하고,
상기 콘트롤러는,
상기 호프만 테이블로부터 인덱스(index)와 입력 비트를 더한 값에 대응된 엔트리의 구분자 필드와 값 필드를 추출하는 제1과정;
상기 추출된 엔트리의 구분자 필드가 0인지 또는 1인지 여부를 판단하는 제2과정;
상기 추출된 엔트리의 구분자 필드가 1이면 해당 값 필드를 심볼값으로 출력하고, 상기 인덱스를 0으로 설정한 후 상기 제1과정을 수행하는 제3과정; 및
상기 추출된 엔트리의 구분자 필드가 0이면 해당 값 필드에 2를 곱한 값을 상기 인덱스로 설정한 후 상기 제1과정을 수행하는 제4과정
을 이용하여 상기 디코딩을 제어하는 것을 특징으로 하는 호프만 디코더
|