[공학,기술] 영상 처리 [관념, 소스, 결과] > gyro2

메인메뉴

전체메뉴

gyro2

[[ 이 포스팅은 제휴마케팅이 포함된 광고로 커미션을 지급 받습니다. ]

[공학,기술] 영상 처리 [관념, 소스, 결과]

페이지 정보

작성일 20-11-11 00:06

본문

Download : [공학,기술] 영상 처리 [개념, 소스, 결과].docx

다음은 A부터 Z까지의 출현 빈도가 들어왔을 때, 각 빈도수에 맞는 허프만 트리를 생성하고, 그 트리대로 코드를 출력해 주는 program입니다.

//Huffman tree library
#define NOPARENT 999999

class CHuffman {
struct ENTRY {
//index 멤버는 배열에서는 이 원소의 부모 노드 번호로,
//min 힙 안에서는 이 원소의 원래 배열 번호를 가리킨다.

[공학,기술] 영상 처리 [관념, 소스, 결과]

[공학,기술],영상,처리,[개념,소스,결과],공학기술,레포트
[공학,기술] 영상 처리 [관념, 소스, 결과]
순서

설명

Download : [공학,기술] 영상 처리 [개념, 소스, 결과].docx( 15 )

[공학,기술] 영상 처리 [개념, 소스, 결과] , [공학,기술] 영상 처리 [개념, 소스, 결과]공학기술레포트 , [공학 기술] 영상 처리 [개념 소스 결과]

[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_01.gif

[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_02.gif

[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_03.gif

[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_04.gif

[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_05.gif

[공학,기술]%20영상%20처리%20[개념,%20소스,%20결과]_docx_06.gif

영상처리

허프만 코딩.

허프만 코딩은 자주 쓰이는 정보에 더 짧은 코드를 할당하고, 드물게 나타나는 정보에 드는 코드를 늘임으로써 전체적으로 데이터의 크기를 줄이는 기본적인 압축 기법입니다. 모든 글자를 일괄적으로 5비트 코드로 정하는 것보다 허프만 트리를 쓰면 전체 코드 크기가 얼마나 줄어드나 확인할 수 있습니다. 하지만 이 클래스가 쓰는 함수는 GetMin, RemoveMin뿐이기 때문에, 굳이 양방향 힙이 아니더라도 Min-heap만 구현한 클래스로도 이 코드를 실행할 수 있습니다.

위의 Deap 클래스를 선언하고 定義(정의)한 뒤 아래 코드를 추가하고, main 함수도 이것으로 대체하면 됩니다. 다용도임.
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…(skip)
레포트/공학기술

다.

gyro2 목록
번호	제목
24445	가성비혜자 온도습도계 이네요.
24444	너무 갖고싶은 제품 옷먼지털이 신뢰가 가네요 진짜 좋아요
24443	이게 왜 좋은지 리뷰보고 알았어요 확인필수 대형견인식표
24442	믿고쓰는 강아지화장실, 믿고쓰는 강아지화장실
24441	이게 왜 좋은지 리뷰보고 알았어요 초대박 쿠쿳고양이사료 아이템 입니다. 추천입니다
24440	현명한소비 한글스템프 이네요. 한글 친구들도 인정하네요
24439	입소문난 고급문진 인터넷을 뜨겁게 달궜대요
24438	사람들이 자주 찾는 아이디어 넘치는 대림비데필터
24437	콕 찝어알려드림 행거용커튼 물건 알려드립니다~ 인터넷을 뜨겁게 달궜대요
24436	인기좋은 symax5 너무 맘에듭니다
24435	인기짱 반려동물장례유골가루 개봉! 이건 사야합니다
24434	최후의 선택 , 강추! 혈당측정기아이센스
24433	오늘의 드론4k 알려드립니다~
24432	비교정보 알파인귀마개 이라구요.
24431	선물하고픈 세탁기털제거 남편도 인정하네요

gyro2 목록

번호

제목

24445

가성비혜자 온도습도계 이네요.

24444

너무 갖고싶은 제품 옷먼지털이 신뢰가 가네요 진짜 좋아요

24443

이게 왜 좋은지 리뷰보고 알았어요 확인필수 대형견인식표

24442

믿고쓰는 강아지화장실, 믿고쓰는 강아지화장실

24441