허프먼 부호화: 두 판 사이의 차이

[[전산학]]과 [[정보 이론]]에서 '''허프먼 부호화'''(Huffman coding)는 [[무손실 압축]]에 쓰이는 [[엔트로피 부호화]]의 일종으로, 데이터 문자의 등장 빈도에 따라서 다른 길이의 부호를 사용하는 [[알고리즘]]이다. [[1952년]] 당시 박사과정 학생이던 [[데이비드 A. 허프먼|데이비드 허프먼]]이 《{{lang|en|A Method for the Construction of Minimum-Redundancy Codes}}》<ref>http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf</ref>란 제목의 논문으로 처음 발표했다.