Перевод чисел из шестнадцатеричной системы счисления в восьмеричную через четверичную

Материал из Мегапедии
Перейти к: навигация, поиск

Перевод чисел из шестнадцатеричной системы счисления в восьмеричную через четверичную — это преобразование чисел шестнадцатиричной системы счисления в числа восьмеричной системы счисления.

Таблицы перевода:

Таблица 4-ичных пар

ТТ416.png

Таблица 8-ричных пар и 4-ичных триад

ТТ408.png

Алгоритм

Цифры исходного числа шестнадцатеричной системы счисления заменяются (слева направо) на соответствующие (по таблице 4-ичных пар) пары цифр четверичной системы счисления. Незначащий нуль первой (самой левой) пары опускается (отбрасывается). Далее число четверичной системы счисления разбивается на триады цифр, начиная с цифры единиц (самой правой цифры, она может быть от 0 до 3). Последняя (самая левая) триада может быть неполной, тогда в неё слева добавляется цифра 0. Затем триады цифр четверичной системы счисления заменяются на соответствующие (по таблице 8-ричных пар и 4-ичных триад) пары цифр восьмеричной системы счисления.

Перевод 16→4→8

59F16=11 21 334=1121334=112 1334=26 378=26378

  • Заметим, что возможны другие способы перевода чисел: 16→2→8, 16→10→8.

Другие алгоритмы:

Ссылки