Ничего личного, только комбинаторика

[sevabashirov]

Существует расхожая шутка-мем "Слив всех PIN-кодов", где в качестве "слива" подается таблица всех 4-значных чисел от 0000 до 9999. И вроде как не придраться, действительно любой пин-код есть в этой таблице, каждый может проверить. Но само собой, эта информация не несет в себе конфиденциальной составляющей, а именно связей конкретных кодов с

Comments

[lj_frank_bot]

Здравствуйте!
Система категоризации Живого Журнала посчитала, что вашу запись можно отнести к категории: Юмор.
Если вы считаете, что система ошиблась - напишите об этом в ответе на этот комментарий. Ваша обратная связь поможет сделать систему точнее.
Фрэнк,
команда ЖЖ.

[vitus_wagner]

А еще, если тратить на букву по 5 бит (только большие русские буквы без ё и й но с пробелом), то в 118458 бит можно впихнуть аж 23 тысячи букв текста на русском языке.

[sevabashirov]

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

[vitus_wagner]

НУ если цифры и знаки нужны, то придется использовать 6-битную кодировку, никуда не денешься.
Хотя коды переменной длинны тоже симпоатичная вешь. Но главное все же договориться о том, как из таблицы 10000 четырехзначных чисел получить 14807 байт бинарных данных и наоборот. А уж чем наполнить эти 14К мы придумаем.

[sevabashirov]

Один из форматов QR-кода использует 11 бит на 2 символа (45-символьный алфавит), например. А с переменной длиной даже с цифрами и знаками можно в 5 бит ужаться, наверное.
___

Это как раз не вопрос, перестановки располагаются в алфавитном порядке:

0000-0001-...-9996-9997-9998-9999 = 0
0000-0001-...-9996-9997-9999-9998 = 1
0000-0001-...-9996-9998-9997-9999 = 10
0000-0001-...-9996-9998-9999-9997 = 11
0000-0001-...-9996-9999-9997-9998 = 100
0000-0001-...-9996-9999-9998-9997 = 101
0000-0001-...-9997-9996-9998-9999 = 110
...
9999-9998-...-0003-0002-0000-0001 = 10011100010000!-10
9999-9998-...-0003-0002-0001-0000 = 10011100010000!-1

[beatris_pai]

И снова я ничего не понял, и снова я хочу найти тебе жену.

[sevabashirov]

Прояви хоть каплю гуманизма!

[beatris_pai]

А ты его проявил, у меня мозг плавится от большинства твоих постов.

[sevabashirov]

Их никто читать не заставляет, а вот отдавать чей-либо мозг мне в постоянное и официально подтвержденное пользование - врагу не пожелаешь ведь.

[spamsink]

Довольно утомительная стеганография выходит.

[sevabashirov]

Чукча теоретик, главное - что принципиальная возможность имеется!