[HELP PYTHON] Des génies d'algo ici ?
Le 16 décembre 2021 à 00:14:36 :
Le 16 décembre 2021 à 00:11:24 :
a = self.multiplyByX(self.modulo(a))
j'ai pas compris cette ligne par rapport à l'algoEn fait ça vient de cette ligne
https://image.noelshack.com/fichiers/2021/50/4/1639609976-image.png J'ai fait une fonction modulo aussi :
def modulo(self, a):
b = "100011011"
return self.add(a, b)qui permet de retourner le modulo dans F{2^8} parce que c'est égal à l'addition dans ce corps ?
je savais pas 
et res te renvoie pas ce qu'il faut ?
Le 16 décembre 2021 à 00:17:38 :
Le 16 décembre 2021 à 00:14:36 :
Le 16 décembre 2021 à 00:11:24 :
a = self.multiplyByX(self.modulo(a))
j'ai pas compris cette ligne par rapport à l'algoEn fait ça vient de cette ligne
https://image.noelshack.com/fichiers/2021/50/4/1639609976-image.png J'ai fait une fonction modulo aussi :
def modulo(self, a):
b = "100011011"
return self.add(a, b)qui permet de retourner le modulo dans F{2^8} parce que c'est égal à l'addition dans ce corps ?
je savais pas
et res te renvoie pas ce qu'il faut ?
non
class BinaryField():
def __init__(self):
self.exist = True
def toBinary(self, n):
""" Convertit un entier n en un string contenant la séquence binaire de 8 bits."""
return ''.join(str(1 & int(n) >> i) for i in range(8)[::-1])
""" Additionne deux séquences binaires (stockées dans des strings).
La valeur de retour doit aussi être un string.
Par exemple:
"10111001" + "10010100" = "00101101"
"""
def add(self, x, y):
maxLen = max(len(x), len(y))
xLen = len(x)
yLen = len(y)
if (len(x) > len(y)):
biggest = x
smallest = y
else:
biggest = y
smallest = x
first = np.zeros(maxLen, int)
second = np.zeros(maxLen, int)
if (xLen == maxLen):
for i in range(maxLen):
first[i] += int(x[i])
for i in range(len(y)):
second[-1 - i] = int(y[-1 - i])
elif (yLen == maxLen):
for i in range(maxLen):
first[i] += int(y[i])
for i in range(len(x)):
second[-1 - i] = int(x[-1 - i])
thirdResult = first + second
filter = np.zeros(maxLen)
for i in range(maxLen):
if (thirdResult[i] == 2):
filter[i] = 0
if (thirdResult[i] == 1):
filter[i] = 1
stringToReturn = ""
for i in range(len(filter)):
stringToReturn += str(int(filter[i]))
return stringToReturn
def modulo(self, a):
b = "100011011"
return self.add(a, b)
# Il reste à implémenter la fonction modulo
def multiply(self, a, b):
""" Multiplie deux séquences binaires (stockées dans des strings).
La valeur de retour doit aussi être un string.
Par exemple:
"10111001" * "10010100" = "10110010"
"""
g = "100011011"
res = "00000000"
while b != "00000000":
if int(b[-1]) == 1:
res = self.add(res, a)
b = self.add(b, "00000001")
a = self.multiplyByX(self.modulo(a))
b = self.divideByX(b)
return self.toBinary(res)
def multiplyByX(self, s):
return s + "0"
def divideByX(self, s):
l = list(s)
return ''.join(l[-1:] + l[:-1])
def inverse(self, x):
""" Inverse un élément du corps donné sous forme d'une séquence binaire (stockée dans un string).
La valeur de retour doit aussi être un string.
Par exemple :
("10111001")^(-1) = "10001110"
"""
b = self.toBinary(1)
c = x
for _ in range(8 - 1):
c = self.multiply(c, c)
b = self.multiply(b, c)
return bAPI disponible. Utilisez le paramètre "api" en GET, peu importe le contenu, sur une page du site.
-
Partenaire: JVFlux
Ce site n'est pas associé à Jeuxvideo.com ou Webedia. Nous utilisons seulement des archives publiques.
Il est inutile de me spammer par e-mail pour supprimer un topic. Au contraire, en conséquence, je mettrais votre topic dans le bloc ci-dessous.
-
Personne n'a pas assumé de topic pour le moment.