Предмет: Информатика, автор: gidro503

Только с решением, 50 баллов.

Магир отправил Нармине текстовый файл. Длина текстового сообщения — 64 символа. Объем файла получился 40 байт. Определи наименьшее и наибольшее количество символов в алфавите, которое использовал Магир при написании текстового сообщения.

Наименьшее количество символов: Наибольшее количество символов:​

Ответы

Автор ответа: mirageKZ
1

главная формула  N=2^i

где N мощность алфавита(что и надо найти), i - вес одного символа(сколько бит занимает 1 символ в памяти)

переведём байты в биты

40 байт = 40*8 бит = 320 бит

считаем что символы в тексте не повторяются

320 бит : 64 символа = 5 бит занимает один символ

размер алфавита 2^5=32 символа

32  - это наибольшее количество символов в алфавите

считаем что символы в тексте могут повторяться

минимальное количество  будет при i = 1 (т.к. символ не может занимать 0 бит)

тогда размер алфавита 2^1=2 символа

2 - это наименьшее количество символов в алфавите


gidro503: но в итоге наименьшее - 17, наибольшее - 31
Похожие вопросы