Помогите решить Расскажу такую историю.1) Теория информации. Преподаватель…

Помогите решить

  • Расскажу такую историю.1) Теория информации. Преподаватель долго говорит об энтропии, частоте использования символов, о том, что одно и то же кол-во символов в зависимости от конкретного содержания может нести разный объем информации и т.п. вещи.Исходя из этого — твои задачи поставлены нечетко.2) Внешние устройства ЭВМ. Другой преподаватель дает кусок перфоленты с телетайпного аппарата с некоторым сообщением. Лента 5-дорожечная, каждый символ кодируется 5-ю строками п/л. Просит подсчитать кол-во информации на ленте.Мы говорим об невозможности быстрого подсчета, основываясь на п.1. Оказывается в данном случае достаточно было подсчитать кол-во дырок на п,л, которое и означало кол-во информации на ленте в битах.Так что — подхолы могут быть разными.
  • 1. 64 это 2 в шестой степени. Т.е. 6 бит информации могут содержать 64 варианта. Поэтому на 20 символов нужно 6*20 бит = 120 бит.2. 32 символа — значит 5 бит на символ (2^5 =32). Значит 5*80 бит угроз.64 символа — значит 6 бит на символ (2^6 =64). Значит 6*70 бит угроз.Сравни и увидишь3. Ну на символ сколько информации приходится? 1,5 Кбайта это 1,5 * 1024 байта = 1,5 * 1024 *8 бит = 12288 битНа символ приходится 12288/3072 = 4 бита. Значит 2^4 = 16. Значит в алфавите от 9 до 16 символов. (Ну потому что даже если там 9 — для записи всё равно нужно 4 бита, если не кодировать)4. Аналогично 3. Только помни, что 1Мбайт это 1024 Кбайта, 1Кбайт это 1024 байта, а 1 байт это 8 бит.5. Ну это вообще просто:256 вариантов это 2^8 — т.е. 8 бит. Это можно знать, но если не знаешь — можно взять двоичный логарифм 256 — и ответ будет 8. Ну дальше все перемножить:8 бит на символ * 70 символов в строке * 30 строк на странице * 5 страниц.Дополнение. Ну, конечно здесь предполагается, что символы равновероятны и поэтому несут одинковую информацию.Если бы были даны вероятности символов — можно было бы вычислить среднюю информацию на символ и информацию от каждого символа (формула Шеннона).
  • 2 одинаковое :)

Предыдущий:

Следующий: