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.

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

Answer 2

Чтобы закодировать фразу "СТОИТ ПОП НА КОПНЕ, КОЛПАК НА ПОПЕ" кодом постоянной длины, необходимо создать таблицу соответствия символов и их бинарных кодов. Наиболее простой способ здесь - использование ASCII кодировки.

ASCII код - это стандартный код, в котором каждому символу соответствует уникальное значение. В ASCII таблице можно найти коды для всех букв английского алфавита, цифр и основных символов.

В данном случае фраза включает только буквы русского алфавита и пробелы, поэтому мы можем использовать кодировку UTF-8, где символы в русском алфавите представлены двумя байтами.

Применяя UTF-8 кодировку, допустим, что каждый символ занимает в среднем 2 байта (реально средняя длина символов в UTF-8 может быть немного больше 2 байт, но для примера возьмем это число). Тогда для каждого символа в данной фразе мы можем выделить 2 байта в файле - 16 бит на символ.

Фраза "СТОИТ ПОП НА КОПНЕ, КОЛПАК НА ПОПЕ" содержит 24 символа (буква "Е" повторяется 2 раза), поэтому всего занимает 24 * 16 = 384 бит.

Чтобы перевести биты в байты, мы делим 384 на 8, получаем 48 байт. Итак, объем полученного текстового файла составляет 48 байт.