Дешифрование в информатике. Энтропийный барьер.

[Атман]

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

[КриоГен]

Хм. )
Ну это уже другая тема. )
Покажи пример, пожалуйста. )))

[Andrew Lever]

Теорема Шеннона — Хартли
https://ru.wikipedia.org/wiki/%D0%A2%D0 ... 0%BB%D0%B8

У нас был Котельников на этот счёт.

[КриоГен]

Они как бы о противоположном.
Одна - о том сколько надо цифры, чтобы описать аналог.
А другая - о том сколько цифры можно впихнуть в аналог.

[Andrew Lever]

КриоГен, о, Боже, как красиво!

[КриоГен]

Да ну, брось...

[Andrew Lever]

Одна - о том сколько надо цифры, чтобы описать аналог.

Каков порядок этой цифры?

[КриоГен]

Амплитуда шума будет пропорциональна половине разряда.
Но для правильного восстановления аналога из цифры нужны ещё аналоговые фильтры после ЦАП.
Этой частью я особо не интересовался и нам этого не давали.

[Andrew Lever]

самый короткий анекдот:

p k u n z i p . z i p

[Andrew Lever]

С в е р х у: цифры хватит, чтобы описать любой аналог.

[Andrew Lever]

Мы можем проксорить текстовый файл последовательностью псевдослучайных чисел от какого-нибудь генератора, программа которого умещается в 3 строчки.

Если я не ошибаюсь, программа генератора псевдослучайных чисел не может иметь малую длину. Она может иметь малую длину лишь если опирается, использует системные ресурсы, например, таймер.
Или есть специальные платы, с встроенным ГСЧ. Типа Соболей последних.

[Хоссэ]

Сделай нам Андрей в чат кубики с генератором псевдослучайных чисел?

[Andrew Lever]

Так в чате БМ это есть. В чём вопрос )

[КриоГен]

Мы можем проксорить текстовый файл последовательностью псевдослучайных чисел от какого-нибудь генератора, программа которого умещается в 3 строчки.

Если я не ошибаюсь, программа генератора псевдослучайных чисел не может иметь малую длину. Она может иметь малую длину лишь если опирается, использует системные ресурсы, например, таймер.
Или есть специальные платы, с встроенным ГСЧ. Типа Соболей последних.

Почему же...
Текст программы генератора псевдослучайных чисел может быть очень коротким.
И при этом генерировать очень длинные последовательности.
Я довольно часто применяю вот такое:
https://goo.gl/s3KPzQ
Причём, мне хватало с 15-битным периодом.

А генераторы случайных чисел действительно на аппаратуре.
Я когда-то этим занимался серьёзно.
Один из простейших методов - измерять время кадрового синхроимпульса (он доступен через регистр видеокарты) при помощи системного таймера.
Младший бит результата измерения можно использовать для накопления хаоса в буфере.

[Andrew Lever]

Это фикция. Просто для природы все состояния равноправны.

Странник34 пишет:

Вот именно из того, что все состояния равноправны и вытекает необратимость. Пример, рассмотрим два макрособытия:
1. газ равномерно распределен по сосуду. Этому событию соотвествует множество микрособытий, соответствующих определенному положению атомов в сосуде. И все эти события имеют одинаковую вероятность.
2. газ собрался в одной половинке сосуда, и этому событию соотвествует множество микрособытий, соответствующих определенному положению атомов в сосуде. И все эти события имеют одинаковую вероятность.

И случае 1 и в случае 2 микрособытия равновероятны, но количество событий с помощью которых может реализоваться макрособытие 1 >> количества событий с помощью которых реализуется событие 2. И поэтому мы видим событие 1, и никто не видел событие 2.

[КриоГен]

Ну да.
На беду нашу, те состояния, которые нам интересны (макроупорядоченность), оказываются маловероятными.
Были бы нам интересны какие-то другие состояния, может быть они бы возникали гораздо чаще...

как-то так...

[Andrew Lever]

phpBB [video]

Начало сразу захватило. Понравилось и содержание, и голос и стиль беседы... Очень удивлён

[Andrew Lever]

А можно ли при помощи шифрования и обратной дешифровки создать что-то наподобие синтезатора передачи информации? Смысл в том, что бы не передавать видео контент в полном объеме, как объект где применены все способы сжатия (повторений). Передавать не контент-объект, а управляющие коды для синтезатора.
Когда люди еще не умели рисовать и тем более фотографировать, им приходилось видеть объект, как есть. Нарисовав или сфотографировав, уже стало полегче с передачей информации. Но почему нельзя пойти дальше. Не передавать изображение, а сгенерировать его синтезатором. Передавать только управляющие коды. Для чего? Конечно, при нынешних технических возможностях это не особо актуально, передать гигабайт или мегабайт. Ну а вдруг все спутники перегорят от солнечной вспышки, и все опять станут слушать ламповые приемники в кв. диапазоне. Вот тут то и пригодилось такое техническое решение. Можно было бы на низких частотах, передавать управляющие коды, а синтезатор восстанавливал контент-объект. Любой в оцифрованном виде.
Утопия, наверное.
А может, и нет.

Нашел интересную штучку, про программный код

Цифровой код Слоота

Это изобретение действительно считается «без вести пропавшим» с 1999 года. Благодаря достижениям современных технологий, этот метод кодирования мог бы перевернуть пространственные и накопительные способности современных компьютеров и мобильных устройств.

Звали голландского изобретателя Ромке Ян Бернхард Слоот. При помощи его технологии данные можно было существенно уплотнить. Иллюстрация, которая одновременно тестировала и продавала его изобретение, представляла собой сжатие полномасштабного фильма до 8 килобайтов в размерах.

Сам алгоритм процесса расшифровки занимал 370 мегабайт. Слоот сумел продемонстрировать успех своего проекта, одновременно проигрывая 16 полных фильмов с одного 64-килобайтового чипа. Когда покупатели и инвесторы выстроились в очередь за его невероятным изобретением, Слоот умер при подозрительных обстоятельствах за несколько дней до передачи исходного кода.

[КриоГен]

Ага, читал про этот архиватор Слоота, давно. Но в той статье не было информации, что объём распаковщика 170мб.
А теперь всё ясно. Сам распаковщик и является архивом с конкретными фильмами.
А 64к чип - чиста для антуража. )

[Andrew Lever]

КриоГен, ты написал 170, а там аж 370!