ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1307. Архиватор

What is a LITERARY TEXT?
Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 1 окт 2004 14:23
For example (+)
Послано Dmitry 'Diman_YES' Kovalioff 1 окт 2004 19:02
Story, fairy tale, newspaper article, etc. A lot of small latin letters, and about 15% of another symbols. In fact it means that this text can be easily compressed by all the compression algorythms, i.g. Huffman, Shannon-Fano, Lempel-Ziv, etc.
But I need to know EXACTLY what characters it can contain.(+)
Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 2 окт 2004 06:58
In the prob statement, it's said that it can't contain digits. But a newspaper article usually does contain numbers. And, what punctuations can it have? Of course commas and periods are valid, but what about @, [], and ^? Are these possible?
It doesn't matter (+)
Послано Dmitry 'Diman_YES' Kovalioff 2 окт 2004 10:57
Just use one of the algorithms mentioned above to compress a sequence of bytes. If your solution is bitshift-based (it is a kind of cheating), so you may assume the alphabet contains no more than 128 symbols.
But can I use chars that have ASCII codes bigger than 126 in the archive?
Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 2 окт 2004 14:24