Реферат: Роль систем счисления в истории компьютеров
τp i =τp n-1 + τp p-n-1 = τp × τp n-1
, где n принимает значения из следующего множества: 0, +1, +2, +3 ...
Заметим, что код золотой пропорции (6) является весьма широким обобщением классической двоичной системы счисления (случай р = 0) и системы Бергмана (р = 1). При р = x код золотой пропорции сводится к "унитарному коду".
Таким образом, р-коды Фибоначчи (3) и коды золотой р-пропорции (6) есть не что иное, как весьма широкое обобщение классического двоичного представления. Для представления чисел они используют те же двоичные символы 0 и 1 и по форме представления ничем не отличаются от классического двоичного кода. Различие между ними возникает только на этапе интерпретации весов двоичных разрядов. Например, одна и та же комбинация двоичных знаков 1001101 представляет в двоичной системе счисления различные числа, а именно число 45 = 26 + 23 + 22 + 20 в классической двоичной системе счисления, число 19 = 13 + 3 + 2 + 1 в коде Фибоначчи (1) и число А = τ6 + τ3 + τ2 + τ0 - в "Тау-системе" (2), где
| _ | |
| τ = | 1 + √5 |
| 2 |
золотая пропорция. Заметим, что число А является иррациональным числом! А это означает, что в "Тау-системе" мы можем представлять некоторые иррациональные числа в виде конечной совокупности битов! В этом и состоит первый неожиданный результат, вытекающий из теории кодов золотой пропорции.
Основное преимущество кодов Фибоначчи и кодов золотой пропорции для практических применений состоит в их "естественной" избыточности, которая может быть использована для целей контроля числовых преобразований. Эта избыточность проявляет себя в свойстве "Эмножественности" представлений одного и того же числа. Например, число 19 в коде Фибоначчи имеет и другие кодовые представления:
19 = 1001101 = 1010001 = 1010010 = 0111101
При этом различные кодовые представления одного и того же числа могут быть получены одно из другого с помощью специальных фибоначчиевых операций "свертки" (011 → 100) и "развертки" (100 → 011), выполняемых над кодовым изображением числа. Если над кодовым изображением выполнить все возможные "свертки", то мы придем к специальному фибоначчиевому изображению, называемому "минимальной формой", в которой двух единиц рядом в кодовом изображении не встречается. Если же в кодовом изображении выполнить все возможные операции "развертки", то придем к специальному фибоначчиевому изображению, называемому "максимальной", или "развернутой" формой, в которой рядом не встречается двух нулей.
Именно эти математические результаты стали основой для проектов создания компьютерных и измерительных систем на основе "фибоначчиевого" и "золотого" представлений.