
08.01.2010, 04:00
|
|
Постоянный
Регистрация: 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..
|
|
|