[자료구조실습] Huffman algorithm

등록일 2003.06.21 C언어 (cpp) | 16페이지 | 가격 1,200원

소개글

자료구조 상당히 어렵죠...열심히 하면 다 됩니다..
전 아무것도 모르는 상태에서...
열심히 하다보니 이걸 짜게 되더군요...ㅋ
쉽게 프로그래밍 했습니다...저같은 분들을 위해서..
많은 도움이 되었으면..싶네요...^^

목차

자료구조(DS) 실습 - Huffman algorithm

1. Huffman algorithm 소스파일
2. Huffman algorithm 예제 input 파일
3. 주석 완벽 처리
4. 템플릿 소스
5. 트리
6. 각종 자료구조 이용한 huffman 알고리즘
7. input.txt(예제 input 파일)

본문내용

////////////////////////////////////////////////////////////////////////////////////////
// //
// # Data Structure Lab Report (Assignment #2 : Huffman algorithm) //
// //
// # File Name : huffman.cpp //
// # Date : 2002/11/8 //
// # Compiler : g++ //
// //
// # Author : Cin Dong Hoon //
// # Student ID : 98102083 //
// //
// # ver : 1.0 //
// //
////////////////////////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////////////////////////
// Header File 선언부 Header file //
////////////////////////////////////////////////////////////////////////////////////////
#include< iostream>
#include< fstream>
#include< string>
#include< math.h>

using namespace std;
ofstream fout("output.txt",ios::out); //output file stream

////////////////////////////////////////////////////////////////////////////////////////
// Node class 선언부 Node class ////////////////////////
////////////////////////////////////////////////////////////////////////////////////////
template <class Type>
class Node{
private:
int freq; //문자열에서 알파벳의 빈도수(frequncy)
Type* alpha; //노드의 문자열 정보
Node<Type> *left, *right, *parent; //노드의 leftchild node, rightchild node, parent node
public:
Node(){left=0; right=0; parent=0; freq=0;}; //생성자
~Node(){}; //소멸자
void set_f(int); //노드에 문자의 빈도수(freq)저장
int get_f(); //노드의 freq 반환
void set_a(Type*); //노드에 문자(alpha) 정<font color=aaaaff>..</font>
*원하는 자료를 검색 해 보세요.
  • 허프만 코드 (Huffman Code) 구현 0페이지
    자료의 압축을 위해서 허프만 코드를 구현함 문자열을 입력받아 허프만 코드로 인코딩함
  • [C언어] huffman 압축 알고리즘을 이용한 text파일 압축 / 해제 프로그램 0페이지
    huffman 압축 알고리즘을 이용한 text 파일 압축 프로그램입니다.error 없고 당연히 warning 도 없는 열심히 코딩된 프로그램소스입니다.혹시 수정하고 싶으신 사항이 있으시면 sodolkingka@naver.com으로 메일 보내 주시면신속하고 정확하게 수..
  • Huffman code 프로그램, 허프만코드 프로그램 11페이지
    Program Project #3 Huffman Code / 전자전공 2002036134 안태용 1. 소스 main source file: huffmancode.cpp header file: huffclass.h class define file: huffclass.c..
  • [화일 처리론]허프만 코드 (huffman code) 구현하기 10페이지
    ..FILE:ex.txt ccccccccceeeeeeegggggggggggggggaaaaaaaaaaaaaaaaaaaaaaaaaadddddddddddddbbbbbbbbbbfffffffffffffffffffff ..FILE:huffman hw.c #include
  • 허프만 부호화(Huffman Coding)에 대해 설명하시오 1페이지
    허프만 부호화(Huffman Coding)에 대해 설명하시오 1. 허프만 부호화(Huffman Coding)의 개요 - 데이터 전체를 나타내는 정보의 발생확률값이 서로 다르게 발생되는데 착안한 부호화 기법 - 발생확율이 높은 기호는 짧은 부호를, 발생확율이 낮은 기호는..
  • Huffman & Arithmetic coding 8페이지
    ▶Huffman Coding 1-1. 허프만 코딩의 배경 이 방법은 1954년 Huffman이라는 사람이 고안하였다. 문서 내에서 모든 글자가 같은 빈도로 사용되지는 않는 것에 착안한 것이다. 가장 많은 횟수로 사용된 글자를 가장 짧은 부호어에 대응시키는 것이다. 이 ..
  • Zipf 분포에 대한 Huffman 코드의 평균 코드길이와 Entropy 3페이지
    6.10 (Zipf 분포에 대한 Huffman 코드의 평균 코드길이와 Entropy의 비교 : Computer Programming) (a) 다음 그림과 같은 입출력 구조도를 이용하여, 심볼의 수 N을 입력으로 밥아 식(6-26)으로 주어지는 Zipf 분포의 발생확률..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조실습] Huffman algorithm