Hvordan å dekode feilrettingskoder via Linear Programming

Anvendelsen av lineær programmering for å løse dataprogrammering feilkoder er en vanlig praksis. Programmerere lage feilrettingskoder som overfører digital informasjon over upålitelige kanaler. Dekoding disse feilkorrigerende koder med lineær programmering krever en sterk kunnskap om algoritmer og deres anvendelse. Feilrettingskoder er koder skrevet i den hensikt å rekonstruere data eller dataprogrammeringskoder med feil, uten å måtte skrive et helt program. Lineær programmering gir det matematiske språket som brukes av programmerere til å rette disse feilene.

Bruksanvisning

1 Gjenkjenne det viktigste poenget med feilretting via lineær programmering: å bestemme omfanget av en programmeringsfeil og om det er mulig å sette inn koden for å løse det. Hvis du ikke klarer å vurdere dette på forhånd, kan du utføre en øvelse i nytteløse. Du må først se på koding matrise for å fastslå om dataene er tilstrekkelig for å gi deg den løsningen du søker, som er utvinning eller korreksjon av data med feilkorrigerende kode.

2 List alle data, eller variabler som er kjent, har du tilgjengelig i en tabell eller et diagram, slik at du kan visualisere hvordan du skal gå om å løse problemet. Også liste opp alle de begrensningene du vil ha i å prøve å løse problemet. For eksempel, hvis du vet at en variabel kan ikke være lik null, men må være mindre enn 10, uttrykke denne kunnskapen ved å skrive det ut som et matematisk forhold. Skriv disse begrensningene som ulikheter ved hjelp av ≤ og ≥ tegn. I dette eksempelet, vet du at det variable er du løse for må være et sted mellom null og ni. Et papir lagt ut på University of California i Los Angeles Math Department nettside og en lagt ut på Standford Universitet nettstedet både anbefale å bruke minimering problem kjent som Grunnlag Pursuit problem å løse for de ukjente variabler.

3 Løs likningen ved hjelp av gjennomførbare løsninger. Disse løsningene er de som er dannet av de begrensninger. Når begrensningene blir satt inn i ligningen, bør den resulterende graf av ligningen lage kryssende linjer som danner et område av mulige løsninger.

4 Beregne mulige løsninger basert på hjørnene hvor en linje likning krysser x- og y-aksene. Hver av disse vil gi deg minimums- og maksimumsverdier eller et sett av parametere som du kan arbeide.

Hint

• Prosessen med å bruke lineær programmering for å dekode feilrettingskoder er svært kompleks og krever avansert kunnskap om kalkulus. Den grunnleggende metode for å angripe feilkoder omfatter bruk av matematiske metoder for å bestemme mulige løsninger som passer innenfor de begrensninger som presenteres av variablene.