Математика случайных букв

Выбор случайной буквы из 26 кандидатов — это дискретное равномерное распределение на конечном алфавите. Каждая буква имеет вероятность ровно 1/26 ≈ 3,85%. Каждый выбор независим: появление буквы «A» никак не влияет на то, появится ли «A» в следующий раз. Именно эта независимость отличает случайный текст от естественного языка, где последовательности букв подчиняются глубоким статистическим закономерностям, определяемым лексикой, грамматикой и фонетикой.

Случайные буквы и естественный язык

В английском тексте частоты букв крайне неравномерны. Сэмюэл Морзе установил это в 1830-х годах при разработке телеграфных кодов: он подсчитал буквы в наборных кассах типографии и обнаружил, что E встречается примерно в 13% случаев, T — около 9%, а Z — едва 0,07%. Его частотный рейтинг (ETAOIN SHRDLU) стал легендарным среди наборщиков и криптографов. Генератор случайных букв полностью игнорирует всё это. Каждая буква появляется с одинаковой вероятностью 3,85%, порождая последовательности, совершенно не похожие на естественный язык. Именно этот контраст делает данный инструмент полезным для проверки того, обрабатывает ли система все входные данные одинаково.

Парадокс коллекционера

Сколько случайных букв нужно выбрать, чтобы увидеть все 26 хотя бы по одному разу? Большинство людей предполагает около 30. Математический ответ — приблизительно 100. Точнее, математическое ожидание составляет 26 × H(26) ≈ 26 × 3,85 ≈ 100,2, где H(26) — 26-е гармоническое число (сумма 1 + 1/2 + 1/3 + … + 1/26). Первые несколько букв появляются быстро. Последние одна-две заставляют мучительно долго ждать. Когда собрано 20 уникальных букв, для завершения набора потребуется ещё примерно 26 × (1/6 + 1/5 + 1/4 + 1/3 + 1/2 + 1) ≈ 64 выбора. График покрытия выше отслеживает этот процесс в реальном времени.

Это явление, известное как задача коллекционера купонов, встречается повсеместно в информатике, экологии (выборка видов) и обеспечении качества (сколько элементов нужно проверить, чтобы охватить все типы дефектов). Филипп Флажоле и Роберт Седжвик разработали современную аналитическую основу в своём фундаментальном труде по аналитической комбинаторике.

Криптографическая честность

Каждая буква выбирается с помощью crypto.getRandomValues() — Web Cryptography API. Генерируется случайный байт и отображается в диапазон из 26 букв методом выборки с отклонением: значения за пределами наибольшего точного кратного 26 (то есть 234 в диапазоне байтов 0–255) отбрасываются и генерируются заново. Это устраняет смещение по модулю, которое в противном случае сделало бы буквы от A до D чуть более вероятными. Результат — математически идеальное равномерное распределение по алфавиту, полностью сгенерированное в вашем браузере.

В учебной аудитории

Попросите каждого студента открыть /letter/100 и сгенерировать 100 случайных букв. Предложите им подсчитать частоту каждой буквы и сравнить с ожидаемой — 3,85 на букву. Некоторые увидят 8 и более одной буквы и ни одной другой. Вопрос для обсуждения: генератор смещён? Гистограмма даёт наглядный ответ по мере накопления букв, столбцы которых стремятся к одинаковой высоте.

Для более глубокого упражнения по криптоанализу, вдохновлённого арабским учёным IX века Аль-Кинди, пионером частотного анализа, попросите студентов сравнить их случайные последовательности с абзацем текста на английском языке. Случайная последовательность имеет плоское распределение частот; английский абзац демонстрирует резкие пики на E, T, A. Этот контраст вводит понятие того, что случайность имеет структуру, и эта структура может быть измерена. Инструмент не требует учётных записей и не хранит данные студентов.

Приватность по архитектуре

Каждая буква генерируется внутри вашего браузера. Сервер доставляет страницу; ваше устройство создаёт случайность. Ваша история хранится в localStorage на вашем устройстве. Отправка URL передаёт только конфигурацию инструмента. Получатель генерирует свои собственные независимые буквы из энтропии своего устройства.