1 |
1
미리 정의된 복수의 호프만 테이블을 메모리에 저장하는 단계; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하는 단계; 및 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며,상기 복수의 호프만 테이블 각각은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 가지며, 상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1의 값을 가지고, 상기 값 필드는 상기 구분자 필드가 0이면 자식 노드 인덱스이며 상기 구분자 필드가 1이면 심볼 값인 것을 특징으로 하는 호프만 디코딩 방법
|
2 |
2
삭제
|
3 |
3
미리 정의된 복수의 호프만 테이블을 메모리에 저장하는 단계; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하는 단계; 및 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며,상기 디코딩하는 단계는,상기 선택된 호프만 테이블로부터 인덱스(index), 입력 비트, 및 베이스 어드레스를 더한 값에 대응된 엔트리의 구분자 필드와 값 필드를 추출하는 제1단계;상기 추출된 엔트리의 구분자 필드가 0인지 또는 1인지 여부를 판단하는 제2단계;상기 추출된 엔트리의 구분자 필드가 1이면 해당 값 필드를 심볼값으로 출력하고, 상기 인덱스를 0으로 설정한 후 상기 제1단계를 수행하는 제3단계; 및상기 추출된 엔트리의 구분자 필드가 0이면 해당 값 필드에 2를 곱한 값을 상기 인덱스로 설정한 후 상기 제1단계를 수행하는 제4단계를 포함하는 것을 특징으로 하는 호프만 디코딩 방법
|
4 |
4
미리 정의된 복수의 호프만 테이블을 메모리에 저장하는 단계; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하는 단계; 및 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며, 상기 디코딩하는 단계에서,상기 테이블 인덱스에 대응되는 베이스 어드레스가 포함된 메모리 어드레스를 생성하고 상기 메모리 어드레스의 데이터를 메모리로부터 읽어와 상기 입력 비트 스트림을 디코딩하는 것을 특징으로 하는 호프만 디코딩 방법
|
5 |
5
제4항에 있어서, 상기 메모리 어드레스를 생성하기 위하여,제1저장수단으로부터 상기 테이블 인덱스에 대응되는 베이스 어드레스를 불러오는 단계;제2저장수단으로부터 인덱스에 대응되는 값과 입력 비트를 오프셋 어드레스로서 불러오는 단계; 및합산기를 이용해 상기 베이스 어드레스와 상기 오프셋 어드레스를 합산하여 합산값을 상기 메모리 어드레스로서 생성하는 단계 를 포함하는 것을 특징으로 하는 호프만 디코딩 방법
|
6 |
6
제4항에 있어서, 상기 테이블 인덱스를 베이스 어드레스로서 이용하고, 상기 메모리 어드레스를 생성하기 위하여, 저장수단으로부터 인덱스에 대응되는 값과 입력 비트를 오프셋 어드레스로서 불러오는 단계; 및상기 베이스 어드레스와 상기 오프셋 어드레스를 상하위 비트들로 구성한 값을 상기 메모리 어드레스로서 생성하는 단계를 포함하는 것을 특징으로 하는 호프만 디코딩 방법
|
7 |
7
제4항에 있어서, 상기 메모리 어드레스를 생성하기 위하여,제1저장수단으로부터 상기 테이블 인덱스에 대응되는 베이스 어드레스를 불러오는 단계;제2저장수단으로부터 인덱스에 대응되는 값과 입력 비트를 오프셋 어드레스로서 불러오는 단계; 논리합 게이트를 이용해 상기 베이스 어드레스의 일부와 상기 오프셋 어드레스의 논리합을 계산하는 단계; 및상기 베이스 어드레스의 나머지 부분과 상기 논리합의 계산 결과를 상하위 비트들로 구성한 값을 상기 메모리 어드레스로서 생성하는 단계를 포함하는 것을 특징으로 하는 호프만 디코딩 방법
|
8 |
8
제1항, 제3항, 및 제4항 중 어느 한 항에 있어서, 상기 입력 비트 스트림은 인코딩 수단에서 멀티미디어 데이터를 인코딩한 데이터이며, 상기 인코딩 수단은 상기 멀티미디어 데이터의 인코딩 시에 상기 복수의 호프만 테이블을 이용하여 인코딩하며, 인코딩 시에 상기 복수의 호프만 테이블 중 사용된 호프만 테이블에 대한 정보를 상기 테이블 인덱스로서 제공하는 것을 특징으로 하는 호프만 디코딩 방법
|
9 |
9
미리 정의된 복수의 호프만 테이블을 저장하는 메모리; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하여, 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 디코더를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며,상기 복수의 호프만 테이블 각각은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 가지며, 상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1의 값을 가지고, 상기 값 필드는 상기 구분자 필드가 0이면 자식 노드 인덱스이며 상기 구분자 필드가 1이면 심볼 값인 것을 특징으로 하는 호프만 디코딩 장치
|
10 |
10
삭제
|
11 |
11
미리 정의된 복수의 호프만 테이블을 저장하는 메모리; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하여, 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 디코더를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며,상기 디코더는,상기 선택된 호프만 테이블로부터 인덱스(index), 입력 비트, 및 베이스 어드레스를 더한 값에 대응된 엔트리의 구분자 필드와 값 필드를 추출하는 제1과정;상기 추출된 엔트리의 구분자 필드가 0인지 또는 1인지 여부를 판단하는 제2과정;상기 추출된 엔트리의 구분자 필드가 1이면 해당 값 필드를 심볼값으로 출력하고, 상기 인덱스를 0으로 설정한 후 상기 제1과정을 수행하는 제3과정; 및상기 추출된 엔트리의 구분자 필드가 0이면 해당 값 필드에 2를 곱한 값을 상기 인덱스로 설정한 후 상기 제1과정을 수행하는 제4과정을 포함하는 과정들을 수행하는 것을 특징으로 하는 호프만 디코딩 장치
|
12 |
12
미리 정의된 복수의 호프만 테이블을 저장하는 메모리; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하여, 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 디코더를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며,상기 디코더는,상기 테이블 인덱스에 대응되는 베이스 어드레스를 출력하기 위한 제1 수단;입력 비트와 상기 메모리의 데이터를 이용하여 오프셋 어드레스를 출력하기 위한 제2 수단; 및상기 베이스 어드레스와 상기 오프셋 어드레스를 이용하여 상기 메모리의 어드레스를 생성하기 위한 제3 수단을 포함하고, 상기 메모리의 어드레스에 기초한 데이터를 상기 메모리로부터 읽어와 상기 입력 비트 스트림을 디코딩하는 것을 특징으로 하는 호프만 디코딩 장치
|
13 |
13
미리 정의된 복수의 호프만 테이블을 저장하는 메모리; 테이블 인덱스에 따라 상기 복수의 호프만 테이블 중 어느 하나의 호프만 테이블을 선택하여, 선택된 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 디코더를 포함하고, 상기 테이블 인덱스는 상기 입력 비트 스트림의 구간별 데이터량에 따라 상기 복수의 호프만 테이블 중 서로 다른 호프만 테이블을 선택하기 위한 값이며,상기 디코더는,상기 테이블 인덱스에 대응되는 베이스 어드레스가 포함된 메모리 어드레스를 생성하고 상기 메모리 어드레스에 기초한 데이터를 상기 메모리로부터 읽어와 상기 입력 비트 스트림을 디코딩하는 것을 특징으로 하는 호프만 디코딩 장치
|
14 |
14
제13항에 있어서, 상기 디코더는,상기 테이블 인덱스에 대응되는 베이스 어드레스를 저장하는 제1저장수단;인덱스에 대응되는 값과 입력 비트를 오프셋 어드레스로서 저장하는 제2저장수단: 및상기 베이스 어드레스와 상기 오프셋 어드레스를 합산하여 합산값을 상기 메모리의 어드레스로서 생성하는 합산기를 포함하는 것을 특징으로 하는 호프만 디코딩 장치
|
15 |
15
제13항에 있어서, 상기 디코더는,인덱스에 대응되는 값과 입력 비트를 오프셋 어드레스로서 저장하는 저장수단을 포함하고,상기 테이블 인덱스에 해당하는 베이스 어드레스와 상기 오프셋 어드레스를 상하위 비트들로 구성한 값을 상기 메모리의 어드레스로서 생성하는 것을 특징으로 하는 호프만 디코딩 장치
|
16 |
16
제13항에 있어서, 상기 디코더는,상기 테이블 인덱스에 대응되는 베이스 어드레스를 저장하는 제1저장수단;인덱스에 대응되는 값과 입력 비트를 오프셋 어드레스로서 저장하는 제2저장수단; 및상기 베이스 어드레스의 일부와 상기 오프셋 어드레스의 논리합을 계산하는 논리합 게이트를 포함하고,상기 베이스 어드레스의 나머지 부분과 상기 논리합의 계산 결과를 상하위 비트들로 구성한 값을 상기 메모리의 어드레스로서 생성하는 것을 특징으로 하는 호프만 디코딩 장치
|
17 |
17
제9항, 제11항, 제12항, 및 제13항 중 어느 한 항에 있어서, 상기 입력 비트 스트림은 인코딩 수단에서 멀티미디어 데이터를 인코딩한 데이터이며, 상기 인코딩 수단은 상기 멀티미디어 데이터의 인코딩 시에 상기 복수의 호프만 테이블을 이용하여 인코딩하며, 인코딩 시에 상기 복수의 호프만 테이블 중 사용된 호프만 테이블에 대한 정보를 상기 테이블 인덱스로서 제공하는 것을 특징으로 하는 호프만 디코딩 장치
|