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

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

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

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

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

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

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

Цифра 0 1 2 3
Пара 00 01 10 11
  • Заметим, что возможны другие способы перевода чисел: 2→8→4, 2→10→4 и 2→16→4.

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

100100111112 = 01 00 10 01 11 112 = 1021334

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