해피레포트 - 허프만 부호화, 엔트로피

카테고리 : 레포트 > 공학,기술계열 파일이름 :허프만 부호화, 엔트로피.hwp 문서분량 : 3 page 등록인 : leewk2547 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 12.04.09 / 12.04.09 구매평가 : 다운로드수 : 1 판매가격 : 1,000 원

미리보기

같은분야 연관자료
JPEG 기반 부호화기 및 복호화기 설계... 27 pages 3000 원

보고서설명
허프만 부호화, 엔트로피에 관련된 레포트입니다 그림과 사진이 포함되어있고 열심히 작성한 레포트이며 교수님께 좋은평가를 받은 자료입니다. 참고자료로 이용하셔서 좋은레포트 작성하세요~

본문일부/목차
허프만 부호화 전산학과 정보 이론에서 허프만 부호화(Huffman coding)는 무손실 압축에 쓰이는 엔트로피 부호화의 일종으로, 데이터 문자의 등장 빈도에 따라서 다른 길이의 부호를 사용하는 알고리즘입니다. 1952년 당시 박사과정 학생이던 데이비드 허프만이 A Method for the Construction of Minimum-Redundancy Codes란 제목의 논문으로 처음 발표했습니다. 허프만 부호화는 문자들의 빈도로부터 접두 부호(어떤 한 문자에 대한 부호가 다른 부호들의 접두어가 되지 않는 부호)를 만들어 내는 알고리즘으로, 적게 나오는 문자일수록 더 긴 부호를 쓰고 많이 나올수록 더 짧은 부호를 씁니다. 허프만 부호화는 주어진 빈도에 대해서 항상 최적의 접두 부호를 만들어 내며, 이 과정은 빈도가 정렬되어 있을 경우 O(n)만에 가능합니다. 각 문자들의 빈도가 2의 거듭제곱 꼴이거나 모두 같을 경우 이 접두 부호는 간단한 이진 블록 부호와 동일합니다. 허프만 부호화가 항상 최적의 접두 부호를 만들어 내기는 하지만, 접두 부호가 아닌 다른 종류의 부호가 더 효율적일 수도 있습니다. 예를 들어 여러 문자를 하나의 부호로 묶어 표현할 수 있는 산술 부호화나 LZW 등이 허프만 부호보다 효율적인 경우가 많으며, 특히 후자 같은 경우 문자들의 빈도를 정확히 알 수 없는 경우에도 적용할 수 있습니다. 엔트로피 자연은 점점 더 무질서해지려는 경향이 있고, 엔트로피는 무질서의 척도이므로 우주의 엔트로피는 자연의 모든 과정 속에서 증가합니다. 무질서도(엔트로피)의 개념은 1865년 루돌프 클라우시우스(Rudilph Clausius)에 의해 열역학 연구에 도입되었습니다. 상태 변화는 항상 열의 이동을 동반하므로 두 평형 상태의 에너지 변화량을 절대온도로 나눈 값을 엔트로피의 변화로 정의하였습니다.

연관검색어
허프만 부호화

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :허프만 부호화, 엔트로피.hwp
문서분량 : 3 page	등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 12.04.09 / 12.04.09
구매평가 :	다운로드수 : 1

허프만 부호화, 엔트로피

판매가격 : 1,000 원