Как вручную выполнить кодирование текста: Автомобиль 78999994441

Выполнить вручную кодирование сообщения методом RLE. В качестве исходной фразы взять текст из таблицы. С помощью таблицы ASCII перевести символы заданной фразы в десятичные числа, а затем десятичные числа перевести в двоичные. Выполнить сжатие информации, вычислить контрольные суммы и коэффициент сжатия.
Для текста: Автомобиль 78999994441

Рассмотрим детально метод сжатия RLE. Упакованная методом RLE последовательность состоит из управляющих байтов, за которыми следуют один или несколько байтов данных. При этом если старший бит управляющего байта равен 1, то следующий за ним байт данных нужно повторить при декодировании столько раз, сколько указано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10001001 говорит, что следующий за ним байт нужно повторить 9 разРассмотрим пример сжатия методом RLE. Пусть дана некоторая последовательность из 12 байтов: 11111111 11111111 11111111 11111111 11111111 11110000 00001111 11000011 10101010 10101010 10101010 10101010. В начале исходной двоичной последовательности 5 раз повторяется байт 11111111. Чтобы упаковать эти 5 байтов, нужно записать сначала управляющий байт 10000101, а затем повторяемый байт 11111111. В результате сжатия этого фрагмента данных выигрыш составит 3 байта. Далее идут 3 разных (неповторяющихся) байта: 11110000 00001111 и 11000011. Чтобы их «упаковать», нужно записать управляющий байт 00000011, а затем указать эти 3 неповторяющихся байта. В результате архивации этого фрагмента двоичной последовательности получается увеличение объема архива на 1 байт. Далее в последовательности 4 раза повторяется байт 10101010. Для архивации этого фрагмента двоичных данных нужно сформировать управляющий байт 10000100 и записать повторяемый байт 10101010. Сжатие последнего фрагмента даст выигрыш 2 байта. В результате такой архивации получена новая последовательность данных (архив), состоящая из 8 байтов: 10000101 11111111 00000011 11110000 00001111 11000011 10000100 10101010. Таким образом, 12 байт исходной двоичной последовательности удалось сжать до 8 байт.

Источник: ht_tp://5fan.ru/wievjob.php?id=13524 (убрать_

ht_tps://ww_w.cyberforum.ru/informatics/thread2520229.html (убрать_