Question

Закодируйте кодом постоянной длины фразу «СТОИТ ПОП НА
КОПНЕ, КОЛПАК НА ПОПЕ»
Рассчитать объём полученного текстового файла.

Answer 1

Объяснение:

выписываешь все уникальные(?) символы, которые есть в предложении.

Аисх = {С, Т, О, И, П, Н, А, К, Е, Л, пробел, запятая};

считаешь их общее количество.

Mисх = 12;

смотрим формулу.

М = $2^{i}$  (это та же формула N = $2^{i\\}$, просто буковки другие, да)

подставляем число 12 под М, но т.к. тут такая непонятная штука со степенью, то подставляем наименьшее целое i, удовлетворяющее следующему неравенству: M < $2^{i}$

теперь подставим известное значение мощности исходного алфавита:

12 < $2^{i}$, следовательно i = 4(бит). тройка быть не может, т.к. $2^{3}$ = 8, а 8 < 12.

теперь каждому символу самостоятельно присваиваешь уникальную кодовую комбинацию. удобнее всего это сделать в виде таблицы. например:

 С        Т        О

0010   1111    0100           и т.д.

теперь пишешь в строчечку все эти комбинации.

001011110100........ не забудь про пробелы и запятые.

чтобы рассчитать объем полученного текстового файла, тебе нужно общее количество символов предложения (34) умножить на 4 бита. это и будем объемом полученного файла.

*если что, то в строчку нужно писать комбинации символов всего предложения, а не только этих 12.

надеюсь, все правильно и понятно.