/CST_Parallel

Closest String Problem with VIsual Studio 2017

Primary LanguageCMIT LicenseMIT

CST_Parallel

Closest String Problem with VIsual Studio 2017

MPI mit der Nachrichtenroutine MPI_Gather beide Variatnen

Variante 1: Es wurde eine Variante mit der XOR Methode entwickelt, wobei die Hamming-Distanz Funktion mit einer XOR Variante zum Detektieren des Abstandes zwischen den Strings arbeitet.

Variante 2: Diese Variante ist eine Weiterentwicklung der Variante 1, mit dem Unterschied das die XOR Methode durch Bitshift realisiert wurde, wobei es nicht möglich ist die Basis ( Alphabetsystem ) variable gestallt. Die Variante 2 hat den Vorteil das es ein Variablebasis hat und die Stellen in jedem String einzelnt überürüft werden.