Алгоритм сжатия Deflate

Discussion in 'Болталка' started by FewG, 12 Jun 2013.

  1. FewG

    FewG Member

    Joined:
    25 Dec 2009
    Messages:
    136
    Likes Received:
    12
    Reputations:
    0
    Всем Добрый День,

    есть такой вопрос, известно, что алгоритм сжатия Deflate состоит из LZSS и последующим за ним кодированием по Хаффману. Так вот как выглядит тогда алфавит для Хаффмана? К примеру возмем строку "АБРАКАДАБРА". По Хаффману алфавит будет {А, Б, Р, К, Д}, НО если сжимать после LZSS, который после своей работы нам выдает "АБРАКАД(1, 4)", будет ли он (алфавит) {А, Б, Р, К, Д, 1, 4} или {А, Б, Р, К, Д, (, 1, 4, ,, )} или {А, Б, Р, К, Д, (1, 4)}?