|
코딩
2. 비손실 코딩
3. 압축 알고리즘의 구현
1) RLC[running length coding]
2) VLC[Variable Length Coding]
3) 허프만 코딩[Huffman coding]
4) DBC[Dictionary Based Coding]
5) D C T [손실 코딩;discrete cosine transform]
Ⅶ. 셀기반의 셀추출 알고리즘
1. 개요
2. 셀 추출
|
|
|
코딩 방법에는 허프만 코딩과 산술코딩(ARITHMETIC CODING)이 있는데 산술코딩은 구현시에 복잡도가 증가하는 이유로 앞에서 언급한 HUFFMAN CODING이 쓰인다.
지금까지의 모든 설명은 DCT기반의 부호화 과정이었고 복호화 과정은 엔트로피코딩-양자화
|
|
|
허프만코딩을 이용하여 문자를 인코딩 하는 프로그램 입니다.
정보이론 강의 중 리포트 였습니다.
스페셜 케이스인 as low as / as high as 포함입니다.
주석도 이해 하기 쉽게 달아 놓았습니다.
|
|
|
여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주셨으면 좋겠습니다.
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >> 허프만 코딩 소스
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>
|
|
|
huffman code에 대해서 알아보았다.
마지막으로 더 알아봤으면 하는 것은 허프만 코드를 디코드 하는 C++ 코드를 알아보았으면 하고, 또 허프만 코드를 그래픽으로 나타내 줄 수 있는 C++ 코드도 알아보았으면한다. 또 허프만 코딩은 lossless 압축기
|
|
메뉴펼치기
