맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

허프만 부호의 복호화 방법

  • 기술번호 : KST2015077636
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야본 발명은 허프만 부호의 복호화 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 허프만 부호 테이블을 허프만 부호의 비트패턴에 의해 분할하여 그룹으로 만들어, 그 그룹내에서 검색되도록 하며, 허프만 부호의 존재 정보를 표시하는 그룹 정보를 이용하여 검색시간을 최소화하고 메모리 소요를 줄일 수 있는 복호화 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공함.3. 발명의 해결방법의 요지 본 발명은, 허프만 부호를 비트패턴에 따라 그룹화 한 그룹검색 테이블과 그룹별 허프만 부호 테이블을 제공하는 제 1 단계; 상기 제 1 단계에 제공된 그룹 검색 테이블을 기초로, 입력 비트스트림을 분석하여 그룹을 찾는 제 2 단계; 및 상기의 제 2 단계의 그룹을 찾은 후, 제공된 해당 그룹 허프만 부호 테이블에서 입력된 비트스트림과 상응되는 복호화 심볼을 찾아내는 제 3 단계를 포함함.4. 발명의 중요한 용도본 발명은 허프만 부호 복호기 등에 이용됨.허프만 부호, 비트패턴, 그룹분할, 이진트리, 비트스트림
Int. CL H03M 7/40 (2006.01)
CPC H03M 7/42(2013.01) H03M 7/42(2013.01)
출원번호/일자 1020010050638 (2001.08.22)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2003-0016859 (2003.03.03) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2001.08.22)
심사청구항수 6

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 손용기 대한민국 서울특별시동작구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2001.08.22 수리 (Accepted) 1-1-2001-0210206-40
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
3 의견제출통지서
Notification of reason for refusal		 2003.08.27 발송처리완료 (Completion of Transmission) 9-5-2003-0327576-43
4 거절결정서
Decision to Refuse a Patent		 2003.12.24 발송처리완료 (Completion of Transmission) 9-5-2003-0511732-97
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

허프만 부호를 복호화 하는 방법에 있어서,

허프만 부호를 비트패턴에 따라 그룹화 한 그룹검색 테이블과 그룹별 허프만 부호 테이블을 제공하는 제 1 단계;

상기 제 1 단계에 제공된 그룹 검색 테이블을 기초로, 입력 비트스트림을 분석하여 그룹을 찾는 제 2 단계; 및

상기의 제 2 단계의 그룹을 찾은 후, 제공된 해당 그룹 허프만 부호 테이블에서 입력된 비트스트림과 상응되는 복호화 심볼을 찾아내는 제 3 단계

를 포함하는 허프만 부호의 복호화 방법

2 2

제 1 항에 있어서,

상기 그룹 검색 테이블은,

해당 그룹 허프만 부호 테이블이 존재하는 메모리를 가리키기 위한 옵셋들을 포함함

을 특징으로 하는 허프만 부호의 복호화 방법

3 3

제 1 항에 있어서,

상기 그룹별 허프만 검색 테이블은,

해당 그룹내에 심볼들이 최초로 나타나는 레벨값을 의미하는 그룹정보, 각 허프만 부호에 해당되는 복호화값을 나타내는 심볼값, 자식노드들을 가지는 어미노드로부터 자식노드들이 존재하는 메모리상의 주소를 나타내는 옵셋값

을 특징으로 하는 허프만 부호의 복호화 방법

4 4

제 1 항에 있어서,

상기 제 2 단계는,

입력된 비트스트림들로 부터 한 비트를 얻어 '1'인지를 확인하고 '1'이 아니면, '1'이 나올때까지 '0'의 수를 세는 제 4 단계;

상기 제 4 단계 이후, 그룹별 허프만 부호 검색부에서의 해당 그룹별 허프만 부호 테이블의 위치를 찾기위하여, 먼저 그룹 검색부의 시작 포인터에서 상기 제 4 단계의 '0'의 수만큼 이동시킨 포인터가 가리키는 내용인 옵셋값을 찾는 제 5 단계; 및

상기 제 5 단계의 옵셋값과 그룹 검색부의 시작 포인터를 더한 값이, 해당 그룹별 허프만 부호 테이블의 포인터인 제 6 단계

를 포함하는 허프만 부호의 복호화 방법

5 5

제 1 항 또는 2 항에 있어서,

상기 제 3 단계는,

해당 그룹 허프만 부호 테이블의 포인터가 가리키는 값인, '그룹 정보'의 수 만큼 입력된 비트스트림으로 부터 비트수를 읽어와 이를 십진화하여 그 값에 1을 더하여 해당 그룹 허프만 부호 테이블의 위치를 그 값만큼 이동하는 제 7 단계;

상기 제 7 단계에서, 이동된 해당 그룹 허프만 부호 테이블의 값이 옵셋인지 심볼인지를 판단하여 심볼이면 이 심볼을 복호화 값으로 출력하고 종료 하는 제 8 단계; 및

상기의 제 8 단계에서 판단된 값이 옵셋이면 현재의 해당 그룹 허프만 부호 테이블의 포인터에 그 옵셋값과 입력 비트스트림으로 부터 읽은 다음 비트값을 함께 더하여 상기 제 8단계를 수행하는 제 9 단계

를 포함하는 허프만 부호의 복호화 방법

6 6

허프만 부호 복호화를 위해, 프로세서를 구비한 복호화 시스템에,

허프만 부호를 비트패턴에 따라 그룹화 한 그룹검색 테이블과 그룹별 허프만 부호 테이블을 제공하는 제 1 기능;

상기 제 1 기능에 제공된 그룹 검색 테이블을 기초로, 입력 비트스트림을 분석하여 그룹을 찾는 제 2 기능; 및

상기의 제 2 기능의 그룹을 찾은 후, 제공된 해당 그룹 허프만 부호 테이블에서 입력된 비트스트림과 상응되는 복호화 심볼을 찾아내는 제 3 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.