반응형 허프만 알고리즘1 [클란심] 허프만 알고리즘 저번에 쓴 글에 이어서 두번째 역시나 다음 글은 언제 쓸지 모르겠음 =============================================================================================== 오늘은 무손실 압축의 대표적인 알고리즘인 허프만 알고리즘에 대해서 알아보겠습니다. 허프만 부호화, 허프만 압축, 허프만 알고리즘등으로 불리우는 이 알고리즘은 문자들의 빈도수에 따라 서로 다른 길이의 부호를 부여하여 압축하는 방식으로, 1952년 당시 박사과정 학생이던 데이비드 허프만이 A Method for the Construction of Minimum-Redundancy Codes란 제목의 논문으로 처음 발표했습니다. 허프만 알고리즘은 JPEG이나 MPEG 같은 .. 2009. 8. 12. 이전 1 다음 728x90 반응형