huffman code 구현한 코드

소개글

huffman code 구현한 코드에 대한 보고서 자료입니다.

목차

없음

본문내용

import java.io.*;
import java.util.*;

class HuffmanCode
{
public static void main(String[] args)
throws IOException
{
FileReader input = new FileReader(\"hc.txt\");
int temp;
String contents = new String();

do{
temp=input.read();
contents+=(char)temp;
}while(temp!=-1);
StringBuffer content_buffer = new StringBuffer();
content_buffer.append(contents);//hc.txt에서 내용을 불러 옴
MakeHuff(content_buffer.toString());//MakeHuff 함수 호출
}

private static void MakeHuff(String content_buffer)
{
int[] num=new int[128];
TreeSet tree=new TreeSet();
char index;
String r=null,t=null;
for(int i=0;i {
index=content_buffer.charAt(i);
if(index>=0&&index<=127&&(char)index!='\n'){
num[(int)index]++;
}
}//각 Ascii값에 따른 출현 빈도수 저장

for(int i=0;i<127;i++)
{
if(num[i]>0)
{
Tree_Node node=new Tree_Node((char)i,num[i]);
tree.add(node);
}
}//한번이라도 쓰여진 Ascii값에 대한 노드 생성

키워드

허프만,   huffman,   허프만 코드,   화일처리,   압축,   자바,   java