evalPRNG/Rairo15.py

   1 import random as rn
   2 import scipy as np
   3 from math import *
   4
   5
   6 def bin(elem,n):
   7     """Convertit un nombre en binaire"""
   8     q = -1
   9     res =[0 for i in range(n)]
  10     i = 1
  11     while q != 0:
  12         q = elem // 2
  13         r = elem % 2
  14         res[n-i] =  r
  15         elem = q
  16         i+=1
  17     return res
  18
  19 def dec(ch,n):
  20     l = len(ch)
  21     acc = 0
  22     for i in range(l):
  23         if ch[i]==1:
  24             acc = acc + 2**(n-i-1)
  25     return acc
  26
  27
  28
  29 def prngRairobin(fbin,b,x):
  30     # f is the binary function
  31     # b is the number to iterate
  32     # x0 is the intial binary conf
  33     xp = [e for e in x]
  34     #print "************************"
  35     #print "x0     ", xp
  36     for j in xrange(b):
  37         if rn.randint(0,1) == 1:
  38             image = fbin[tuple(xp)]
  39             st = rn.randint(0,n-1)
  40             #print "x["+str(st)+"]="+str(xp[st])+"->"+str(image[st])
  41             xp[st] = image[st]
  42         #print "xp     ",xp
  43     return xp
  44
  45 def prngPython(p2nm1,st):
  46     rn.setstate(st)
  47     x = rn.randint(0,p2nm1)
  48     st = rn.getstate()
  49     return (bin(x,n),st)
  50
  51
  52 def prngUnaireBin(fbin,b,x):
  53     # f is the binary function
  54     # b is the number to iterate
  55     # x0 is the intial binary conf
  56     xp = [e for e in x]
  57     #print "************************"
  58     #print "x0     ", xp
  59     for j in xrange(b):
  60         #if rn.randint(0,1) == 1:
  61         image = fbin[tuple(xp)]
  62         st = rn.randint(0,n-1)
  63             #print "x["+str(st)+"]="+str(xp[st])+"->"+str(image[st])
  64         xp[st] = image[st]
  65         #print "xp     ",xp
  66     return xp
  67
  68
  69
  70 ## n'est pas un circuit hmiltonien
  71
  72 #f = [13, 10, 9, 14, 3, 11, 1, 12, 15, 4, 7, 5, 2, 6, 0, 8]
  73
  74 #f= [29, 22, 21, 30, 19, 27, 24, 28, 7, 20, 5, 4, 23, 26, 25, 17, 31, 12, 15, 8, 10, 14, 13, 9, 3, 2, 1, 6, 11, 18, 0, 16] #g*5 meilleure unaire
  75
  76 #f=[55, 60, 45, 44, 43, 62, 61, 48, 53, 50, 52, 36, 59, 51, 33, 49, 15, 14, 47, 46, 35, 58, 57, 56, 7, 54, 39, 37, 3, 38, 1, 40, 63, 26, 25, 30, 19, 27, 17, 28, 31, 20, 23, 21, 18, 22, 16, 24, 13, 12, 29, 8, 10, 42, 41, 0, 5, 2, 4, 6, 11, 34, 9, 32] #g*6 meilleure unaire
  77
  78 f=[111, 94, 93, 116, 122, 114, 125, 88, 115, 126, 85, 84, 123, 98, 81, 120, 109, 78, 105, 110, 99, 107, 104, 108, 101, 118, 117, 96, 103, 66, 113, 64, 79, 86, 95, 124, 83, 91, 121, 24, 119, 22, 69, 20, 87, 18, 17, 112, 77, 76, 73, 12, 74, 106, 72, 8, 7, 102, 71, 100, 75, 82, 97, 0, 127, 54, 57, 62, 51, 59, 56, 48, 53, 38, 37, 60, 55, 58, 33, 49, 63, 44, 47, 40, 42, 46, 45, 41, 35, 34, 39, 52, 43, 50, 32, 36, 29, 28, 61, 92, 26, 90, 89, 25, 19, 30, 23, 4, 27, 2, 16, 80, 31, 10, 15, 14, 3, 11, 13, 9, 5, 70, 21, 68, 67, 6, 65, 1] # f*7 ou g*7
  79
  80
  81 f = [223, 190, 249, 254, 187, 251, 233, 232, 183, 230, 247, 180, 227, 178, 240, 248, 237, 236, 253, 172, 203, 170, 201, 168, 229, 166, 165, 244, 163, 242, 241, 192, 215, 220, 205, 216, 218, 222, 221, 208, 213, 210, 212, 214, 219, 211, 217, 209, 239, 202, 207, 140, 139, 234, 193, 204, 135, 196, 199, 132, 194, 130, 225, 200, 159, 62, 185, 252, 59, 250, 169, 56, 191, 246, 245, 52, 243, 50, 176, 48, 173, 238, 189, 44, 235, 42, 137, 184, 231, 38, 37, 228, 35, 226, 177, 224, 151, 156, 141, 152, 154, 158, 157, 144, 149, 146, 148, 150, 155, 147, 153, 145, 175, 206, 143, 12, 11, 142, 129, 128, 7, 198, 197, 4, 195, 2, 161, 160, 255, 124, 109, 108, 122, 126, 125, 112, 117, 114, 116, 100, 123, 98, 97, 113, 79, 106, 111, 110, 99, 74, 121, 120, 71, 118, 103, 101, 115, 66, 65, 104, 127, 90, 89, 94, 83, 91, 81, 92, 95, 84, 87, 85, 82, 86, 80, 88, 77, 76, 93, 72, 107, 78, 105, 64, 69, 102, 68, 70, 75, 67, 73, 96, 55, 58, 45, 188, 51, 186, 61, 40, 119, 182, 181, 53, 179, 54, 33, 49, 15, 174, 47, 60, 171, 46, 57, 32, 167, 6, 36, 164, 43, 162, 1, 0, 63, 26, 25, 30, 19, 27, 17, 28, 31, 20, 23, 21, 18, 22, 16, 24, 13, 10, 29, 14, 3, 138, 41, 136, 39, 134, 133, 5, 131, 34, 9, 8] #f8 ou g8
  82
  83 f =[223, 250, 249, 254, 187, 251, 233, 232, 183, 230, 247, 180, 227, 178, 240, 248, 237, 236, 173, 172, 171, 238, 201, 168, 229, 166, 228, 244, 235, 242, 241, 192, 215, 220, 205, 216, 218, 222, 153, 152, 151, 210, 212, 214, 219, 146, 217, 209, 239, 142, 141, 206, 195, 234, 193, 136, 231, 196, 199, 197, 194, 226, 225, 200, 63, 188, 253, 252, 59, 190, 189, 176, 191, 246, 245, 164, 243, 162, 161, 177, 143, 170, 45, 44, 43, 138, 185, 184, 135, 38, 167, 165, 179, 34, 129, 224, 31, 154, 221, 158, 147, 26, 25, 156, 159, 22, 213, 149, 211, 150, 144, 208, 207, 14, 13, 204, 203, 202, 169, 8, 133, 198, 132, 4, 139, 131, 1, 160, 255, 124, 109, 108, 122, 126, 125, 112, 117, 114, 116, 100, 123, 98, 97, 113, 79, 106, 111, 110, 99, 74, 121, 120, 71, 118, 103, 101, 115, 66, 65, 104, 127, 90, 89, 94, 83, 91, 81, 92, 95, 84, 87, 85, 82, 86, 80, 88, 77, 76, 93, 72, 107, 78, 105, 64, 69, 102, 68, 70, 75, 67, 73, 96, 55, 58, 57, 62, 51, 186, 41, 40, 119, 182, 181, 53, 35, 54, 48, 56, 175, 174, 61, 60, 11, 46, 9, 32, 37, 6, 36, 52, 163, 50, 49, 0, 23, 28, 157, 24, 155, 30, 29, 16, 21, 18, 20, 148, 27, 19, 145, 17, 47, 10, 15, 140, 3, 42, 137, 12, 39, 134, 7, 5, 2, 130, 33, 128]
  84
  85 f=[223, 238, 249, 254, 243, 251, 233, 252, 183, 244, 229, 245, 227, 246, 240, 176, 175, 174, 253, 204, 203, 170, 169, 248, 247, 226, 228, 164, 163, 162, 161, 192, 215, 220, 205, 216, 155, 222, 221, 208, 213, 150, 212, 214, 219, 211, 145, 209, 239, 202, 207, 140, 195, 234, 193, 136, 231, 230, 199, 197, 131, 198, 225, 200, 63, 188, 173, 184, 186, 250, 57, 168, 191, 178, 180, 52, 187, 242, 241, 48, 143, 46, 237, 236, 235, 138, 185, 232, 135, 38, 181, 165, 35, 166, 33, 224, 31, 30, 153, 158, 147, 218, 217, 156, 159, 148, 151, 149, 19, 210, 144, 152, 141, 206, 13, 12, 171, 10, 201, 128, 133, 130, 132, 196, 3, 194, 137, 0, 255, 124, 109, 120, 122, 106, 125, 104, 103, 114, 116, 118, 123, 98, 97, 113, 79, 126, 111, 110, 99, 74, 121, 72, 71, 70, 117, 101, 115, 102, 65, 112, 127, 90, 89, 94, 83, 91, 81, 92, 95, 84, 87, 85, 82, 86, 80, 88, 77, 76, 93, 108, 107, 78, 105, 64, 69, 66, 68, 100, 75, 67, 73, 96, 55, 190, 189, 62, 51, 59, 41, 60, 119, 182, 37, 53, 179, 54, 177, 32, 45, 44, 61, 172, 11, 58, 9, 56, 167, 34, 36, 4, 43, 50, 49, 160, 23, 28, 157, 24, 26, 154, 29, 16, 21, 18, 20, 22, 27, 146, 25, 17, 47, 142, 15, 14, 139, 42, 1, 40, 39, 134, 7, 5, 2, 6, 129, 8]
  86
  87 # chemin completement equilibre
  88
  89
  90
  91 # 14 = (1,1,1,0) = f(0,0,0,0)
  92 #  6 = (0,1,1,0) = f(0,0,0,1)
  93 #....
  94 # 8  = (1,0,0,0) = f(1,1,1,1)
  95
  96 n = int(log(len(f))/log(2))
  97 #nbre d'elements
  98 p2nm1 = int(pow(2,n))-1
  99 # pour eviter de le calculer a chaque fois
 100
 101 # fbin est la fonction (representee comme un dico)
 102 # qui au tuple binaire (x3,x2,x1,x0) associe
 103 # le nombre f(x3,x2,x1,x0)
 104 fbin={}
 105 for j in range(len(f)):
 106     fbin[tuple(bin(j,n))] = bin(f[j],n)
 107
 108 #nb d'iteration pour leMixing time
 109 b = 110
 110 x0 = bin(rn.randint(0,p2nm1),n)
 111
 112 x = x0
 113 fd = open("resulttemp"+str(n)+".txt","a")
 114 #fd = open("resultg"+str(n)+".txt","a")
 115
 116 cpt=0
 117 nbbit = int(1E8)/n
 118 print n,nbbit
 119 # on a besoin de 10^8 bit et la fonction en genere n a chaque fois
 120
 121
 122 st = rn.getstate()
 123 while cpt < nbbit :
 124     #x= prngUnaireBin(fbin,b,x)
 125     x= prngRairobin(fbin,b,x)
 126     #print x
 127     fd.write("".join([str(t) for t in x]))
 128     #fd.write("".join([str(rn.randint(0,1)) for _ in range(n)]))
 129     cpt += 1
 130
 131 fd.close()