|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
허프만 코드가 됨(각 왼쪽 자식 포인터에 0을 할당하고, 오른쪽 자식 포인터에 1을 할당해서 결정)
초기 코드
Character
Code
Frequency
Total Bits
a
000
10
30
e
001
15
45
i
010
12
36
s
011
3
9
t
100
4
12
space
101
13
39
new line
110
1
3
Total
3 Bits
58 회
174 Bits
Huffman(C) 의사
|
|
|
허프만 코드는 또 다양한 멀티미디어 어플리케이션에서도 사용되는데 jpeg나 mp3와 mpeg에서도 사용된다.
이상으로 data compression의 한 방법인 huffman code에 대해서 알아보았다.
마지막으로 더 알아봤으면 하는 것은 허프만 코드를 디코드 하는 C++
|
|
|
여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주셨으면 좋겠습니다.
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >> 허프만 코딩 소스
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>
|
|
|
코드워드를 매핑해 주므로서 계수들을 표현하는데 필 요한 평균데이타량을 감축하는 것이다. 코딩 방법에는 허프만 코딩과 산술코딩(ARITHMETIC CODING)이 있는데 산술코딩은 구현시에 복잡도가 증가하는 이유로 앞에서 언급한 HUFFMAN CODING이 쓰인
|
|
 |
코드없는 전화, 무선호출, 어업무선 및 각종 업무용 무선통신 등으로 정보사회의 진전에 따라 그 수요가 급속도로 늘어나고 있다.
이에 본고에서는 디지털 이동통신 시스템에 적용된 기술들 중에서 기반기술인 변조방식과 스펙트럼확산 통
|
|
|
코드없는 전화, 무선호출, 어업무선 및 각종 업무용 무선통신 등으로 정보사회의 진전에 따라 그 수요가 급속도로 늘어나고 있다.
이에 본고에서는 디지털 이동통신 시스템에 적용된 기술들 중에서 기반기술인 변조방식과 스펙트럼확산 통
|
|
|
코드를 입력한다 해도 우회IP·다른 스마트기기IP로의 접속을 허용할 수 있다. 이런 취약점을 방지하기 위해서는 스마트기기에 대한 통제와 VPN 접속에 대한 이중보안 체계를 마련하였을 때, 이러한 위협에 대응할 수 있다. [Table 3]은 정보보호
|
|
메뉴펼치기
