Опубликован: 05.06.2018 | Доступ: свободный | Студентов: 702 / 177 | Длительность: 07:59:00
Лекция 6:

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

Метод 3. Основным недостатком метода 2 является необходимость выполнения большого количества операций умножения при большой разрядности переводимого числа. Некоторое сокращение этих операций может быть получено при вычислении многочлена по схеме Горнера для многоразрядного числа.

Покажем это на том же примере:

3214 = (3х42+2х41+1х40)4 = (10х112+2х111+1х110)3 =

= (10х11х11+2х11+1)3=

=(((0+10)х11+2)х11+1)3 = 20103

Если в предыдущем примере для получения результата потребовалось выполнить четыре операции умножения, то в этом примере только три. Так как умножение выполняется в компьютере достаточно долго, то сокращение этих операций может существенно уменьшить общее время преобразования целого числа из одной системы счисления в другую.