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

  • BBBBBBACCCABBBBBB

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

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

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

    		•

    Алгоритм rle


    Скачать 16.76 Kb.
    НазваниеАлгоритм rle
    Дата14.09.2021
    Размер16.76 Kb.
    Формат файлаdocx
    Имя файла8a412555-9750-4548-8912-02405a965341.docx
    ТипДокументы
    #232269

        1. Алгоритм RLE


    Файлы для выполнения этой работы находятся в каталоге RLE.

    Для определения символов по их шестнадцатеричным кодом используйте приведённую ниже таблицу 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

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

    BBBBBBACCCABBBBBB

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

    Ответ:

    1. Раскодируйте последовательность, упакованную с помощью алгоритма RLE (приводятся шестнадцатеричные коды): 01 4D 8E 41 01 4D 8E 4116.

    Ответ:

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

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










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

    Ответ:

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

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







      2







      4







      5

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

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




























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