Системы счисления
Кодирование информации. Системы счисления.
В основе кодирования информации всегда лежит определённая система счисления, поэтому предлагаем для начала определить это понятие. Система счисления – это способ записи чисел с помощью заданного набора специальных знаков (цифр). Существуют системы позиционные и непозиционные. В непозиционных системах счисления вес цифры не зависит от позиции, которую она занимает в числе. Так, например, в римской системе счисления в числе XXXII (тридцать два) вес цифры X в любой позиции равен просто десяти. В позиционных...
Троичная система исчисления
Троичная система исчисления так же используется в алгоритмах и в математике. В 70-е годы в СССР даже создали несколько компьютеров, работающих в троичной системе исчисления. Правда такие компьютеры в серию не пошли. Обоснованием создания таких компьютеров служит приводимое ниже рассуждение. Сколько знаков необходимо для выражения любого числа меньше N. В n-иричной системе исчисления требуется log N/log n знаков (разрядов) каждой из n цифр (0,1,...,n-1). Всего (n/log n) log N цифр. Минимальное значение соответствует случаю, когда log(n)/n принимает максимальное значение. Исследуем функцию log(x)/x, как функцию действительного аргумента...