-

미리보기는
3 페이지 까지 제공됩니다.
-
-
공학,기술계열
-
영상 처리 [개념, 소스, 결과]
-
영상 처리 [개념, 소스, 결과].docx
-
등록인 leewk2547
-
등록/수정일 12.04.09 / 12.04.09
-
문서분량 39 페이지
-
다운로드 3
-
구매평가
판매가격
3,000원
- 같은분야 연관자료
-
- 보고서설명
- 영상 처리 [개념, 소스, 결과] 에 관련된 레포트입니다
그림과 사진이 포함되어있고 열심히 작성한 레포트이며 교수님께 좋은평가를 받은 자료입니다.
참고자료로 이용하셔서 좋은레포트 작성하세요~
- 본문일부/목차
- 영상처리
허프만 코딩.
허프만 코딩은 자주 쓰이는 정보에 더 짧은 코드를 할당하고, 드물게 나타나는 정보에 드는 코드를 늘임으로써 전체적으로 데이터의 크기를 줄이는 기본적인 압축 기법입니다. 다음은 A부터 Z까지의 출현 빈도가 들어왔을 때, 각 빈도수에 맞는 허프만 트리를 생성하고, 그 트리대로 코드를 출력해 주는 프로그램입니다. 모든 글자를 일괄적으로 5비트 코드로 정하는 것보다 허프만 트리를 쓰면 전체 코드 크기가 얼마나 줄어드나 확인할 수 있습니다.
위의 Deap 클래스를 선언하고 정의한 뒤 아래 코드를 추가하고, main 함수도 이것으로 대체하면 됩니다. 하지만 이 클래스가 쓰는 함수는 GetMin, RemoveMin뿐이기 때문에, 굳이 양방향 힙이 아니더라도 Min-heap만 구현한 클래스로도 이 코드를 실행할 수 있습니다.
//Huffman tree library
#define NOPARENT 999999
class CHuffman {
struct ENTRY {
//index 멤버는 배열에서는 이 원소의 부모 노드 번호로,
//min 힙 안에서는 이 원소의 원래 배열 번호를 가리킨다. 다용도임.
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 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;im_pEnt[i]=ENTRY(NOPARENT, data[i]); m_Heap.Add(ENTRY(i, data[i]));
}
}
- 연관검색어
-
#영상처리
- 보상규정 및 환불정책
-
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다.
저작권침해신고 바로가기