Журнал Витуса. Голосов: 2 Адрес блога: http://vitus-wagner.livejournal.com/ Добавлен: 2008-02-19 12:48:41 блограйдером Lurk

Эксперименты с totro

2014-06-16 14:24:11 (читать в оригинале)

Вот пример превращения 256-битной последовательности случайных данных в имя. Байты просто с /dev/urandom тащились.

11d6e6759ecde5bd7f217c085e45e24b0cb975b02060e9490e7533b8f76d6d66
Bruagro Ofrag Uce Stewhahei Droo Yrkiwa Aiskipup
8abcbbbe55d8b23412774846afc89602cfc02e98bf622fb670db277c0e9a486e
Lostishu Aosreaustu Ecija Xevoglo Aceauneh Pidruha
b225e3184f7d326f8bc0294961ee508083a0c36bc71e6b3482f494e5a7e8213b
Imus Eti Thavy Flid Aysteetho Yrko Nav Meaudura
d88a157f8c35c3b00d5d8ea1ef6ca1191fd5140d69ddb7abf6d5bac1119a3b9c
Gleumocriu Boasaux Aink Eskuf Llo Be Oaquogleg Gosc
d4e857a1e0d7d0001f408ac2a2586e6d3f0a9d0398f910b1e81d4c2da364c503
Unop Ear Cu Stu Afludi Ian Iha Naexosh Tunk
35494b1fac4d3a37ba7e25028c93f150a198244578e41cdc01591a3776c1b285
Oc Ofupuy Trylleg Jei Kooni Uflicko Mayclonkii Aclase
994dcf6da45aaf123ab4c328d985fb0a7d05828a7eb5a316628a362f06071f28
Efewo Gej Phalaowho Aploodreg Seick Ykanu Ih
e1321815bf32a10326f0b32c3cb1e1bb5d5c3c496f910255aacde89d4f552eef
Utrubih Oghouklaw Utroo Upekru Fej Aidastrut On Kaup
1db98e3e0d400209e6f631c312129306a7d3dccf95afdf8b9a234326870d5456
Oecronay Aleud Shehos Yk Uvokio Auyasriok Kleklaicke
100dc25f94d4396a77f395d73de04642ea8cb627072b310ed09825142100114d
Aev Eonkeuh Eubon Anausru Al Othaw Ja Ereab Hay Eugoa

Алгоритм разделения случайностей на кусочки был следующий:
1. Делаем из вышеприведенной строки шестнацатиричных чисел целое число,
2. Когда алгоритму генерации имен требуется случайное число в диапазоне [m,n],
делим это число на n-m+1, к остатку прибавляем m, а частное оставляем до следующего раза.
3. Когда число кончится (станет равным нулю) останавливаем генерацию,

Как мы видим имена получаются даже короче чем щестнацдатиричные предствления исходных случайных данных.

This entry was originally posted at http://vitus-wagner.dreamwidth.org/987541.html. Please comment there using OpenID. Now there are comments