сообщение записанное буквами из 64 символьного алфавита



Автор Џрослав Новиков задал вопрос в разделе Образование

Помогите решить и получил лучший ответ

Ответ от Пользователь удален[гуру]
2 одинаковое 🙂

Ответ от Коротеев Александр[гуру]
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 страниц.
Дополнение. Ну, конечно здесь предполагается, что символы равновероятны и поэтому несут одинковую информацию.
Если бы были даны вероятности символов - можно было бы вычислить среднюю информацию на символ и информацию от каждого символа (формула Шеннона).

Ответ от Nau[гуру]
Расскажу такую историю.
1) Теория информации. Преподаватель долго говорит об энтропии, частоте использования символов, о том, что одно и то же кол-во символов в зависимости от конкретного содержания может нести разный объем информации и т.п. вещи.
Исходя из этого - твои задачи поставлены нечетко.
2) Внешние устройства ЭВМ. Другой преподаватель дает кусок перфоленты с телетайпного аппарата с некоторым сообщением. Лента 5-дорожечная, каждый символ кодируется 5-ю строками п/л. Просит подсчитать кол-во информации на ленте.
Мы говорим об невозможности быстрого подсчета, основываясь на п.1. Оказывается в данном случае достаточно было подсчитать кол-во дырок на п,л, которое и означало кол-во информации на ленте в битах.
Так что - подхолы могут быть разными.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Помогите решить
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*