|
처음 제안한 클라우지우스(1822-1888)
통계적인 방법으로 엔트로피를 새롭게 정의한 볼츠만(1844-1906)
출처
-http://ko.wikipedia.org/wiki/%ED%97%88%ED%94%84%EB%A7%8C_%EB%B6%80%ED%98%B8%ED%99%94
-http://100.naver.com/100.nhn?docid=829156 허프만 부호화
엔트로피
Entropy
|
|
|
부호화 하는 방법이다. 일반적인 경우 한 문자를 표현하기 위해 한 개의 바이트를 사용하나 허프만 코드는 문자 발생 비율에 따라 다른 크기 비트로 표현한다.
임의의 텍스트 파일이 주어지면 허프만 코딩 방법을 이용하여 자료를 압축하며
|
|
|
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프만 알고리즘의 수행시간 분석
|
|
|
길이 심볼열을 가변길이 부호로 표현하는 방법이다. 허프만 부호화와 산술 부호화가 심볼들의 통계를 미리 구하여 이에 따른 부호책을 설계한 후 이를 이용하여 각 심볼을 부호화하는 2단계 방식인데 비해 LZW부호화는 부호화를 해가면서 새
|
|
|
볼들의 발생 확률에 따라 \'엔트로피\'라고 불리우는 심볼당 평균 정보량이 결정되는데, 엔트로피 부호화의 목표는 심볼당 평균 부호길이가 엔트로피에 가까이 가도록 하는 것이다.
엔트로피 부호화에는 허프만 부호화, 산술 부호화, LZW 부호
|
|
메뉴펼치기
