INF1040 Obligatorisk oppgave 2: En algoritme

Skrevet av: Daniel Andersen

Tallet vi ønsker å konvertere fra tekststreng til binært tall er tosifret og vil derfor bestå av to heltall som er satt sammen til et tall. Til denne oppgaven kan man f.eks bruke ISO-8859-1 tabellen. ISO-8859-1 er en 8-bits kodetabell. Framgangsmåten blir da slik:

1. Vi deler tekststrengen i 2 deler, en del per tall som det hele tallet består av. Vi kan kalle de tallene for henholdsvis X1 og X2.
2. Det første vi må gjøre da er å finne X1 sin plassering i ISO-8859-1 tabellen og notere oss den heksadesimale koden for tallet der. Dette tallet kan vi kalle H1 (Heksadesimal versjon av X1).
3. Deretter så må vi konvertere H1 til binær kode. Det tallet vi får da, kan vi kalle B1 (Binær versjon av X1 og H1).
4. Deretter så kjører vi X2 gjennom samme prosedyre, først til H2 (Heksadesimal versjon av X2) og deretter fra H2 til B2 (Binær versjon av X2 og H2).
5. Når dette er gjort så setter vi sammen B1 og B2 til et tall.

Eksempel: Tallet 65
1. X1=6 og X2=5
2. Vi konverterer X1 til heksadesimal, vi kaller resultatet H1. Da får vi H1=0x36.
3. Vi konverterer H1 til binærtall, vi kaller resultatet B1. Da får vi B1=00110110
4. Vi gjør samme prosedyre med X2. Da får vi H2=0x35. Så til B2, da får vi B2=00110101
5. Så setter vi X1 og X2 sammen til et binært tall B1B2. Da får vi B1B2=0011011000110101
6. Prosedyren er slutt

Kilder: