|
허프만 트리를 C++로 구현해 보는 프로그램을 알아보았다. 허프만 코드는 정말로 효율적이다. 우리는 허프만 코드를 이용하여 디지털 데이터를 비롯한 모든 어플리케이션에 사용할 수 있다. 허프만 코드는 데이터를 90%까지 압축 할 수 있는고
|
|
|
tree_sort();
make_tree();
search(c_head, buf, t);
strcpy(output_name, file_name(3));
write_header(E_cnt, input_name, output_name);
break;
case 2:
strcpy(input_name, file_name(5));
decompress(input_name);
break;
case 3:
exit(0);
default:
printf("잘못
|
|
|
만들어 보았는데 소스코드를 분석하는데
많은 시간이 소요된것 같습니다. 특히 트리를 생성하는 구조에 대해서 이해하는데 많은시간이 걸렸는데
링크드리스트로 만드는 트리이외에도 이렇게 트리구조를 만들 수 있다는것을 처음으로 알았
|
|
|
c:%d\\t= %s\\n\", r->symbol, r->oftenness, code);
}
}
- 빈도수를 적어넣었을때의 프로그래밍밖에 만들지 못하였습니다. 그냥 데이터를 받았을때의 프로그래밍 구현까지는 저에게 벅차게 느껴져 여기까지가 제가 만든 허프만 코드 프로그램입니다.
|
|
|
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프만 알고리즘의 수행시간 분석
|
|
|
1) QR코드의 유용성
2) QR코드의 역기능
5. 본인의 이름과 소속 학과명이 포함된 텍스트가 들어 있는 QR코드를 만들어서 보고서에 첨부하라.
▶ 여기에서는 다음(DAUM)에서 QR코드를 만드는 방법에 간단하게 정리하였다.
Ⅲ. 결론
|
|
|
C언어의 강력한 기능 중 하나로, 프로그래머가 더 효율적이고 유연한 코드를 작성하는 데 큰 도움을 준다. 1. 포인터의 개념 이해
2. 변수의 메모리 주소 탐색
3. 포인터 선언 및 초기화
4. 포인터를 통한 데이터 조작
5. 포인터 배열과 다
|
|
|
C언어를 확장하여 만든 객체지향 프로그램밍 언어임
② 절차적 프로그래밍
- 적절한 단위로 정의된 처리 절차를 함수로 표현함
- 함수가 처리해야 할 데이터를 적절히 표현할 수 있는 데이터 구조를 만들 소 있음
③ C++를 이용하여 C와 같은 절
|
|
|
C : 네, 좋아요.
T : 성탄절 트리는 어떤 것으로 꾸밀 수 있을까요?
C : 별이요.
색종이요.
상자요.
양말이요.
T : 그렇죠. 별, 종, 상자 등등 다양해요.
그럼 여기 앞에 있는 카드를 각자 하나씩 뽑고, 카드 안에 그려져 있는
대로 만들기를 해볼까
|
|
|
트리의 노드에 대한 포인터를 저장하는 것이 필요하다.
예를 들어, 다음과 같은 질의와 IC를 가정하자.
Q: (A∧B)∨(C∧A∧(B∨D))
IC: H2 ← A,B
질의 Q에서 A와 B는 각각 두 번씩 나타난다. 또한 IC역시 Q의 두 부분에서 PRC로 판명된다(밑줄 부분 참조).
|
|
메뉴펼치기
