:) Конечно по такому маленькому "хвосту" восстановить нереально. Но насчёт невозможности не уверен т.к. противоречий с теорией информации нет.
Спасибо за комментарии и, кстати, с наступающим.
Чутка выше написал — предположение, о том, что можно можно можно сократить не только объём данных, но и объём информации в передаваемом сообщении. Почему это может быть интересно — усложнить восстановление без ключа, который нужен не только для того, чтобы закодировать, но и для того, чтобы выделить общую с исходным сообщением информацию и не передавать её.
Почему вроде бы можно: в некоторых случаях человек это может сделать, не нарушается теория информации.
А вот вопрос как алгоритмизировать восстановление именно отброшенной информации- пока вопрос.
Тут скорее высказывается предположение, о том, что можно можно можно сократить не только объём данных, но и объём информации в передаваемом сообщении. Почему это может быть интересно — усложнить восстановление без ключа, который нужен не только для того, чтобы закодировать, но и для того, чтобы выделить общую с исходным сообщением информацию и не передавать её.
Почему вроде бы можно: в некоторых случаях человек это может сделать, не нарушается теория информации.
А вот вопрос как алгоритмизировать восстановление именно отброшенной информации- пока вопрос.
Да, при этом мы размениваем рост размера словаря на объём передаваемой информации и т.к.формула энтропии устроена так, что в балансируются вероятности появления символов, то мы сможем оптимизировать алгоритм арифметического сжатия. Но при этом мы полностью передадим информацию содержащуюся в сообщении. Мне же думается, что можно построить функции, одна из которых сначала частично отбросит не только данные, но и информацию, а другая восстановит её. И такая, что пригодна не только к осмысленным текстам, но и к данным т.е. переложить на C++/
В общем-то да. Тут скорее расчёт на то, что и смотрели и мультфильм вполне новогодний и фраза простая.
А если серьёзно, то получается так, что если и в тексте и в ключе можно выделить общую информацию, которую можно отбросить, то восстановить данные, по информации меньшей чем минимум достигаемый сжатием, не имея ключа, довольно сложно.
Если сообщения идут только Шарику, то да, можно. Если же есть, скажем, Дядя Фёдор — словарь надо расширять.
Если эти данные войдут в ключ- да.ок.
Раз уж новый год, то всё жду когда напишут "Прфсср, кнчн, лпх, но ппртр пр нммм, пр нммм! Кк слшн?" :)
:) Если воспринимать шрифт и цвет как разные символы, то количество информации по сути то же!!! :)
Вечер!
Т.к. текст в принципе легко сжимаем, то хотелось нестрого "на пальцах" показать, что
Спасибо за уточнения — надо будет написать более строго. Под ключом понимаю
А так да, для компьютера конечно. Человеческий фактор — для примера.
С наступающим.
:) Конечно по такому маленькому "хвосту" восстановить нереально. Но насчёт невозможности не уверен т.к. противоречий с теорией информации нет.
Спасибо за комментарии и, кстати, с наступающим.
Чутка выше написал — предположение, о том, что можно можно можно сократить не только объём данных, но и объём информации в передаваемом сообщении. Почему это может быть интересно — усложнить восстановление без ключа, который нужен не только для того, чтобы закодировать, но и для того, чтобы выделить общую с исходным сообщением информацию и не передавать её.
Почему вроде бы можно: в некоторых случаях человек это может сделать, не нарушается теория информации.
А вот вопрос как алгоритмизировать восстановление именно отброшенной информации- пока вопрос.
Тут скорее высказывается предположение, о том, что можно можно можно сократить не только объём данных, но и объём информации в передаваемом сообщении. Почему это может быть интересно — усложнить восстановление без ключа, который нужен не только для того, чтобы закодировать, но и для того, чтобы выделить общую с исходным сообщением информацию и не передавать её.
Почему вроде бы можно: в некоторых случаях человек это может сделать, не нарушается теория информации.
А вот вопрос как алгоритмизировать восстановление именно отброшенной информации- пока вопрос.
А если серьёзно, то получается так, что если и в тексте и в ключе можно выделить общую информацию, которую можно отбросить, то восстановить данные, по информации меньшей чем минимум достигаемый сжатием, не имея ключа, довольно сложно.