Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

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

Материал из Циклопедии
Перейти к навигации Перейти к поиску

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

Алгоритм[править]

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

Таблица триад и пар[править]

4-ричная
триада
8-ричная
пара
4-ричная
триада
8-ричная
пара
4-ричная
триада
8-ричная
пара
4-ричная
триада
8-ричная
пара
000 00 100 20 200 40 300 60
001 01 101 21 201 41 301 61
002 02 102 22 202 42 302 62
003 03 103 23 203 43 303 63
010 04 110 24 210 44 310 64
011 05 111 25 211 45 311 65
012 06 112 26 212 46 312 66
013 07 113 27 213 47 313 67
020 10 120 30 220 50 320 70
021 11 121 31 221 51 321 71
022 12 122 32 222 52 322 72
023 13 123 33 223 53 323 73
030 14 130 34 230 54 330 74
031 15 131 35 231 55 331 75
032 16 132 36 232 56 332 76
033 17 133 37 233 57 333 77
  • Заметим, что возможны другие способы перевода чисел: 4→2→8 и 4→10→8.

Пример перевода 4→8[править]

1121334 = 112 1334 = 26 378 = 26378

Алгоритмы перевода чисел