Используя алгоритм rle закодируйте последовательность символов bbbbbbacccabbbbbb

Файлы-заготовки для выполнения этой практической работы

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

Запишите результат в виде шестнадцатеричных кодов, отделяя их друг от друга пробелами.

Оцените статью
Добавить комментарий