60
Bearbeitungen
Externe Blockungs-Tools: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
=== Kurs42_To_CNF === | === Kurs42_To_CNF === | ||
Kurs42_To_CNF ist ein in JAVA programmiertes Tool zur Berechnung einer Kurs-Blockung. Daten können aus Kurs42 exportiert, dann mit Kurs42_To_CNF geblockt und anschließend wieder in Kurs42 importiert werden. Das Programm ist sehr mächtig und erstellt | Kurs42_To_CNF ist ein in JAVA programmiertes Tool zur Berechnung einer Kurs-Blockung. Daten können aus Kurs42 exportiert, dann mit Kurs42_To_CNF geblockt und anschließend wieder in Kurs42 importiert werden. Das Programm ist sehr mächtig und erstellt zur Zeit (Stand: April 2020) die mitunter besten Blockungen mit Nebenbedingungen. Das Programm kann nur eine Blockung berechnen, eine andere Funktionalität ist nicht vorgesehen. | ||
Das Programm Kurs42_To_CNF berechnet eine Blockung mit Hilfe vom Benutzer definierter Regeln. Für die Berechnung wird die Blockung in ein mathematisches Gleichungssystem kodiert (genauer konjunktive Normalform, engl. [C]onjunctive [N]ormal [F]orm) und mit Hilfe eines SAT-Solvers gelöst (https://github.com/msoos/cryptominisat/releases). Das passiert im Hintergrund, der Benutzer muss nur den SAT-Solver zuvor herunter laden (cryptominisat5-win-amd64-nogauss.exe) und den Pfad im Programm hinterlegen. | Das Programm Kurs42_To_CNF berechnet eine Blockung mit Hilfe vom Benutzer definierter Regeln. Für die Berechnung wird die Blockung in ein mathematisches Gleichungssystem kodiert (genauer konjunktive Normalform, engl. [C]onjunctive [N]ormal [F]orm) und mit Hilfe eines SAT-Solvers gelöst (https://github.com/msoos/cryptominisat/releases). Das passiert im Hintergrund, der Benutzer muss nur den SAT-Solver zuvor herunter laden (cryptominisat5-win-amd64-nogauss.exe) und den Pfad im Programm hinterlegen. | ||