|
코드
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
|
|
 |
codeGal
그림4-4. MBDecodeGal
그림 4-5. IpolGal
그림4-6. Entropy Coding
그림 4-7. 1개의 I frame과 2개의 P frame으로 이루어져 있는 경우
그림 4-8. 1개의 I frame과 5개의 P frame으로 이루어져 있는 경우
그림 4-9. 1개의 I frame과 8개의 P frame으로 이루어져 있
|
|
 |
코드 리뷰를 통해 협업을 효과적으로 진행한 경험이 있습니다.
Q3. 이미지 처리 소프트웨어에서 가장 중요한 기술 요소는 무엇인가요?
A3. 연산 속도 최적화, 색상 보정 알고리즘, 압축 기술 이 핵심 요소라고 생각합니다. 특히, 실시간 이미지
|
|
메뉴펼치기
