|
여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주셨으면 좋겠습니다.
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >> 허프만 코딩 소스
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>
|
|
|
결과데이타는 그리 빨리 양산해내지 못하고 있다.
멀티미디어
아직도 우리는 잔상(殘像)이 여전한 애니메이션을 보며 동화상이라고 즐거워하고 있다. 그렇지 않은 기계는 고가이다.
화상회의 (image conference)
HDTV (high definition television)
해결해
|
|
|
화면 저장용 메모리 증가
허프만 부호화란?
자주 발생하는 심볼에 대해 짧은 코드 할당
단계
1단계 : 입력 심볼들을 모두 읽어 확률 계산
2단계 : 허프만 부호화 수행
장점
발생되는 데이터량 감소
단점
확률 테이블 포함 하여
|
|
|
결과 각기 다른 미디어를 이용하여 커뮤니케이션이 이루어질 수밖에 없었다. 그러나 디지털 전송 방식에서는 모든 신호가 공통된 디지털 코드를 채택하기 때문에 아날로그 방식에서보다 신호 처리가 용이하다. 따라서 아날로그에서는 불가
|
|
|
'1';
bit++;
ch[bit] = '\0';
Incoding(n->right);
}
if(n->Leaf()){
chcode[ch_idx].ch = n->data.ch;
strcpy(chcode[ch_idx].code, ch);
cout << "문자 '"<< chcode[ch_idx].ch << "' = " << chcode[ch_idx].code << endl;
ch_idx++;
}
bit--;
ch[bit] = '\0';
} 1.결과화면
|
|
|
허프만 코드가 됨(각 왼쪽 자식 포인터에 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) 의사
|
|
|
초기화를 안했던 것을 알게 되어 고친 후 실행해 보니 정상적으로 실행이 되어 참 허탈 했었다. 처음으로 짠 코드라 화면이 좀 투박하고 단순하지만 좀 더 배운 후에는 더욱더 완성도 높은 코드를 작성해야겠다. -소스코드
-결과화면
|
|
|
처음으로 나오는 과제여서 그런지 많이 어려운 편은 아니었으며 시간을 많이 들지는 않았다. 앞으로 어떠한 과제가 나올지 많이 궁금하다. ■ 문제인식
■ 문제접근 방법 및 분석
■ 소스코드 및 주석
■ 결과화면
■ 느낀점
|
|
|
Thread와 Socket을 이용하여 리눅스 상에서 프로그래밍 해보니 윈도우에서 이때까지 했던 것과 크게 다르지 않다는 점에서 다음에 또 도전해 볼 만한 일이라는 생각이 들었다. 1. 개념
2. 구현 설명
3. 소스 코드
4. 실행화면
5. 소감
|
|
|
. 1. 문제제기
(1) 다익스트라 알고리즘
(2) 벨만포드 알고리즘
2. 문제분석 & 문제해결
(1) 다익스트라 알고리즘
(2) 벨만포드 알고리즘
3. 프로그래밍 소스
4. 입력형식
예시)
5. 결과화면
5. 느낀점
|
|
메뉴펼치기
