|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
19.03.2017, 00:36 | #1 |
Регистрация: 18.03.2017
Сообщений: 6
|
бесконечное сжатие
предположим есть алгоритм который сжимает любой файл. Но он за цикл сжимает от 1 до 7 бит.Если будет один цикл то всё понятно.Мы сможем восстановить первоначальный файл. Как восстановить файл после 2 цикла. То есть если после 2 цикла файл уменьшился на 2 бита то восстановить мы сможем.Тоже думаю понятно. Но если после 2 цикла файл уменьшится предположим уменьшится на 6 бит. То здесь я не нахожу решения.Какие будут соображения.
|
19.03.2017, 02:26 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Соображения простые: если вы прогуливали в школе и универе математику или вообще полностью универ, то не стоит браться за задачи с математикой... Изучите основы и узнайте, что нвозмжно из ничего (информации в 1 бит) полчить войну и мир (1 гб файл).
|
19.03.2017, 09:58 | #3 | |
Вредный кошак
Участник клуба
Регистрация: 14.10.2012
Сообщений: 1,159
|
Цитата:
|
|
19.03.2017, 12:51 | #4 |
Участник клуба
Регистрация: 20.02.2015
Сообщений: 1,226
|
бесконечное сжатие файлов может привести к точке сингулярности, и тогда начнет всасываться всё, сначала байты, мегабайты, гигабайты, программы, операционная система и т.д., а потом даже свет от монитора не сможет вырваться из этого супер сжатия!
|
19.03.2017, 13:45 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Реинкарнация архиватора, что ли ))
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
19.03.2017, 15:28 | #6 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,561
|
Восстановить файл после n-циклов сжатия проблемы не составляет. Нужно всего-лишь n-циклов разжатия. Вот только уменьшить объем файла удастся лишь на первой итерации, если алгоритм сжатия нормальный, то вторая итерация не даст никакого уменьшения размеров файла, скорее даже наоборот.
E-Mail: arigato.freelance@gmail.com
|
19.03.2017, 15:41 | #7 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
|
19.03.2017, 23:44 | #8 |
Регистрация: 18.03.2017
Сообщений: 6
|
не раз слышал насчёт сжатия . сожмите любой файл хотя бы на один бит. то есть предположим такой алгоритм существует. он сжимает любой файл от 100 байт и больше . сжимает за цикл от 1 до 7 бит. то есть был файл 125 байт после первого цикла он уменьшится от 1 до 7 бит. то есть мы можем восстановить первоначальный файл,
файлом который меньше первоначального. Последний раз редактировалось сжатие; 20.03.2017 в 00:50. |
20.03.2017, 01:06 | #9 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
И? Кто с этим спорит? Это основы архивации... Только после уже включается математика и теория информации, которые и говорят, что если алгоритм был нормальный, то дальнейшие попытки бессмыслены.
|
20.03.2017, 01:31 | #10 | ||
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,669
|
Цитата:
Другое дело, что это почти никогда не имеет смысла для собственно сжатия, скорее исследование неслучайности последовательностей - расшифровка генераторов. Цитата:
Благими намерениями устлана дорога на programmersforum.ru
Последний раз редактировалось MihalNik; 20.03.2017 в 08:32. |
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Com порт. Бесконечное SERIAL_WAIT_ON_MASK | Ваниль | Общие вопросы C/C++ | 1 | 10.02.2015 14:53 |
Крестики Нолики Бесконечное поле | Progdog | Общие вопросы C/C++ | 3 | 19.06.2012 18:16 |
Бесконечное кол-во скролящихся эдитов :) | flouwjke | Общие вопросы Delphi | 1 | 05.05.2012 22:34 |
Бесконечное проигрывание видео в фоне | Lawilet | JavaScript, Ajax | 3 | 10.10.2011 13:42 |
Бесконечное открытие файлов | Манжосов Денис :) | БД в Delphi | 9 | 23.11.2008 11:35 |