2016-11-17 3 views
0

입니다. 언어에는 총 28 개의 글자가 있습니다. 언어의 각 단어는 이며 최대 문자는 입니다. 이 언어 의 단어를 저장하려면 유형의 데이터를 만들고 싶습니다. 단어를 문자 배열로 저장하기로 결정했습니다. 얼마나 많은 비트를 데이터에 할당하면 유형의 모든 종류의 언어 단어를 저장할 수 있습니다.컴퓨터에서 바이트와 비트 수는

Op 1: 7 
Op 2: 35 
Op 3: 28 
Op 4: 196 

답변

0

비트 n, 당신은 그래서 5 비트는 세트 (2**5=32)에서 28 개 문자 중 하나를 표현하기에 충분합니다, 2**n 문자 집합 중 하나를 나타낼 수 있습니다.

문자열의 각 문자에 대해 5 비트가 필요하므로 7 자 문자열에는 35 비트가 필요합니다. 당신이 34 비트 (ceiling(log(28^7)/log(2)) = 34)에 모든 28^7 단어를 매핑 할 수 있습니다,하지만 난 그것을 권하고 싶지 않다

참고.

관련 문제