Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Флейм > Есть ли корреляция между частотой появления


Автор: neutrino 30.1.2003, 10:32
Приветствую!

У меня следующий вопрос: коррелируют ли частоты появления определенных цыфр в числе, в системах счисления с основаниями - простыми числами?

Пример: число в троичной системе:

#3$222111000

а теперь и все последующие:

#5$1104210
#7$110166
#11$13560
#13$8A30
#17$3FDA
#19$2F91
#23$1DB8
#29$MRK
#31$K2N
(тут явной зависимости я не вижу)

Да и вообще, не в простом основании, есть зависимость?
Единственное, что в голову приходит - проверить статистически гипотезу о существовании корреляции на примере, скажем, 100 таких чисел и с высоким уровнем доверия. Довольно точно получится, но я так поступлю на совсем уж худой конец. Кто-нибудь предложит как это проверить "человеческим" способом?
Спасибо.

Автор: neutrino 30.1.2003, 21:22
Mojet nekorrektno vyrazilsja. Ja imejuv vidu sledujuxhee: vse my znaem, chto esli osnovanija sistem schislenija - stepeni kakogo-nibud' chisla, to po kombinacii cyfr, mojno opredelit' s legkost'ju kombinaciju v drugoi' sisteme chislenija:

#2$1111000011100011001001001100011100001111
#4$33003203021030130033
#8$17034311143417
#16$F0E324C70F
...

Vopros v tom, est' li takaja zavisimost' v sistemah schislenija ne popadajuxhih pod vysheukazannoe pravilo?

Автор: BlowFish 1.2.2003, 17:48
Ты имеешь ввиду, можно ли с легкостью переводить например из #2 в #3 или в #5 системы счисления? Мне кажется, что нет так как:

#2 => #4 log(4) = 2, т.е. 2 разряда в #2 соответствуют 1 разряду в #4
#2 => #5 log(5) >2...., короче нецелое число, т.о. при переводе из #2 в #5 надо использовать нецелое число разрядов, а как поделить 1 разряд в двоичной системе, значения которого {1,0}.

Вообще, я здесь ничего нового не открыл... Тебе для чего это надо, поясни подробнее....

Автор: Unregistered 3.2.2003, 00:31
2BlowFish:
Da, okazyvaetsja, chto esli osnovanija sistem schislenija vzaimno-prostye, to net zavisimosti. Ty prav, i jeto ochen' horosho.
2All:
Teper' ja predlagaju sledujuxhii' kripto-algoritm: berem tekst i perevodim ego iz 256-tirichnoi' sistemy v druguju, u kotoroi' net s 256-ju delitelei'. Poluchaetsja chto chastoty simvolov ne sohranjajutsja. A potom prosto zamenjaem kajduju bukvu na druguju, prichem chtoby kajdoi' sootvetstvovala unikal'naja bukva. Kak jeto mojno polomat'? Est' 256! kombinacii' bukv, a po chastote pojavlenija simvolov - nikak.
2Chingachguk: imenno jetot algoritm ja tebe god nazad i ob`jasnjal. Ja ego chut'-chut' pomenjal.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)