Die Anwendung der linearen Programmierung , um Computer-Programmierung Fehlercodes zu lösen, ist eine gängige Praxis. Computer-Programmierer erstellen Fehlerkorrekturkodes , die digitale Informationen über unzuverlässige Kanäle übertragen. Decoding diese Fehlerkorrekturkodes mittels linearer Programmierung erfordert eine starke Kenntnisse von Algorithmen und deren Anwendung. Fehler - Korrektur -Codes sind Codes zum Zwecke der Rekonstruktion von Daten oder Computer- Programm-Codes , die Fehler enthalten , ohne dass ein ganzes Programm umschreiben geschrieben . Lineare Programmierung bietet die mathematische Sprache, die von Programmierern verwendet, um diese Fehler zu korrigieren. Anleitung
1
Erkennen der wichtigste Punkt der Fehlerkorrektur über lineare Programmierung: Bestimmung des Ausmaßes der einen Programmierfehler und ob es möglich ist, Code einfügen, um es zu lösen. Wenn Sie dies vorher beurteilen scheitern , können Sie sich eine Übung in Sinnlosigkeit . Sie müssen sich zuerst bei Ihrem Codiermatrix schauen , um festzustellen, ob die Daten ausreichend ist, um Ihnen die Lösung , die Sie suchen , die die Verwertung oder Beseitigung von Daten mit Fehlerkorrektur- Code ist bereitzustellen.
2
Liste alle Daten oder bekannten Variablen , haben Sie in einer Tabelle oder ein Diagramm , so dass Sie visualisieren können , wie man über die Lösung des Problems zu gehen. Auch eine Liste aller von den Einschränkungen, die Sie bei dem Versuch, das Problem zu lösen haben wird. Zum Beispiel, wenn Sie , dass eine Variable kann nicht gleich Null, aber wissen muss kleiner sein als 10 , zum Ausdruck bringen dieses Wissen , indem er es als eine mathematische Beziehung. Liste diese Einschränkungen als mit den Ungleichheiten ≤ und ≥ Zeichen. In diesem Beispiel , wissen Sie, dass alles, was Sie für variable Lösung muss irgendwo zwischen null und neun . Ein Papier über die University of California in Los Angeles Math Department Website und einer auf der Website der Universität Standford beide empfehlen die Verwendung der Minimierung Problem als Basis Pursuit Problem bekannt, dass für die unbekannten Variablen lösen gebucht.
3
Lösen Sie die Gleichung mit praktikablen Lösungen . Diese Lösungen sind diejenigen, die durch die Einschränkungen ausgebildet werden . Wenn die Bedingungen eingesteckt in die Gleichung , sollte der resultierende Graph der Gleichung schaffen kreuzenden Linien , die einen Bereich von möglichen Lösungen zu bilden.
4
Berechnen der möglichen Lösungen auf den Ecken , wo eine Linie schneidet Gleichung basierend die x - und y- Achsen . Jeder von ihnen werden Sie mit minimalen und maximalen Werte oder einen Satz von Parametern , mit denen Sie arbeiten können, bieten .