Главная страница
Навигация по странице:

  • MAAAAAAAAAAAAAAMAAAAAAAAAAAAAA

  • Сжатая последовательность Несжатая последовательность Коэффициент сжатия

  • Несжатая последовательность Сжатая последовательность Коэффициент сжатия

  • Несжатая последовательность «Сжатая» последовательность Коэффициент сжатия

  • practice11-1 (1) 1 (копия). Bbbbbbacccabbbbbb


    Скачать 52.26 Kb.
    НазваниеBbbbbbacccabbbbbb
    Дата22.11.2022
    Размер52.26 Kb.
    Формат файлаdocx
    Имя файлаpractice11-1 (1) 1 (копия).docx
    ТипДокументы
    #806084



    23.11.2022
    Информатика, 11 класс К.Ю. Поляков, Е.А. Еремин

        1. Алгоритм RLE


    1. Используя алгоритм RLE, закодируйте последовательность символов

    BBBBBBACCCABBBBBB

    Запишите результат в виде шестнадцатеричных кодов (каждый символ кодируется в виде байта, который представлен двумя шестнадцатеричными цифрами ). Проверьте полученный результат с помощью программы RLE.

    Ответ:

          1. 8642 0141 8343 1041 8642 0120

    1. Раскодируйте последовательность, упакованную с помощью алгоритма RLE (приводятся шестнадцатеричные коды): 01 4D 8E 41 01 4D 8E 4116. Для определения символов по их шестнадцатеричным кодом используйте таблицу ASCII. В приведённой таблице в первом столбце записана первая цифра шестнадцатеричного кода символа, а в первой строке – вторая. Например, символ «&» имеет шестнадцатеричный код 2616.

     

    .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

    1. Определите количество байтов в исходной и распакованной последовательности (см. предыдущее задание) и вычислите коэффициент сжатия:

      Сжатая последовательность

      Несжатая последовательность

      Коэффициент сжатия

      8

      30

      3,75

    2. Проверьте результат, полученный в предыдущем пункте, с помощью программы RLE. Предложите два способа проверки.

    3. Постройте последовательности, которые сжимаются алгоритмом RLE ровно в 2 раза, в 4 раза, в 5 раз. Проверьте свои ответы с помощью программы RLE.

      Несжатая последовательность

      Сжатая последовательность

      Коэффициент сжатия

      ВВВВ

      84С2

      2

      ВВВВВВВВ

      88С2

      4

      ВВВВВВВВВВ

      8АС2

      5

    4. Придумайте три последовательности, которые невозможно сжать с помощью алгоритма RLE:

      Несжатая последовательность

      «Сжатая» последовательность

      Коэффициент сжатия

      DAD

      0334

      0,75

      V

      0156

      0,5

      VA

      0256

      0,67

    5. Используя программу RLE, примените RLE-сжатие к следующим файлам и найдите для каждого из них коэффициент сжатия:

      Файл

      Размер без сжатия

      Размер после сжатия

      Коэффициент сжатия

      grad_vert.bmp

      196664

      3646

      53,94

      grad_horz.bmp

      196664

      131134

      1,50

      grad_diag.jpg

      27194

      24468

      1,11

    6. Объясните результаты, полученные в предыдущем пункте:

      • почему не удается сжать рисунки в формате JPEG?

    Ответ:

    Jpg уже сжатое

    png

      • почему для двух рисунков в формате BMP одинакового размера коэффициенты сжатия по алгоритму RLE так сильно отличаются? Подсказка: откройте эти рисунки в любой программе просмотра.

    Ответ:

    на втором рисунке горизонтальный узор

    1. Оцените максимально достижимый коэффициент сжатия с помощью рассмотренного в учебнике варианта RLE-алгоритма. В каком случае его удастся достичь?

    Ответ:

    если данные повторяются и большой файл

    1. Оцените коэффициент сжатия с помощью RLE-алгоритма в худшем случае. Опишите этот худший случай.

    Ответ:

    Данные не повторяются или уже сжатый файл





    http://kpolyakov.spb.ru



    написать администратору сайта