"순위와 비용의 관계 유도"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
(사용자 이름 삭제됨) |
(사용자 이름 삭제됨) |
||
| 1번째 줄: | 1번째 줄: | ||
| + | [http://exactitude.tistory.com/1037 "최적화로 얻어진 거듭제곱 분포"]라는 앞 글에서 이해되지 않았던 부분을 더 생각해보니 알겠더군요. 낱말이 많이 쓰이는 것부터 순서대로 나열하고 그 순위를 j라고 합니다. j번째 낱말을 이용하는 비용은 그 낱말의 길이, 즉 알파벳 개수에 비례한다고 가정합니다. | ||
| + | 가장 쉬운 예로 a,b로만 이루어진 언어를 봅시다. 가능한 모든 낱말을 길이가 작은 것부터 나열합닏 | ||
2011년 1월 31일 (월) 03:05 판
"최적화로 얻어진 거듭제곱 분포"라는 앞 글에서 이해되지 않았던 부분을 더 생각해보니 알겠더군요. 낱말이 많이 쓰이는 것부터 순서대로 나열하고 그 순위를 j라고 합니다. j번째 낱말을 이용하는 비용은 그 낱말의 길이, 즉 알파벳 개수에 비례한다고 가정합니다.
가장 쉬운 예로 a,b로만 이루어진 언어를 봅시다. 가능한 모든 낱말을 길이가 작은 것부터 나열합닏