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

Вопрос

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

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

Ответ