허프만 코딩 효율성이 1보다 작은 이유는 무엇입니까?

허프만 코딩 효율은 왜곡 없이 데이터만 압축할 수 있고 1을 초과할 수 없기 때문에 1보다 작습니다.

허프만 코딩은 기호 발생 확률에 따라 서로 다른 길이의 코드를 할당하는 무손실 압축 알고리즘으로, 빈도가 높은 기호는 짧은 코드를 사용하고, 빈도가 낮은 기호는 긴 인코딩을 사용합니다. 이는 전체 인코딩 길이를 줄이고 데이터 압축을 달성할 수 있습니다. 하지만 허프만 인코딩은 무손실이기 때문에 압축을 풀면 원본 데이터를 완전히 복원할 수 있어야 하므로 인코딩 효율이 1을 넘을 수 없습니다.