Konvertera negativa tal till ett binärt (3 / 7 steg)
Steg 3: Utöka binär sekvens
Storleken på den binära sekvensen kan antingen vara en dubbel word, word eller en byte, som är 32, 16 och 8 bitar respektive. 32, 16 eller 8 är antalet binära tal (1s eller 0s), har du i din slutgiltiga svaret. De flesta gånger om problemet ber oss att hitta dubbel word/word-längd / byte-längd binär representation av flera vi utvidga svaret på deras storlek med 0s.
Byte = 8 bitar = 8 nummer i binär sekvens
Ord = 16 bitar = 16 siffror i binär sekvens
Dubbel Word = 32 bitar = 32 siffror i binär sekvens
Några exempel på förlängning:
-Om våra binär sekvens slutar som 111 1000, och vi får höra att hitta byte-längd binär representation vi lägga en extra nolla till början, så att den slutliga binär sekvensen är: 0111 1000. Vi lägga till en nolla till fronten eftersom vår binär sekvens hade bara 7 nummer och en byte kräver 8 siffror och 8-7 = 1.
-Om våra binär sekvens slutar upp att vara 01 0111 1000, och vi får höra att hitta ordlängd binär representation vi lägga sex nollor till början, så att den slutliga binär sekvensen är: 0000 0001 0111 1000. Vi till sex nollor på framsidan eftersom vår binär sekvens hade bara 10 siffror och ett byte kräver 16 siffror och 16-10 = 6.
Exempel
I vårt exempel, binära sekvensen har vi 1 0100 1000, och vi får höra att hitta ordlängd binär representation. Det finns 9 siffror i denna binär sekvens och vi behöver det finns 16 nummer i sekvensen. Så, vi lägger sju nollor till början av binära sekvensen (16-9 = 7).