Der Berlekamp-Algorithmus

(Erweiterter Euklidischer Algorithmus)

 

(Stand: Mail 2007, © Axel Wagner)


Der Berlekamp-Algorithmus wird auch als ELBA (Euklid-Lagrange-Berlekamp-Algorithmus) bezeichnet.

Der Euklidische Algorithmus lässt sich zum Berlekamp-Algorithmus erweitern, mit dessen Hilfe neben dem ggT(a; b) auch noch ganze Zahlen a' und b' berechnet werden können, für die gilt:

a ⋅ a' + b ⋅ b' = ggT( a; b)

 

Ein JAVA-Applet zum Berlekamp-Algorithmus

Das Applet wurde mit Eclipse 3.1, dem Designer Jigloo GUI Builder und Java5 entwickelt.

 

 

 

 

Informatik Sek. 1