초록 ▼

본 발명은 메모리가 효율적으로 사용되도록 호프만 디코딩 트리의 확률적 테이블에 의해 생성된 심볼들에 대한 새로운 테이블 표현을 이용해 확률적 테이블에 의해 생성된 심볼들에 대응되는 호프만 코드를 테이블 룩업(table look-up) 방식으로 디코딩하는 멀티미디어용 호프만 디코딩 방법과 장치에 관한 것이다. 본 발명의 일면에 따른 호프만 디코딩 방법은, 미리 정의된 호프만 테이블을 메모리에 저장하는 단계, 및 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고, 상기 호프만 테이블은, 호프만 코드워드의 심볼

본 발명은 메모리가 효율적으로 사용되도록 호프만 디코딩 트리의 확률적 테이블에 의해 생성된 심볼들에 대한 새로운 테이블 표현을 이용해 확률적 테이블에 의해 생성된 심볼들에 대응되는 호프만 코드를 테이블 룩업(table look-up) 방식으로 디코딩하는 멀티미디어용 호프만 디코딩 방법과 장치에 관한 것이다. 본 발명의 일면에 따른 호프만 디코딩 방법은, 미리 정의된 호프만 테이블을 메모리에 저장하는 단계, 및 상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고, 상기 호프만 테이블은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 저장하며, 상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1의 값을 가지고, 상기 값 필드는 상기 구분자 필드가 0이면 자식 노드 인덱스이며 상기 구분자 필드가 1이면 심볼 값인 것을 특징으로 한다.

대표청구항 ▼

미리 정의된 호프만 테이블을 메모리에 저장하는 단계; 및상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고,상기 호프만 테이블은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 저장하며,상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1의 값을 가지고, 상기 값 필드는 상기 구분자

미리 정의된 호프만 테이블을 메모리에 저장하는 단계; 및상기 호프만 테이블을 이용하여 입력 비트 스트림을 디코딩하는 단계를 포함하고,상기 호프만 테이블은, 호프만 코드워드의 심볼을 루트 노드로부터 중간 노드를 거쳐 리프 노드로 대응시키는 바이너리 트리 구조 상에서, 루트 노드 및 각 중간 노드가 코드 값의 0 과 1에 대응하여 2개로 분기되는 각 엔트리에 대하여 구분자 필드와 값 필드를 저장하며,상기 구분자 필드는 자식 노드가 중간 노드인지 또는 리프 노드인지 여부를 나타내는 0 또는 1의 값을 가지고, 상기 값 필드는 상기 구분자 필드가 0이면 자식 노드 인덱스이며 상기 구분자 필드가 1이면 심볼 값인 것을 특징으로 하는 호프만 디코딩 방법.