Kan det lages koder spesielt tilpasset til vårt system og våre behov?
Ja. Dette kodesystemet kan tilpasses.
Hvordan kan kodene brukes i vårt system?
Det kommer selvfølgelig an på hvordan systemet deres er lagd. Det er 3 hovedmåter:
1. Kodene brukes direkte.
2. Deres koder/numre oversettes til koder som kan rettes,
og tilbake igjen etter retting.
3. Deres koder lagres i en database, der de nummereres,
og numrene gjøres om til koder som kan rettes. Etter retting slås de opp
i databasen for å få tilbake deres opprinnelige koder.
Hvor mange feil kan rettes?
Det er justerbart. Koden i eksemplene her er laget for å rette 2 feil.
Kan alle feil rettes?
Ingen ting tåler uendelig ødeleggelse, så kodene har også sin grense, men den er justerbar.
Eksempelkoden har følgende egenskaper:
1 feil: Rettes alltid.
2 feil: Rettes nesten alltid.
3 feil: Har ofte flere mulige rettelser, og den mest sannsynlige vises,
eller så kan alle vises.
Hvorfor er eksempelkoden begrenset til 2-3 feil?
Hovedsakelig for at kodene skal være så korte som mulig. Tøffere koder er lengre.
Lange koder er slitsomme å skrive, lese, si, og høre, og får derfor flere feil.
Hvor mye lengre er kodene når de kan tåle feil?
5 siffer ekstra er det absolutte minimum nødvendig for å kunne rette 2 siffer.
Dette betyr at bare 1 av 100 000 tilfeldige tall er en riktig kode, og det er
akkurat dette som gjør koderetting mulig.
Eksempelkodene på 15 siffer er 5 siffer lengre enn tallene de kommer fra.
Det er 10 000 000 000 slike koder, altså 10 siffer.
Kan du lage en kode som er garantert å rette 2 siffer?
Ja. Den vil da ha 9-10 siffer ekstra, og vil nesten alltid kunne rette 4 siffer.
Det vil også ta lengre tid å rette så mange feil.
Hvor lang tid tar det egentlig å rette feil?
Hvis det er 1 eller 0 feil kan det rettes ca 10-50 koder i
sekundet. Produksjon av koder går omtrent like fort. Dette er på en PC
med 64 bit prosessor fra AMD. Kraftigere datamaskiner vil kunne rette
fortere, og mindre maskiner vil rette langsommere.
Hva med koder med bokstaver og tall?
Det kan også lages.
Kan kodene være krypterte?
Ja. Det er de allerede.
Kan kodene lages ferdigsorterte?
Ja, men da må de regnes ut på forhånd, og det tar en del regnekraft.
Våre feil er anderledes enn andres. Kan koden tilpasses dem?
Ja, etter at feiltypene er kategorisert og målt.
Øit har f.eks. et system som beviselig retter 4 feil eller mindre,
forutsatt at feilene er av den vanligste typen fra talltastaturet.
(Numeric keypad) Den koden har 12 siffer.
Vi har et system som kan oppdage feil, f.eks. KID på fakturaer.
(Telepay, Modula-10, Luhn)
Kan det kombineres med dine feilrettende koder?
Ja. Her er en slik kombinasjon.
Hvordan er systemet sammenligned med Telepay som har tverrsum på KID?
Tverrsummen kan oppdage 90% av feil, mens Øit systemet her kan
oppdage 99.999% av feil. Tverrsummen klarer ikke å oppdage mange
enkle feil, mens Øit systemet beviselig oppdager alle enkle og doble
feil, og beviselig retter alle enkle feil. Dessuten er alle disse
egenskapene justerbare i Øit systemet.
Kan kodene rette helt andre typer feil?
Ja, hvis systemet lages for det.
F.eks: Hvis 2 forskjellige koder brukes av 2 forskjellige avdelinger
eller bedrifter, vil en kode som har havnet feil sted kunne rettes til
riktig sted, også hvis koden har andre feil.
F.eks: KID nummeret på en regning kan være en kode som også inbefatter kontonummeret,
slik at feil i kontonummer også rettes. Beløp kan også inbefattes.
Kan systemet rette strekkoder?
Ja, men da må det lages spesielle strekkoder nettopp for dette, og
strekkodeleserne må omprogrammeres.
Hva slags fyr er du, som utvikler slikt?
Matematiker og fysiker, M.Sc, Siv.Ing. Jeg har arbeidet lenge med kryptografi,
matematikk, programutvikling, drift av store datasystemer, og har flere patenter.
Hvor vanskelig var det å utvikle kodesystemet?
Veldig vanskelig. Det tok meg flere år å utvikle det.
Du gjør alt dette alene?
Nei. Ved spesialtilpasninger brukes dyktige konsulenter.