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

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

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

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

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

ТТ416.png

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

ТТ408.png

Алгоритм

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

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

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

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

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

Ссылки