ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1307. Archiver

What is a LITERARY TEXT?
For example (+)
Posted by Dmitry 'Diman_YES' Kovalioff 1 Oct 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.(+)
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 (+)
Posted by Dmitry 'Diman_YES' Kovalioff 2 Oct 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?