practice11-1 (1) 1 (копия). Bbbbbbacccabbbbbb
Скачать 52.26 Kb.
|
Информатика, 11 класс К.Ю. Поляков, Е.А. Еремин |
| .0 | .1 | .2 | .3 | .4 | .5 | .6 | .7 | .8 | .9 | .A | .B | .C | .D | .E | .F |
0. | NUL | SOH | STX | ETX | EOT | ENQ | ACK | BEL | BS | TAB | LF | VT | FF | CR | SO | SI |
1. | DLE | DC1 | DC2 | DC3 | DC4 | NAK | SYN | ETB | CAN | EM | SUB | ESC | FS | GS | RS | US |
2. | | ! | " | # | $ | % | & | ' | ( | ) | * | + | , | — | . | / |
3. | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | : | ; | < | = | > | ? |
4. | @ | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O |
5. | P | Q | R | S | T | U | V | W | X | Y | Z | [ | \ | ] | ^ | _ |
6. | ` | a | b | c | d | e | f | g | h | i | j | k | l | m | n | o |
7. | p | q | r | s | t | u | v | w | x | y | z | { | | | } | | DEL |
Ответ:
MAAAAAAAAAAAAAAMAAAAAAAAAAAAAA
Определите количество байтов в исходной и распакованной последовательности (см. предыдущее задание) и вычислите коэффициент сжатия:
Сжатая последовательность | Несжатая последовательность | Коэффициент сжатия |
8 | 30 | 3,75 |
Проверьте результат, полученный в предыдущем пункте, с помощью программы RLE. Предложите два способа проверки.
Постройте последовательности, которые сжимаются алгоритмом RLE ровно в 2 раза, в 4 раза, в 5 раз. Проверьте свои ответы с помощью программы RLE.
Несжатая последовательность | Сжатая последовательность | Коэффициент сжатия |
ВВВВ | 84С2 | 2 |
ВВВВВВВВ | 88С2 | 4 |
ВВВВВВВВВВ | 8АС2 | 5 |
Придумайте три последовательности, которые невозможно сжать с помощью алгоритма RLE:
Несжатая последовательность | «Сжатая» последовательность | Коэффициент сжатия |
DAD | 0334 | 0,75 |
V | 0156 | 0,5 |
VA | 0256 | 0,67 |
Используя программу RLE, примените RLE-сжатие к следующим файлам и найдите для каждого из них коэффициент сжатия:
Файл | Размер без сжатия | Размер после сжатия | Коэффициент сжатия |
grad_vert.bmp | 196664 | 3646 | 53,94 |
grad_horz.bmp | 196664 | 131134 | 1,50 |
grad_diag.jpg | 27194 | 24468 | 1,11 |
Объясните результаты, полученные в предыдущем пункте:
почему не удается сжать рисунки в формате JPEG?
Ответ:
Jpg уже сжатое
png
почему для двух рисунков в формате BMP одинакового размера коэффициенты сжатия по алгоритму RLE так сильно отличаются? Подсказка: откройте эти рисунки в любой программе просмотра.
Ответ:
на втором рисунке горизонтальный узор
Оцените максимально достижимый коэффициент сжатия с помощью рассмотренного в учебнике варианта RLE-алгоритма. В каком случае его удастся достичь?
Ответ:
если данные повторяются и большой файл
Оцените коэффициент сжатия с помощью RLE-алгоритма в худшем случае. Опишите этот худший случай.
Ответ:
Данные не повторяются или уже сжатый файл
http://kpolyakov.spb.ru