Re: Вопрос: файлы из 0 и 1

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: sashka,
Spb, 14 июля 2004 года в 15:09:33

В ответ на : Вопрос: файлы из 0 и 1 от TraideR в 14 июля 2004 года в 13:46:06:

> Такая фишка: текстовый файл состоит только из нулей и единиц, больше никаких символов. Нужен какой-нибудь алгоритм для очень сильного сжатия, приблизительно не меньше чем в 20-25 раз.

Хм.. текстовый? значит там ASCII коды 0 и 1-цы.. Ну в восемь раз ты тогда знаешь как сжать;)
А дальше? надо анализировать данные...
Группировать как-то их..
Возможно там много подряд идущий нулй, единиц - тогда RLE..

возможно если сгруппировать их (например по 4-е символа) то можно будет примеить хаффмана ..

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.