지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2007.9
- 수록면
- 111 - 117 (7page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 정규 허프만 트리의 성질을 이용하여 허프만 코드를 효율적으로 디코딩 하는 방법을 제안하고 그 특성을 살펴보았다. 허프만 코드를 정규 허프만 트리로 변환한 후 각 레벨의 단말 노드 값들에 대한 규칙을 이용하여 최소한의 정보로 허프만 트리를 표현하였다. 제안한 방법은 기존의 방법과 동일한 수행 시간을 유지하며 트리정보를 위한 메모리를 줄일 수 있었다. 트리정보를 저장하기 위한 메모리의 크기는 2h+2klogn 로서 기존의 방법들보다 적었으며 심벌로 변환하기 위한 검색의 수는 비슷하였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 기존의 방법들에 대한 고찰
Ⅲ. 정규 허프만 트리를 이용한 허프만 코드의 효율적인 디코딩
Ⅳ. 실험 및 분석
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (16)
참고문헌 신청
1. [학술대회논문] - Huffman, D. A. / 1952 / A method for the construction of minimum redundancy codes / Proc. IRE 40 (9) : 1098 ~ 1101
2. [학술대회논문] - Jain, A. K. / 1981 / Image data compression: A review / Proc. IEEE 69 : 349 ~ 389
3. [학술지(정기간행물)] - Larmore L. L. / 1990 / A fast algorithm for optimal length-limited Huffman codes / Journal of the ACM 37 : 464 ~ 473
4. [학술지(정기간행물)] - Knuth, D. E. / 1983 / Dynamic Huffman coding / Journal of algorithms 6 : 163 ~ 180
5. [학술지(정기간행물)] - Vitter, J. S. / 1987 / Design and analysis of dynamic Huffman codes / Journal of the ACM 37 : 823 ~ 843
2. [학술대회논문] - Jain, A. K. / 1981 / Image data compression: A review / Proc. IEEE 69 : 349 ~ 389
3. [학술지(정기간행물)] - Larmore L. L. / 1990 / A fast algorithm for optimal length-limited Huffman codes / Journal of the ACM 37 : 464 ~ 473
4. [학술지(정기간행물)] - Knuth, D. E. / 1983 / Dynamic Huffman coding / Journal of algorithms 6 : 163 ~ 180
5. [학술지(정기간행물)] - Vitter, J. S. / 1987 / Design and analysis of dynamic Huffman codes / Journal of the ACM 37 : 823 ~ 843
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
한쪽으로 기운 허프만 트리에서의 효율적인 허프만 복호 기법 ( An Efficient Decoding Technique for Huffman Code Using Tilted Huffman Trees )
한국통신학회논문지
1993 .12
-
허프만 코드의 효율적인 복호화에 관한 연구
전기전자학회논문지
2018 .09
-
N-Tree 검색에 기반한 허프만 디코더의 최적 구현에 관한 연구
대한전자공학회 학술대회
2003 .11
-
고성능 허프만 코덱의 VLSI 구조
한국정보통신학회논문지
2011 .02
-
허프만 디코딩 알고리즘의 연산 복잡도 분석
한국통신학회 학술대회논문집
2009 .06
-
허프만 블록 부호화의 효율에 관한 연구 ( A Study on Efficiency of Block Huffman Coding )
한국통신학회 학술대회논문집
1997 .01
-
전처리를 이용한 허프만 코딩 ( Huffman Coding Using Preprocessing )
한국통신학회 학술대회논문집
1998 .01
-
효율적인 8진 트리 검색 방식의 허프만 복호화기 구현 ( Efficient Huffman decoder using octal tree search algorithm )
한국통신학회논문지
2000 .12
-
허프만 복호화를 위한 균형이진 검색 트리
한국통신학회논문지
2005 .05
-
Efficient Multi-way Tree Search Algorithm for Huffman Decoder
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2004 .06
-
허프만 블록 부호화의 불규칙성을 효과적으로 구하는 방법 ( An Efficient Finding of Irregularities on Huffman Block Coding )
한국통신학회 학술대회논문집
1998 .01
-
허프만 블록 부호화의 불규칙성을 효과적으로 구하는 방법
한국통신학회 학술대회논문집
1998 .07
-
패턴매칭에 의한 고속 허프만 복호 알고리즘 ( A Fast huffman Decoding Algorithm Using Pattern Matching Method )
한국통신학회 학술대회논문집
1994 .01
-
허프만 부호화를 이용한 영문 텍스트 압축
한국방송미디어공학회 학술발표대회 논문집
2016 .11
-
A Balanced Binary Search Tree for Huffman Decoding
대한전자공학회 학술대회
2005 .05
-
Symmetric Huffman Coding-A New Modified Huffman Coding Scheme
대한전자공학회 학술대회
1995 .01
-
임베디드 시스템을 위한 허프만 복호화의 최적화
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .12
-
허프만 코덱을 위한 새로운 구조의 Look-up table 설계
한국통신학회 학술대회논문집
2001 .11
-
정규 허프만 코드의 선택적 암호화
전기전자학회논문지
2018 .12
-
허프만 알고리즘 방식을 적용한 JPEG-LS 인코딩 및 디코딩
대한전자공학회 학술대회
2011 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
허프만 부호화를 이용한 영문 텍스트 압축
구자룡
,
최현호
,
정제창
한국방송미디어공학회 학술발표대회 논문집
2016
.11
Huffman 부호와 평균부호길이 함수의 특성을 이용한 양방향 가변길이 부호의 생성 방법
정욱현
,
윤영석
,
호요성
대한전자공학회 학술대회
2003
.11
허프만 디코딩 알고리즘의 연산 복잡도 분석
이은서
,
장종현
한국통신학회 학술대회논문집
2009
.06
허프만 부호를 이용한 압축 / 암호 결합알고리즘
김현철
,
류재경
,
정선이
외 1명
한국정보과학회 학술발표논문집
1991
.04
HFC망에 RoIP 데이터 전송 효율화를 위해 허프만 부호화 압축 기술 적용 관련 연구
김태일
,
박철순
,
박승권
외 3명
한국통신학회 학술대회논문집
2016
.11
최근 본 자료
댓글(0)
0