Показать сообщение отдельно
Старый 11.01.2008, 15:03   #32
Matt Merkulov
Модератор
 
Аватар для Matt Merkulov
 
Регистрация: 23.10.2005
Сообщений: 219
Написано 62 полезных сообщений
(для 247 пользователей)
Ответ: Re: Как я писал самопальный архиватор (тутор-рассказ)

Сообщение от impersonalis Посмотреть сообщение
Не люблю это слово - но это невозможно.
Тому можно привести много подтверждений из различных дисциплин, все они, так или иначе поднимаются в курсе Теории Передачи Информации.
Можно проще объяснить: с помощью 16 бит можно задать 2^16 разных значений (например целое число 0...65535), с помощью 15 бит - 2^15 разных значений, т. е. в 2 раза меньше.
Значит хотя бы для двух исходных последовательностей получим одну и ту же на выходе. Но тогда как ее разархивировать? Ведь неизвестно, какой из 2 вариантов был заархивирован.
(Offline)
 
Ответить с цитированием