허프만 코드

*진*

개인 판매자스토어

최초 등록일: 2011.06.18
최종 저작일: 2009.05; 20페이지/ 압축파일; 가격 5,000원

다운로드

장바구니

상세정보
자료후기 (0)
자료문의 (0)
판매자정보

소개글

허프만 코드를 이용한 암호화 알고리즘

본문내용

허프만의 알고리즘을 이용한 문서 암호화 프로그램

4장 탐욕적인 방법에서 학습한 허프만의 알고리즘을 이용하여 허프만 코드를 만들어내고 코드를 이용하여 문서의 데이터를 암호화하고 암호화된 문서는 해독합니다.

1. 문서에 등장하는 모든 문자를 찾고 각 문자의 빈도수를 측정하여 Linked List를 이 용하여 문자에 해당하는 node에 우선순위 값을 입력합니다.(우선순위 대기열 사용)

2. 허프만의 알고리즘을 이용하여 문자값을 가지고 있는 노드들을 허프만 코드 이진 트리를 구성합니다.

3. 완성된 허프만 코드를 사용하여 문서의 문자 데이터를 암호화/해독 합니다.
<encode>
abc ==>> 001110110
abdef ==> 0*************
<decode>
11001111 ==> cde
001011001 ==> afcd

참고 자료

교재(Foundations Of ALGORITHMS Using C++)
JAVA2 JDK 6.0 입문
열혈강의 JAVA Programming, 프리랙, 김 승현 저.
http://cafe.naver.com/javacircle.cafe
http://www.javastudy.co.kr/api/api1.6

압축파일 내 파일목록

Main_huff.class
Main_huff.java
Node_huff.class
Node_huff.java
보고서.hwp

환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

허프만코드(자바) 7페이지

프로그램 소스_1(빈도수 조사 함수, 허프만 트리 생성 함수, 허프만 코드 ... 함수, main문)public class HuffmanCoding {//
허프만 코드를 이용한 압축 프로그램 0페이지

프로젝트 전체폴더는 용량이커서 1)cpp, 헤더파일만 모아놓은 압축파일과
데이터구조 과제_이진트리 탐색, 순회, 조사, 정렬, 허프만 코드 14페이지

알고리즘을 이용해 각 문자의 허프만 코드를 구하라 . - 1 3 - 문자 ... a d g j m o s v x z 허프만 코드 00000 001 11 ... o s v x z 빈도 수 15 20 8 11 7 12 18 9 (1) 허프만
[알고리즘] 허프만 코드 과제/ 소스코드, 보고서, 결과화면 캡쳐 포함 4페이지

"[알고리즘] 허프만 코드 과제/ 소스코드, 보고서, 결과화면 캡쳐 포함"에
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법 5페이지

허프만 코드의 개념 허프만 코드는 허프만 알고리즘에 의해 생성되었으며, 데이터 ... 힙을 응용한 허프만 코드의 특징과 생성 방법 힙을 응용하여 허프만 코드의 ... 허프만 코드의 개념 4.
[자료구조] C언어로 빈도수표에 대한 허프만코드(huffman code) 구현 3페이지

huffman code 문제를 아래의 빈도수 표 에 대하여 프로그램 하시오 ... 4전체 코드 1. ... ch;7. int weight;8. struct TreeNode *left_child
자료구조 우선순위 큐(허프만 코드)를 이용한 프로그램 2종 코드 및 PPT 14페이지

"자료구조 우선순위 큐(허프만 코드)를 이용한 프로그램 2종 코드 및 PPT"에
허프만 코드 3페이지

= h->heap[child]; parent = child; child * ... = 2; while (child heap_size){ if ((child ... h->heap[child + 1].key) child++; if (temp.key
자료구조 - 우선순위 큐 요약 및 소스 분석, 코드 개선 과제 8페이지

(e.ptree, codes, top); ->최종트리 허프만 코드 생성 destroy_tree ... ); print_array(codes, top); ->코드 출력 #125 ... , int codes[], int top) :비트코드 생성 함수 if (root
허프만코드 0페이지

문자 종류의 갯수 int output[30]; // 허프만 코드 출력 배열 ... { char code[30]; int code_fre; struct code_table ... , code); tree->code_fre = code_fre; tree-
허프만 코드 7페이지

... ... *huff, int line) { if(fir >= last) //코드
최소힙과 트리노드를 이용한 허프만코드 6페이지

최소힙을 이용한 허프만코드이구요 한글파일,피피티파일도 포함되어있는 알집입니다 ... 한글파일에는 전체 소스 코드부분,작동부분을 캡쳐해서 넣었구요 피피티에는 허프만구조의
허프만 코드 압축 프로젝트!!! [실제 텍스트 파일 이용 구현]!! 0페이지

본 코드는 허프만 코드의 진짜 "비트단위"로 인코딩 한것으로 인코딩 문서를 ... 자료는 거의 없으며 실제 파일 압축 자료가 있다 하도라도 압축이 아니라 허프만 ... 다른 자료들은 비트 단위로 옮긴게 아니라 1의 아스키코드 0의 아스키 코드를
허프만 코드 Huffman Coding C++ 매우 깔끔하게 구현 0페이지

안녕하세요~ 엄청 깔끔하게 구현되어 있는 허프만 코드 구현입니다 윈도우( ... 베껴온 소스 아닌 밑바닥부터, 힙도 STL 사용하지 않고 직접 구현한 코드입니다
허프만코드입니다. 0페이지

입력파일용량, 생성된 코드 용량, 압축률이 나옵니다.
알고리즘 허프만코드 6페이지

; void inorder(treenode *CurrentNode);//코드변환 ... ]; i/=2;//부모로 올라감 } list[i]=pt;//삽입 } //코드 ... #include #include #include class huft; class