Файлы-заготовки для выполнения этой практической работы
1. Используя алгоритм RLE, закодируйте последовательность символов
Запишите результат в виде шестнадцатеричных кодов (каждый символ кодируется в виде байта, который представлен двумя шестнадцатеричными цифрами ). Проверьте полученный результат с помощью программы RLE.
2. Раскодируйте последовательность, упакованную с помощью алгоритма RLE (приводятся шестнадцатеричные коды): 01 4D 8E 41 01 4D 8E 4116. Для определения символов по их шестнадцатеричным кодом используйте таблицу ASCII. В приведённой таблице в первом столбце записана первая цифра шестнадцатеричного кода символа, а в первой строке – вторая. Например, символ «&» имеет шестнадцатеричный код 2616.
3. Определите количество байтов в исходной и распакованной последовательности (см. предыдущее задание) и вычислите коэффициент сжатия:
4. Проверьте результат, полученный в предыдущем пункте, с помощью программы RLE. Предложите два способа проверки.
5. Постройте последовательности, которые сжимаются алгоритмом RLE ровно в 2 раза, в 4 раза, в 5 раз. Проверьте свои ответы с помощью программы RLE.
6. Придумайте три последовательности, которые невозможно сжать с помощью алгоритма RLE:
7. Используя программу RLE, примените RLE-сжатие к следующим файлам и найдите для каждого из них коэффициент сжатия:
8. Объясните результаты, полученные в предыдущем пункте:
• почему не удается сжать рисунки в формате JPEG?
• почему для двух рисунков в формате BMP одинакового размера коэффициенты сжатия по алгоритму RLE так сильно отличаются? Подсказка: откройте эти рисунки в любой программе просмотра.
9. Оцените максимально достижимый коэффициент сжатия с помощью рассмотренного в учебнике варианта RLE-алгоритма. В каком случае его удастся достичь?
10. Оцените коэффициент сжатия с помощью RLE-алгоритма в худшем случае. Опишите этот худший случай.
Используя алгоритм RLE, закодируйте последовательность символов
BBBBBBACCCABBBBBB
Запишите результат в виде шестнадцатеричных кодов (каждый символ кодируется в виде байта, который представлен двумя шестнадцатеричными цифрами ).
07.06.2019 
5 июня Что порешать по физике
30 мая Решения вчерашних ЕГЭ по математике
1. Используя алгоритм RLE, закодируйте последовательность символов
Десятичные коды используемых символов: В — 66; С -67 ; А — 65
Запишите результат в виде шестнадцатеричных кодов, отделяя их друг от друга пробелами.