Ako dekódovať chyba - opravovať kódy pomocou lineárneho programovania

Aplikácia lineárneho programovania pre riešenie chybových kódov počítačového programovania je bežnou praxou . Programátori vytvárať chyby - opravovať kódy , ktoré prenášajú digitálne informácie nespoľahlivými kanály . Dekódovanie tieto chybové kódy , oprava pomocou lineárneho programovania vyžaduje silnú znalosť algoritmov a ich použitie . Kódy samoopravný sú kódy napísané pre účely rekonštrukcie dát alebo počítačový programovací kódy , ktoré majú chyby , bez toho aby museli prepisovať celý program . Lineárne programovanie poskytuje matematický jazyk používaný programátorov , aby tieto chyby opraviť . Pokyny dovolená 1

Rozpoznať hlavný bod korekcia chýb pomocou lineárneho programovania : určujúci rozsah programovacie chyby a či je možné vložiť kód , ktorý ju riešiť . Ak sa vám nepodarí posúdiť to dopredu , môže byť vykonávanie cvičení v márnosti . Musíte sa najprv pozrieť na svoj ​​kódovacie matice , či sú dostatočné , aby vám s riešením , ktorú hľadáte , čo je obnova alebo oprava dát sa chyby - opravovať kód .
2

Zoznam všetky dáta , alebo známych premenných , budete mať k dispozícii v tabuľke alebo grafe , takže si môžete predstaviť , ako ísť o riešenie tohto problému . Tiež zoznam všetkých obmedzení , budete musieť v snahe problém vyriešiť . Napríklad , ak viete , že premenná nie je rovná nule , ale musí byť nižší ako 10 , vyjadrovať tieto znalosti tým , že píše to ako matematický vzťah . Zoznam týchto obmedzení , ako nerovnosti s využitím ≤ a ≥ znamenia . V tomto príklade , viete , že bez ohľadu na variabilné ste riešenie musí byť niekde medzi nulou a deviatimi . Papier zverejnené na University of California v Los Angeles webových stránok Math ministerstva a jeden zverejnené na internetových stránkach Standford University obaja Odporúčame používať tento problém minimalizácia známy ako problém Basis Pursuit riešiť na neznámych premenných .
3

Vyriešte rovnicu pomocou uskutočniteľné riešenia . Tieto riešenia sú tie , ktoré sú tvorené obmedzenia . Ak sú obmedzenia zapojený do rovnice , výsledný graf rovnica by mala vytvoriť krížiacich sa liniek , ktoré tvoria oblasť možných riešení .
4

Spočítajte si možno riešenie založené na vrcholoch , kde rovnice pretína čiara je x - a y - osi . Každý z nich vám poskytne maximálne a minimálne hodnoty alebo nastavenie parametrov , s ktorými môžete pracovať .

• Predchádzajúca strana: Ako vytvoriť šachovnicu v OpenGL 
• Ďalšia strana: Ako písať súbory v Mathematica treba čítať v jazyku Fortran