[자료구조실습] 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>
*원하는 자료를 검색 해 보세요.
  • [자료구조] 자료구조 그래프 실습 소스 10페이지
    /////////////////////////////////////////////////////////////////////////////////////// // ..
  • 광운대학교 dslab part #1 0페이지
    #include <fstream.h> #include <string.h> #include <stdlib.h> #include <math.h> ///////////////////////////////////..
  • [자료구조]BST(Binary Search Tree) 설계 23페이지
    [클래스 구성] 본 프로그램은 총 7개의 클래스로 구성되어 있다. 처음 메인함수에서 CManager의 Run 함수가 실행되면 CManager클래스는 CFile, CData, CBST 클래스의 객체를 생성하고 파일로부터 레코드..
  • infix를 postfix로 바꾸기 3페이지
    /* infix를 받아주는 함수 */ void main() { char postmy_fix[MAX]; char my_fix[MAX];
  • [자료구조]Graph - MST(Minimum Spanning Tree) 설계 22페이지
    본 프로그램은 총 11개의 클래스로 구성되어 있는데, 전체 네트워크를 표현하기 위해서 라우터를 CVertex 클래스로 정의하여 그래프 구조를 이용함으로써 가상 네트워크를 구성하였다. 또한 세션 요청을 원하는 멀티캐스트 유저 ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조실습] Huffman algorithm