[일반] 허프만트리가 뭐임?

[익명(211.192)]

간단하게 알려주실분

[익명(110.76)]

허프만 알고리즘 돌리면 문자열 부호화에 필요한 최소 비트를 계산할 수 있음. 이때 각 문자는 허프만트리에서 깊이만큼의 비트를 가지게 됨. 따라서 허프만트리는 이진 트리이고 (비트는 0 아니면 1 이니까) 대충 문자열에 자주 등장하는 문자가 위쪽에 많이 분포함.

[익명(skuld88)]

문자열 압축하려고 쓰는거임