|
코드
conclusion
Huffman Codes
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
|
허프만 코드는 문자 발생 비율에 따라 다른 크기 비트로 표현한다.
임의의 텍스트 파일이 주어지면 허프만 코딩 방법을 이용하여 자료를 압축하며 압축된 파일을 해제하는 프로그램을 작성한다.
<문제 해결을 위한 핵심 포인트 도출>
|
|
|
압축 할 수 있는고 또 컴퓨터 네트워크나, 모뎀, 팩스에서 사용된다. 허프만 코드는 또 다양한 멀티미디어 어플리케이션에서도 사용되는데 jpeg나 mp3와 mpeg에서도 사용된다.
이상으로 data compression의 한 방법인 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(te
|
|
|
압축(Digital Video Compression)이다. 디지털 영상압축 기술이란 영상 정보를 간편하고 유용하게 저장, 분배, 처리하기 위해서 디지털화, 압축하는 작업을 말한다. 이 기술은 소형 영상 처리 및 편집기, 방송의 다중 송신, 500개 케이블 채널로 구성된
|
|
|
압축화일만 취급하는 통신상에서 다운로드는 별 영향을 미치지 못했고 14400bps,19200bps급 모뎀이 대중화 되면서 잘 쓰이지 않게 되었다.
팩시밀리
G1,G2,G3,G4등급으로 나뉘어져 있으며 G3부터 압축 전송이 표준화되었으며 변형된 허프만 코딩이 쓰
|
|
|
압축 방식
2.2 JPEG 압축 방식
2.3 DCT 부호화 방식
2.4 가역 부호화 방식
2.5 시퀀셜과 프로그레시브 방식
2.6 인터리브와 비인터리브 방식
3. JPEG의 포맷
3.1 압축이미지 데이터의 포맷
3.2 마커 코드
3.3 헤더 정보
3.4 양자화 테이블과 허프만
|
|
|
압축기법 적용)
3. 양자화(양자화를 통해 정보를 정리)
4. 무손실 압축(RL 부호화나 허프만 부호화 등의 무손실 압축 기법 적용) 1. 본문요약
2. 용어정리
3. 서론
가. MPEG 이란 ?
나. MPEG 배
|
|
|
코드를 할당하되, 서로 구분이 되도록 문자코드를 부여한다면 결과적으로 전체 파일의 크기를 줄일 수 있다.
■ 이렇게 빈도수에 따른 처리방법으로 허프만(Huffman) 부호화 방법 등이 사용된다.
■ 가장 대표적인 압축방법에는 픽셀 당 컬러 비
|
|
메뉴펼치기
