Какие преимущества и недостатки у арифметического кодирования по сравнению с префиксными методами?

Некоторые преимущества арифметического кодирования перед префиксными методами:

• Возможность генерации кодов нецелой длины. www.compression.ru В отличие от префиксного кодирования, арифметическое позволяет генерировать коды как целой, так и нецелой длины. www.compression.ru
• Более высокая эффективность. www.compression.ru Арифметическое кодирование считается теоретически оптимальным методом и превосходит префиксное в эффективности. www.compression.ru
• Большая гибкость. ru.wikipedia.org Арифметическое кодирование не имеет жёсткого постоянного соответствия входных символов группам битов выходного потока, что даёт алгоритму возможность представлять дробные частоты встречаемости символов. ru.wikipedia.org

Некоторые недостатки арифметического кодирования:

• Сложность реализации. elib.oreluniver.ru Арифметическое кодирование требует оперирования с дробными двоичными числами и многократного выполнения операций умножения и деления дробных чисел, что занимает много времени. elib.oreluniver.ru
• Медленное кодирование. www.compression.ru Из-за повышенной сложности арифметическое кодирование нередко заметно уступает префиксному в скорости самого кодирования (процесса генерации кодовой последовательности). www.compression.ru

Таким образом, арифметическое кодирование предпочтительнее префиксного в случаях, когда важно добиться максимально возможного качества информационного представления, а скорость работы не имеет решающего значения. www.compression.ru В других ситуациях, например при большой мощности кодируемого алфавита, префиксное кодирование может быть более предпочтительным. moodle.kstu.ru