[공학,기술] 영상 처리 [槪念, 소스, 결과]
페이지 정보
작성일 22-12-11 03:08
본문
Download : [공학,기술] 영상 처리 [개념, 소스, 결과].docx
다용도임.
int index, value;
ENTRY() {}
ENTRY(int a, int b): index(a), value(b) {}
operator int() const { return value; }
};
int m_nCount;
ENTRY *m_pEnt;
CDeap[ENTRY, const ENTRY&] m_Heap;
public:
CHuffman(const int *data, int count): m_Heap(count), m_nCount(count)
{
int i; m_pEnt〓new ENTRY[count*2];
for(i〓0;i[count;i++) {
m_pEnt[i]〓ENTRY(NOPARENT, data[i]); m_Heap.Add(ENTRY(i, data[i]));
}
}
~C…(drop)
[공학,기술] 영상 처리 [槪念, 소스, 결과]
[공학,기술] 영상 처리 [槪念, 소스, 결과]
[공학,기술] 영상 처리 [개념, 소스, 결과] , [공학,기술] 영상 처리 [개념, 소스, 결과]공학기술레포트 , [공학 기술] 영상 처리 [개념 소스 결과]
다. 모든 글자를 일괄적으로 5비트 코드로 정하는 것보다 허프만 트리를 쓰면 전체 코드 크기가 얼마나 줄어드나 확인할 수 있습니다.순서
설명
레포트/공학기술
[공학,기술],영상,처리,[개념,소스,결과],공학기술,레포트
Download : [공학,기술] 영상 처리 [개념, 소스, 결과].docx( 53 )
![[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_01.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99,%EA%B8%B0%EC%88%A0%5D%20%EC%98%81%EC%83%81%20%EC%B2%98%EB%A6%AC%20%5B%EA%B0%9C%EB%85%90,%20%EC%86%8C%EC%8A%A4,%20%EA%B2%B0%EA%B3%BC%5D_docx_01.gif)
![[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_02.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99,%EA%B8%B0%EC%88%A0%5D%20%EC%98%81%EC%83%81%20%EC%B2%98%EB%A6%AC%20%5B%EA%B0%9C%EB%85%90,%20%EC%86%8C%EC%8A%A4,%20%EA%B2%B0%EA%B3%BC%5D_docx_02.gif)
![[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_03.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99,%EA%B8%B0%EC%88%A0%5D%20%EC%98%81%EC%83%81%20%EC%B2%98%EB%A6%AC%20%5B%EA%B0%9C%EB%85%90,%20%EC%86%8C%EC%8A%A4,%20%EA%B2%B0%EA%B3%BC%5D_docx_03.gif)
![[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_04.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99,%EA%B8%B0%EC%88%A0%5D%20%EC%98%81%EC%83%81%20%EC%B2%98%EB%A6%AC%20%5B%EA%B0%9C%EB%85%90,%20%EC%86%8C%EC%8A%A4,%20%EA%B2%B0%EA%B3%BC%5D_docx_04.gif)
![[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_05.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99,%EA%B8%B0%EC%88%A0%5D%20%EC%98%81%EC%83%81%20%EC%B2%98%EB%A6%AC%20%5B%EA%B0%9C%EB%85%90,%20%EC%86%8C%EC%8A%A4,%20%EA%B2%B0%EA%B3%BC%5D_docx_05.gif)
![[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_06.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99,%EA%B8%B0%EC%88%A0%5D%20%EC%98%81%EC%83%81%20%EC%B2%98%EB%A6%AC%20%5B%EA%B0%9C%EB%85%90,%20%EC%86%8C%EC%8A%A4,%20%EA%B2%B0%EA%B3%BC%5D_docx_06.gif)
영상처리
허프만 코딩.
허프만 코딩은 자주 쓰이는 정보에 더 짧은 코드를 할당하고, 드물게 나타나는 정보에 드는 코드를 늘임으로써 전체적으로 데이터의 크기를 줄이는 기본적인 압축 기법입니다.
//Huffman tree library
#define NOPARENT 999999
class CHuffman {
struct ENTRY {
//index 멤버는 배열에서는 이 원소의 부모 노드 번호로,
//min 힙 안에서는 이 원소의 원래 배열 번호를 가리킨다.
위의 Deap 클래스를 선언하고 定義(정의)한 뒤 아래 코드를 추가하고, main 함수도 이것으로 대체하면 됩니다. 하지만 이 클래스가 쓰는 함수는 GetMin, RemoveMin뿐이기 때문에, 굳이 양방향 힙이 아니더라도 Min-heap만 구현한 클래스로도 이 코드를 실행할 수 있습니다. 다음은 A부터 Z까지의 출현 빈도가 들어왔을 때, 각 빈도수에 맞는 허프만 트리를 생성하고, 그 트리대로 코드를 출력해 주는 프로그램(program]) 입니다.
