Показать сообщение отдельно

  #6  
Старый 08.01.2010, 04:00
scrat
Постоянный
Регистрация: 08.04.2007
Сообщений: 853
С нами: 10048706

Репутация: 1540


По умолчанию

Цитата:
Сообщение от Morin  
Народ, помогите решить задачки по информатике
Задача №1


Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 9 букв. Каждое передаваемое слово начинается с одной из четырех букв (А, Б, К, Л). Остальные буквы в каждом слове могут быть любыми из используемого алфавита.

Какое количество информации (в битах) несет произвольная фраза из 5 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил. В ответе укажите целое число.
Итак. 32 это как от 0 до 31-го. 31 - это 11111b(5 бит).
То есть на кодировку одной буквы уходит пять бит.

количество слов*количество букв*количество бит = 225.

Но есть одна проблема. Первая буква может иметь только только четыре значения. А это не пять бит, а два(00,01,10,11).

Следовательно на кодировку одного слова уходит:
2 + 5*8 = 42 бита

и теперь получаем:
количество слов*количество бит на слово =42 * 5 = 210 бит.

ответ: 210 бит


----
вторая решается просто как система из двух уравнений

Последний раз редактировалось scrat; 08.01.2010 в 04:04..
 
Ответить с цитированием