| [ QuizWit ] in KIDS 글 쓴 이(By): kydd (Dr.) 날 짜 (Date): 1999년 3월 27일 토요일 오후 02시 02분 05초 제 목(Title): Re: 확률 문제... 이것이 잘못된 문제가 아니라면, 다음과 같은 가정이 필요합니다. 1. 비트로 표현된 각 문자들 사이에는 특정한 표시 (시간 지연 등) 가 있어서 비트의 길이에 관계없이 복호가 가능하다. (그렇지 않을 경우, 1비트에서 4비트로 복호 가능한 수의 최대값은 16입니다.) 2. 조건 1을 만족할 때, 1비트에서 4비트로 표현할 수 있는 가지수는 16+8+4+2=30 이므로, 표현하고자 하는 문자는 모음 9, 자음 20, 기호 1로 이루어져 있다. (앞으로 기호는 공백이라고 가정한다.) 3. 공백이 선택될 확률은 1-(모음이 선택될 확률)-(자음이 선택될 확률) =1-0.16-0.01=0.83 이다. 그리고, 각 모음이 선택될 확률이 같을 경우, 확률은 0.16/9, 각 자음이 선택될 확률이 같을 경우, 확률은 0.01/20 이다. 30개의 문자를 1비트에 4비트로 이루어진 코드에 각각 하나씩 매핑하면, 평균 비트의 길이는 (문자가 선택될 확률)x(해당되는 코드의 비트 길이) 가 됩니다. 예를 들어 평균 길이의 최소값은 sum 1*(0.83+0.16/9)+2*(4*0.16/9)+3*(4*0.16/9+4*0.01/20)+4*(16*0.01/20)=1.24비트 조건 1이 없고, 사용가능한 비트의 제한이 없고, 사용되는 기호들의 확률이 명확하게 정의된 경우에는, Huffman code 를 사용하면, 평균 비트 길이를 최소화할 수 있습니다. |