konwersja z systemu ósemkowego na szesnastkowy...

Barcelonczyk · Post autor: **Barcelonczyk** » 8 paź 2008, o 00:10

Moje pytanie:

czy istnieje jakis bezpośredni algorytm konwersji liczby z systemu ósemkowego na szesnastkowy, czy należy najpierw przeliczyc system ósemkowy na dziesiatkowy i dopiero szesnastkowy?

spajder · Post autor: **spajder** » 8 paź 2008, o 02:00

chodzi Ci o takie coś jak dwójkowy-szesnastkowy, gdzie bierzesz po 4 znaki z dwójkowego i na szesnastkowy zamieniasz? Takiego czegoś nie ma

smiechowiec · Post autor: **smiechowiec** » 8 paź 2008, o 11:48

Wprost to może nie ma, ale na pewno możesz sobie poradzić bez przeliczania na system dziesiętny.
1. Każdy znak ósemkowy zamieniasz na ciąg 3 cyfr binarnych.
2. Każdą czwórkę cyfr dwójkowych, biorąc od prawej zamieniasz na cyfrę szesnastkową.

Przykładowo

Kod: Zaznacz cały

1750(8)  - liczba zapisana ósemkowo
1    7     5     0
1 111 101 000 - zamiana kolejnych cyfr na trójki binarne

11 1110 1000 - zamiana kolejnych cyfr na czwórki binarne
 3       E       8 - zamiana kolejnych czwórek na liczby heksadecymalnie

czyli wynik to 3E8

Barcelonczyk · Post autor: **Barcelonczyk** » 13 paź 2008, o 01:33

Nie rozumiem kroku

- zamiana kolejnych cyfr na czwórki binarne

Jak to wyliczyłeś?

smiechowiec · Post autor: **smiechowiec** » 13 paź 2008, o 10:33

Jak to wyliczyłeś?

1 111 101 000 - zamiana kolejnych cyfr na trójki binarne
11 1110 1000 - zamiana kolejnych cyfr na czwórki binarne
Oba ciągi są identyczne, a jedynie dzielimy je od prawej strony czyli jakiby od końca na grupy po cztery cyfry. Innymi słowy przepisujesz ciąg cyfr od końca a jedynie co 4 cyfry dodpisujesz spację.