Серия: "Безумный код" идея фикс первая "Алгоритм дедушкина"

Любые обсуждения, не нарушающие правил форума.

Модератор: Модераторы

Серия: "Безумный код" идея фикс первая "Алгоритм дедушкина"

Сообщение Alex2013 » 28.04.2016 17:38:47

Обнаружил в сети интересное обсуждение, старое как грязь "сжатие в один байт " получило новее воплощение ! :idea:
:arrow: Алгоритм Бабушкина
(Читать рыдать ... :D но потом много думать ... :roll: )

В общем это одна из "проклятых задач", что любому программисту хоть раз но в голову приходят ..

Ага, темной темной ночью они без стука проникают в глубины подсознания и остаются там навсегда ! 8) :idea:

И одна из них сверх-сжатие данных ..

Бредовая в общем виде идея имеет множество совершенно реальных ЧАСТНЫХ решений ...
Знаете коэффициент сжатия формата DjVu ? :idea:
В типичной книге с чёрно-белыми иллюстрациями, отсканированной с разрешением 600 dpi, средний размер страницы составляет около 15 Кб, то есть приблизительно в 100 раз меньше, чем исходный файл


Так что не спешите сбрасывать в полный бред и идеи вроде пресловутого "АБ" ... ведь не обязательно делать сжатие именно по его рецепту !
Важно, что в принципе "сверх-сжатие" данных возможно !

Кстати, после прочтения блога сразу пришла забавная идея ...

Никогда не занимались правкой измененного файла так чтобы контрольная сумма оставалась прежней ?
А мне вот когда-то в "мохнатые Дос времена" приходилось ! (Нужно было подсовывать некому защищенному софту свои данные )
Что общего со сжатием ? А вот что ! Совсем необязательно искать точное спадение ключей дающих при пропускании через некую функцию
именно исходную последовательность ... Нужно просто получить ближайшую удобную и получаемую БЫСТРО ... И дополнить ее до нужной
каким-то дополнительным коэффициентом или еще каким-то действием над данными ...
При чудовищном коэффициенте сжатия "удобной последовательности " даже довольно значительное количество дополнительной информации
не будет иметь решающего значения .
Последний раз редактировалось Alex2013 28.04.2016 20:38:52, всего редактировалось 1 раз.
Alex2013
долгожитель
 
Сообщения: 2923
Зарегистрирован: 03.04.2013 11:59:44

Re: Серия: "Безумный код" идея фикс первая "Алгоритм дедушки

Сообщение Лекс Айрин » 28.04.2016 18:26:03

Alex2013, загугли фрактальное сжатие и фрактальное увеличение изображений.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 5723
Зарегистрирован: 19.02.2013 16:54:51
Откуда: Волгоград

Re: Серия: "Безумный код" идея фикс первая "Алгоритм дедушки

Сообщение Alex2013 » 28.04.2016 19:52:39

Про фрактальное, нейро и квантовое сжатие я хотел написать чуть позже ...
Но ты меня опередил ... :idea:
Зы
А насчет фрактального есть даже формат записи картинок FIF (Fractal Image Format )
Alex2013
долгожитель
 
Сообщения: 2923
Зарегистрирован: 03.04.2013 11:59:44

Re: Серия: "Безумный код" идея фикс первая "Алгоритм дедушки

Сообщение Лекс Айрин » 28.04.2016 20:12:23

Да, я такой. Я как-то даже пользовался программой фрактального увеличения.

А так... сжатие не гарантирует возможность восстановления данных в исходном виде. Для примера можно взять мр3. К тому же могут попасться данные, которые сжать практически невозможно.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 5723
Зарегистрирован: 19.02.2013 16:54:51
Откуда: Волгоград

Re: Серия: "Безумный код" идея фикс первая "Алгоритм дедушки

Сообщение Alex2013 » 29.04.2016 11:51:55

Alex2013 писал(а):А так... сжатие не гарантирует возможность восстановления данных в исходном виде. Для примера можно взять мр3. К тому же могут попасться данные, которые сжать практически невозможно.

Это по Хофману нельзя...
А другими способами очень даже можно .
А фрактальное сжатие вообще и не сжатие вовсе . :idea:
Оно просто восстанавливает ПОДОБИЕ исходного изображения или еще каких то данных с заданным разрешением .
Ближайший аналог голограмма ... Как известно если отрезать кусочек голограммы он будет содержать пусть и меньшим качеством но ВСЕ изображение .
И с фракталам есть один интересный фокус ... По идее если на фотографировать всю комнату но не снять некий "темный угол" с помощью фрактала можно "заглянуть" и туда ... То есть идет дополнение "посторонними" данными .
Тоже приходит и с нейро сетями . Отличный пример "слепое пятно" глаза мы "видим" то чего на самом деле не видим ..
https://ru.wikipedia.org/wiki/%D0%A1%D0 ... 0%BD%D0%BE
Alex2013
долгожитель
 
Сообщения: 2923
Зарегистрирован: 03.04.2013 11:59:44

Re: Серия: "Безумный код" идея фикс первая "Алгоритм дедушки

Сообщение Лекс Айрин » 29.04.2016 13:01:35

Alex2013 писал(а): По идее если на фотографировать всю комнату но не снять некий "темный угол" с помощью фрактала можно "заглянуть" и туда ...


при голографировании снимается ВСЯ комната.

Alex2013 писал(а):Отличный пример "слепое пятно" глаза мы "видим" то чего на самом деле не видим


на самом деле, конечно видим. Другим глазом, да и про микродвижения глаз не стоит забывать. Ну и стоит учесть, что картинка воспринимаемая нами это результат многоуровневой обработки информации с глаз мозгом.

Alex2013 писал(а):А фрактальное сжатие вообще и не сжатие вовсе . :idea:


Да нет, это сжатие -- с потерями.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 5723
Зарегистрирован: 19.02.2013 16:54:51
Откуда: Волгоград


Вернуться в Потрепаться

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13

Рейтинг@Mail.ru