Для кодирования книги студент использовал сжатие последовательности - Ответ на вопрос №154614

Вопрос

Для кодирования книги студент использовал сжатие последовательности байтов, в результате чего объем книги удалось сжать, но лишь на 5 %. Очевидно, что применяемый алгоритм сжатия неэффективен. Возможно ли использовать другой тип алгоритма сжатия? Какой алгоритм кодирования предпочтительнее было бы использовать, и почему? Можно ли использовать для решения этой задачи фрактальное сжатие?

• да, можно использовать стандартный алгоритм сжатия книг Лемпела–Зива, т.к. в книгах используется относительно небольшой набор словаря, а все слова будут закодированы несколькими цифрами. Фрактальное сжатие показывает хорошие результаты на графических изображениях, кроме того, это очень медленный на сегодняшний день алгоритм. Соответственно, фрактальное сжатие использовать для этой задачи нельзя
• да, можно использовать фрактальное сжатие т.к. это наиболее эффективный алгоритм сжатия на сегодняшний день. Единственным минусом фрактального сжатия в данном случае будет долгое время сжатия и раскрытия
• нет, примененный алгоритм является наиболее эффективным на данный момент для сжатия книг. Низкий процент степени сжатия текстов допустим. Фрактальное сжатие показывает хорошие результаты на графических изображениях, кроме того, это очень медленный на сегодняшний день алгоритм. Соответственно, фрактальное сжатие применить для данной задачи нельзя

Ответ