0

Подскажите, пожалуйста, как реализовать функцию, которая будет переводить из двоичной системы исчисления в восьмеричную числа с дробной частью (2.5, например)?

1

1 ответ 1

3

Цифры числа в двоичной системе являются множителями перед соответствующими степенями двойки в зависимости от позиции. К примеру: 10.12 == 1⋅21 + 0⋅20 + 1⋅2-1. Цифры в дробной части стоят перед отрицательными степенями.

В восьмеричной системе основой является 8, то есть 23. Поэтому каждые три бита соответствуют одной восьмеричной цифре. К примеру: 0102 == 28, 1002 == 48.

Для удобства конвертирования, дробную часть можно нулями дополнить, чтобы длина стала кратна трём: 10.12 == 10.1002 == 2.48. В Питоне 3:

from math import ceil

def bin2oct_float(bits):
    n, dot, f = bits.partition('.')
    return bin2oct(n) + dot + bin2oct(f.ljust(3 * ceil(len(f) / 3), '0'))

где bin2oct(bits) умеет "01"-строки преобразовывать (set("01").issuperset(bits)):

def bin2oct(bits):
    return bits and '{:o}'.format(int(bits, 2))

Пример:

>>> bin2oct_float('10.1')
'2.4'

Можно не преобразовывать в int, а только над строками операции производить:

def bin2oct(bits, bits2digit={'{:03b}'.format(i): str(i) for i in range(8)}):
    bits = bits.zfill(3 * ceil(len(bits) / 3))
    return ''.join([bits2digit[bits[i:i+3]] for i in range(0, len(bits), 3)])

Код использует идиому по обходу последовательности ровно n элементов за раз. Код не поддерживает знаки, пробелы во вводе: '+1.111', '- 1.0'.

При переносе кода на язык без встроенных словарей, можно использовать аналоги вложенных списков, чтобы по трём битам выбрать восьмеричную цифру:

def bits2digit(a, b, c):
    return [['01','23'], ['45','67']][a][b][c]

Пример:

>>> bits2digit(1, 0, 0)
'4'

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.