Matematika Huruf Acak

Mengambil huruf acak dari 26 kandidat merupakan distribusi seragam diskret atas alfabet terbatas. Setiap huruf memiliki probabilitas tepat 1/26 ≈ 3,85%. Setiap pengambilan bersifat independen: huruf "A" yang muncul sekali tidak memiliki pengaruh apapun terhadap kemunculan "A" berikutnya. Independensi inilah yang membedakan teks acak dari bahasa alami, di mana urutan huruf mengikuti pola statistik mendalam yang dibentuk oleh kosakata, tata bahasa, dan fonetik.

Huruf Acak versus Bahasa Alami

Dalam teks bahasa Inggris, frekuensi huruf sangat tidak merata. Samuel Morse mengukur hal ini pada tahun 1830-an saat merancang kode telegraf: ia menghitung huruf-huruf di kotak huruf percetakan dan menemukan bahwa E muncul sekitar 13% dari keseluruhan, T sekitar 9%, dan Z hampir tidak mencapai 0,07%. Peringkat frekuensinya (ETAOIN SHRDLU) menjadi legendaris di kalangan penyusun huruf dan kriptografer. Generator huruf acak mengabaikan semua ini. Setiap huruf muncul dengan probabilitas identik 3,85%, menghasilkan urutan yang sama sekali tidak menyerupai bahasa alami. Kontras inilah yang membuat alat ini berguna untuk menguji apakah suatu sistem memperlakukan semua input secara setara.

Kejutan Coupon Collector

Berapa banyak huruf acak yang harus Anda ambil sebelum melihat semua 26 huruf setidaknya sekali? Kebanyakan orang menebak sekitar 30. Jawaban matematisnya adalah sekitar 100. Secara spesifik, jumlah yang diharapkan adalah 26 × H(26) ≈ 26 × 3,85 ≈ 100,2, di mana H(26) adalah bilangan harmonik ke-26 (jumlah 1 + 1/2 + 1/3 + … + 1/26). Huruf-huruf pertama datang dengan cepat. Satu atau dua huruf terakhir membutuhkan waktu yang sangat lama. Dengan 20 huruf unik yang sudah terkumpul, Anda masih membutuhkan sekitar 26 × (1/6 + 1/5 + 1/4 + 1/3 + 1/2 + 1) ≈ 64 pengambilan lagi untuk melengkapi set. Grafik cakupan di atas melacak perjalanan ini secara real time.

Fenomena ini, yang dikenal sebagai masalah coupon collector, muncul di seluruh bidang ilmu komputer, ekologi (pengambilan sampel spesies), dan jaminan kualitas (berapa banyak item yang harus diuji sebelum mencakup semua jenis cacat). Philippe Flajolet dan Robert Sedgewick menyediakan kerangka analitis modern dalam karya penting mereka tentang kombinatorika analitik.

Keadilan Kriptografi

Setiap huruf dipilih oleh crypto.getRandomValues(), Web Cryptography API. Byte acak dihasilkan dan dipetakan ke rentang 26 huruf menggunakan rejection sampling: nilai di luar kelipatan tepat terbesar dari 26 (yaitu 234 dalam rentang byte 0-255) dibuang dan diambil ulang. Ini menghilangkan bias modulo yang seharusnya membuat A hingga D sedikit lebih mungkin muncul. Hasilnya adalah distribusi seragam yang sempurna secara matematis atas alfabet, yang dihasilkan sepenuhnya di browser Anda.

Di Ruang Kelas

Minta setiap siswa mengunjungi /letter/100 dan menghasilkan 100 huruf acak. Minta mereka menghitung frekuensi setiap huruf dan membandingkannya dengan ekspektasi 3,85 per huruf. Beberapa siswa akan melihat 8 atau lebih dari satu huruf dan nol dari huruf lainnya. Diskusi kelas: apakah generatornya bias? Histogram memberikan jawaban secara visual seiring semakin banyak huruf yang terakumulasi menuju ketinggian yang sama.

Untuk latihan kriptanalisis yang lebih mendalam, terinspirasi oleh cendekiawan Arab abad ke-9 Al-Kindi yang merintis analisis frekuensi, minta siswa membandingkan urutan acak mereka dengan paragraf teks bahasa Inggris. Urutan acak memiliki frekuensi datar; paragraf bahasa Inggris menunjukkan puncak dramatis pada E, T, A. Kontras ini memperkenalkan konsep bahwa keacakan memiliki struktur, dan struktur tersebut dapat diukur. Alat ini tidak memerlukan akun dan tidak menyimpan data siswa.

Privat secara Arsitektur

Setiap huruf dihasilkan di dalam browser Anda. Server mengirimkan halaman; perangkat Anda menciptakan keacakan. Riwayat Anda tersimpan di localStorage pada perangkat Anda. Membagikan URL hanya membagikan konfigurasi alat. Penerima mengambil huruf independen mereka sendiri dari entropi perangkat mereka sendiri.