차례:
정의-허프만 코딩이란 무엇입니까?
허프만 코딩은 무손실 데이터 인코딩 알고리즘입니다. 그 계획의 배후 프로세스에는 빈도 순서대로 세트에서 숫자 값을 정렬하는 것이 포함됩니다. 가장 빈번한 숫자는 허프만 트리를 통해 점차적으로 제거됩니다. 허프만 트리는 모든 새 "분기"에서 정렬 된 목록에서 가장 낮은 두 개의 주파수를 추가합니다. 그런 다음 합계는 제거 된 두 개의 낮은 주파수 값 위에 배치되고 새 정렬 된 목록에서 대체됩니다. . 새 분기가 작성 될 때마다 트리의 일반 방향이 오른쪽 (높은 값) 또는 왼쪽 (낮은 값)으로 이동합니다. 정렬 된 목록이 소진되고 트리가 완료되면 트리가 왼쪽 숫자로 끝나면 마지막 값은 0이되고 오른쪽으로 끝났 으면 1이됩니다. 복잡한 코드를 더 간단한 시퀀스로 줄이는 방법이며 비디오 인코딩에서 일반적입니다.
허프만 코딩 설명 Techopedia
데이터 압축에는 물리적 컴퓨팅 이전의 기록이 있습니다. 예를 들어 모스 부호는 영어에서 통계적으로 일반적인 문자 (예 : 문자 "e"및 "t")에 더 짧은 코드를 할당하여 정보를 압축합니다. 허프만 코딩은 당시 학생 인 데이비드 허프만 (David Huffman)이 MIT에서 진행 한 수업 프로젝트의 결과였습니다.
1951 년에 허프만은 로버트 파노 (Robert Fano)하에 수업을 들었습니다. 로버트 파노 (Robert Fano)는 엔지니어와 수학자의 도움을 받아 섀넌-파노 (Channon-Fano) 코딩이라는 효율 체계를 발명했습니다. Fano가 수업 시간에 논문을 작성하거나 최종 시험을 볼 기회를 주었을 때 Huffman은 효율적인 이진 코딩 방법을 찾기 위해 논문이라는 용어를 선택했습니다. 이로 인해 1970 년대에는 허프만 코딩이 두드러진 디지털 인코딩 알고리즘이되었습니다.
