Летопись на зубочистке

[Ved]

Записывать можно вплоть до атома, меняя структурную решётку. Таким образом количество информации I будет равно основанию e (максимальное число состояний для каждого атома, то есть какие манипуляции с ним можно провести, не разрушив решётку и оставив живыми связи) в степени количества атомов этой самой зубочистки k.

Записывать то можно вплоть до планковской длины
Тут вопрос практической реализации и возможности считывания.

- - - Добавлено - - -

И все-таки это офигенно. Это я наобум взял 42х значный шифр. А если взять 100 значный? Или обозначить цифрой каждое слово в языке? Или каждое предложение?

[NoTimeToWait]

Читай арифметические коды
В самом простом случае берется арифметический код в котором "0" кодируется интервалом 0-0.5, "1" - 0.5-1
В таком простейшем случае каждый следующий знак после запятой будет кодировать дополнительный бит. Последовательность 101 кодируется как 0.5+0.25+0.125 итд.

Если допустить, что для того, чтобы это можно было считать используется только одна точка по всей длине, то с учетом поворота зубочистки можно закодировать последовательность, длиной 5*3,14 * 10^11 бит

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

Так, сейчас пересчитаю, должно выходить побольше, а то я что-то сегодня не спал, где-то неправильно вспомнил алгоритм, похоже.
А, ну да, смещение на одну десятую будет вызывать сигнал, вероятность возникновения которого 0.1, поэтому приблизительно можно сказать, что каждая цифра после запятой кодирует три бита, а не один. Так что домножим все вышесказанное еще на 3.

А если допустить, что передаваемые последовательности длиной 15*3,14 * 10^11 бит - ортогональны, то ими можно будет заполнить всю поверхность зубочистки, правда не уверен, сколько лет нужно вычислять такое множество сообщений заданной длины, чтобы они все были ортогональны

[Namynnuz]

Записывать то можно вплоть до планковской длины

Каким образом ты представляешь себе превращение одной частицы в другую, даже если просто вспомнить про существование конфайнмента? Какие при этом всё вообще нужны энергии? А с нашей новой нанотехнологией...

[Ved]

Namynnuz, я говорю про теоретическую возможность. К тому же, какая разница, как записываешь информацию, если ее нельзя считать.

[SteppenWolf]

И все-таки это офигенно. Это я наобум взял 42х значный шифр. А если взять 100 значный? Или обозначить цифрой каждое слово в языке? Или каждое предложение?

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

[NoTimeToWait]

Записывать то можно вплоть до планковской длины
Тут вопрос практической реализации и возможности считывания.

- - - Добавлено - - -

И все-таки это офигенно. Это я наобум взял 42х значный шифр. А если взять 100 значный? Или обозначить цифрой каждое слово в языке? Или каждое предложение?

Вообще, если брать наобум, как ты говоришь - это все напоминает метод архивации одного школьника, засветившегося на Хабре Вся проблема в том, что тебе еще нужно где-то хранить словарь соответствий между дробью и буквой/словом/предложением. Зарубка на зубочистке - это просто дробь, которая без словаря соответствий ничего не значит, поэтому из этой дроби невозможно извлечь исходные данные. А мощность такого словаря будет гораздо больше чем длина сообщения, которую можно будет записать. (если не применять кодирование последовательностей).

Все это из разряда проблем сжатия информации, идеальных решений для которых пока что не нашли.

[Ved]

NoTimeToWait, ну это все понятно.

[NoTimeToWait]

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

Правда, тут стоит учитывать, что на диски пишут уже с избыточным кодом Рида Соломона, чтобы ошибки исправлять, так что можно сделать еще поправку на избыточность данных.

[Namynnuz]

что на диски пишут

Которые сделаны далеко не из деревяшек. Вопрос нанесения таких же дорожек под вопросом.