|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<io.h>
typedef struct _huf { //트리 구조체
char *word;
int count;
struct _huf *prev, *next;
}huf;
typedef struct _c_table { //코드테이블 구조체
char *name;
char code[256];
struct _c_table *link
|
|
|
허프만 알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의
|
|
|
딩 결과---------->>\" << endl;
tree.Incoding(tree.root);
cout << endl;
return 0;
}
int Filereader(char *file_name)
{
FILE *fp;
char f;
if((fp = fopen(file_name, \"r\")) == NULL){
cout << \"파일 열기 실패 \" << file_name << endl;
return 1;
}
cout << \"FILE NA
|
|
|
알고리즘
1. 기본 원리
2. 알고리즘
1) 단어의 분류
2) 워터마크 삽입 알고리즘
Ⅵ. 압축 알고리즘
1. 손실코딩
2. 비손실 코딩
3. 압축 알고리즘의 구현
1) RLC[running length coding]
2) VLC[Variable Length Coding]
3) 허프만 코딩[Huffman coding]
4) DBC[Dicti
|
|
|
허프만 알고리즘 트리 출력합니다 */
{
if(r) {
n++; /* 트리의 깊이를 표시합니다 */
code[n] = \'0\';
print_tree(r->left, n, code); /* 트리의 왼쪽나타냅니다 */
code[n] = \'1\';
print_tree(r->right, n, code); /* 트리의 오른쪽을 나타냅니다 */
code[n] = \'\\0\'; //
|
|
|
|
1. 문제 이해
-허프만 코딩은 자료 압축의 가장 오래되고 기초적인 방법중의 하나이며 최소 중복 코딩에 기반 한 알고리즘을 사용 한다 최소 중복 코딩은 문자들이 자료 집합에서 얼마나 자주 발생하는지를 안다면 문자들의 비율에 따라 자
|
|
|
하고, 또 허프만 코드를 그래픽으로 나타내 줄 수 있는 C++ 코드도 알아보았으면한다. 또 허프만 코딩은 lossless 압축기술인데 lossy 압축기술의 표준인 jpeg와 mp3에 사용된다고 하는데 어떠한 알고리즘으로 사용되는지도 궁금하다.
|
|
|
구성되어야 한다.
선형성의 중요한 결과의 하나는 전영 (All-Zero)인 워드 (WORD)는 항상 부호어라는 것이다. 이것은 한 부호어에 그 자신을 더하면 0의 스트림이 되기 때문이다.
Vector Subspaces
선형 블록 부호의 기본적인 대수적 특성은 부분 공간
|
|
|
개요
JPEG의 동작모드
순차적 모드(sequential DCT-based mode)
점진적 모드(progressive DCT-based mode)
계층적 모드(hierarchical mode)
무손실 모드(lossless mode)
JPEG의 알고리즘
JPEG Encoding
JPEG Decoding
JPEG의 실제 예제
JPEG2000 에 대한 간단한 소개
|
|
|
알고리즘의 부재(不在)
VLC는 초창기 획기적인 압축 알고리즘이었다. 하지만 DBC이후 아직까지 그러한 알고리즘이 나오지 않고 있다.
보다빠른 DSP(digital signal processor)의 개발
하나의 칩이 처리해야 할 데이타의 양은 많아지고 있다. 인공위성이
|
|
메뉴펼치기
