순위와 비용의 관계 유도

"최적화로 얻어진 거듭제곱 분포"라는 앞 글에서 이해되지 않았던 부분을 더 생각해보니 알겠더군요. 낱말이 많이 쓰이는 것부터 순서대로 나열하고 그 순위를 j라고 합니다. j번째 낱말을 이용하는 비용은 그 낱말의 길이, 즉 알파벳 개수에 비례한다고 가정합니다.

가장 쉬운 예로 a,b로만 이루어진 언어를 봅시다. 가능한 모든 낱말을 길이가 작은 것부터 나열합닏