Кодирование Хаффмана и арифметическое кодирование

Тема в разделе "WASM.A&O", создана пользователем Icebp, 18 окт 2004.

  1. Icebp

    Icebp New Member

    Публикаций:
    0
    Регистрация:
    24 дек 2003
    Сообщения:
    39
    Где то читал что с помощью арифметического кодирования можно получить большую степень сжатия чем при сжатии с помощью кодов Хаффмана. Правда ли это? Если да, то за счет чего это так. Кто-нибудь знает как реализовать арифметическое кодирование по простому? А то как я понял придется делать вычисления с длинными числами.
     
  2. Dr.Golova

    Dr.Golova New Member

    Публикаций:
    0
    Регистрация:
    7 сен 2002
    Сообщения:
    348
    Пример простого кодированя с сорцом: hXXp://www.compression.ru/book/pdf/compression_methods_appendixes_a5.p df
     
  3. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Dr.Golova



    А это не варез?
     
  4. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Ага. Не варез. ОК :)