Фракталы
 Каталог статей
Главная » Статьи » Методы построения

Фракталы и системы счисления

Древовидная структура и системы счисления

Можно интерпретировать Н-фрактал на рис. 0,2 как план города, непригодного для уличного движения, ибо дорога блокируется во многих местах. Н-фрактал относится к так называемым "дендритам", от греческого "dendron"—дерево.

Это название очень подходящее, потому что структура такого фрактала аналогична структуре дерева: ствол разделяется на две отдельные ветви, каждая из которых является стволом для следующих, более мелких, ветвей и т.д. Если этот процесс продолжить до бесконечности, то будем иметь бесконечное число уровней. Дерево на рис. 1.1 строится именно по такому принципу. На каждом уровне вертикальные линии разделяются на две. Показатель уменьшения выберем, например, равным 1/2. Вертикальные ветви удваиваются на каждом уровне, тогда как их длины одновременно уменьшаются вдвое. Каждая горизонтальная линия - это удвоенная длина вертикальной линии, расположенной выше. Если мы зададим ветвь на самом нижнем уровне длиной 1, то к вертикальной длине каждый раз прибавляется 1:

1 + 2 * 1/2 + 4 * 1/4 + 8 * 1/8 + 16 * 1/16 + ...

Что бросается в глаза на рис. 1.1 (p = 7; p - число уровней) - это самоподобие. Каждая вертикальная ветвь может рассматриваться как ствол целого дерева - масштабированная копня всей фигуры. Чем выше расположены ветви, тем они теснее. Их длина всегда будет уменьшаться по сравнению с предыдущим уровнем. Суммируя длины вертикальных ветвей (по одной на каждом уровне), получим ряд:

1 + 1/2 + 1/4 + 1/8 + ... = 2

Разбиение какого-либо множества на группы из двух элементов, или, наоборот, комбинирование в группы из двух элементов, характерно для двоичной системы счисления (десятинная система основана на разбиении или комбинировании в группы из 10). Фрактал-дендрит на рис. 1.1 является, возможно, самым простым примером семейства фракталов, в котором структура системы счисления представляется геометрически. Поэтому обратимся к системам счисления.

Мы едва ли задумываемся, что повсеместно используемый в наши дни (десятичный) способ счисления является результатом долгой культурно-исторической эволюции. Ее основы были заложены индийцами 14 веков назад, а, возможно, и ранее - китайцами. Современные десятичные дроби начали использоваться в Европе Симоном Стевином (1548 - 1620). И нам десятичная система, кажется, очень простой и удобной. Запись любого числа находится разложением его по степеням 10:

1998 = 1 * 100 + 9 * 102 + 9 * 101 + 8 * 100

Господство десятичной системы связано, скорее всего, с тем фактом, что люди имеют десять пальцев. Где-то на другой планете во Вселенной, возможно, живут восьмипалые существа, использующие восьмеричную систему.

На самом деле десятичная система имеет (как и любая другая) свои недостатки. Например, в ней нельзя разделить точно некоторые числа на три равные части. Дробь 1/3 представляется в виде бесконечной десятичной дроби, и поэтому приходится использовать аппроксимации.

Около 5000 лет назад в Месопотамии шумеры развили шестидесятеричную систему счисления, которая удовлетворяла практическим потребностям (в агрокультуре, астрологии). Им мы обязаны делением времени на часы, минуты, секунды.

Другие люди, например, майя, развили двадцатеричную систему. В наше время доминирует десятичная система счисления, а в компьютерах используется двоичная.

Двоичная система

Пример: 423 = 110100111:
110100111 = 28 + 27 + 0 * 26 + 25 + 0 * 24 + 0 * 23 + 23 + 22 + 21 - 20.
Таблица умножения:

X 0 1
0 0 0
1 0 1

Недостаток - длинная запись числа.

Четверичная и восьмеричная системы

423 = 110100111 - двоичная система.
423 = 12213 - четверичная система:
423 = 1 * 44 + 2 * 43 + 2 * 42 + 1 * 41 + 3 * 40.
423 = 647 = 6 * 82 + 4 * 81 - 7 * 80 - восьмиричная система.

Троичная система

423 = 1 * 243 + 2 * 81 + 2 * 9 = 1 * 35 - 2 * 34 - 0 * 33 + 2 * 32 + 0 * 31 + 0 * 30.
Итак, 423 равно 120200 в троичной системе. В этой системе таблица умножения лишь немного сложнее, чем в двоичной:

X 0 1 2
0 0 0 0
1 0 1 2
2 0 2 1

Рассмотрим дендрит, представленный на рис. 1.2. Структура этого дендрита основана на троичной системе. Из одной точки под утло 120° друг к другу выходят три главные ветви. Каждый из трех концов сам является точкой, из которой выходят три более мелкие ветви, и т.д. Направление вправо мы помечаем "О", направление влево-вверх - "1", влево-вниз "2".

Используя данный алгоритм, можно построить троичное дерево на компьютере (рис. 1.3, где число шагов p=6).

Решето Серпинского

В 1915 голу польский математик Вацлан Серпинский придумал красивый объект, похожий на "троичное" дерево. Сейчас он известен как решето (сито) Серпинского. Процесс начинается с равностороннего треугольника.

Фрактал Кантора

Кантор (1845 - 1918) явился одним из основателей теории множеств. Он также придумал один из старейших фракталов (1883). Построение этого фрактала показано на рис. 1.6.

Из исходного отрезка единичной длины выбрасывается интервал (1/3.2/3). Далее из каждого оставшегося отрезка выбрасываем средние трети и т. д. В пределе получим фрактал Кантора (на Западе подобные множества называют иногда пылью Кантора).

После трех шагов будет 23 = 8 отрезков, и каждый имеет длину 3-3 = 1/27. После n шагов получим 2n отрезков, каждый длины 3-n. Общая длина оставшихся отрезков равна (2/3)n. Она стремится к нулю, когда n → ∞. Это означает, что множество Кантора имеет меру Лебега (то есть, грубо говоря, общую длину), равную нулю, и нулевую топологическую размерность. Далее мы узнаем, что есть другое определение размерности, в соответствии с которым множество Кантора имеет размерность 0.6309,... Эта размерность дробное (нецелое) число. Отсюда возник и термин "фрактальная размерность".

Арифметические свойства фрактала Кантора

Так как отрезки делятся на три части, то будем использовать троичную систему. Мы имеем дело с числами от 0 до 1, поэтому арифметический метод представления фрактала Кантора включает разложение дробей вида

a = c1/3 + c2/9 + c3/27 + c4/81 + ... или a = 0c1c2c3c4...,

где c1, c2, c3... могут быть числа О, 1, 2. Например,

0.3 = 3/10 = 0.0220;
0.5 = 1/2 = 0.1;
0.8 = 4/5 = 0.2101.

Построение начинается с отрезка [О; 1]. Отмечается одна треть отрезка в середине (то есть все члены, имеющие троичную дробь, начинающуюся с единицы). На следующем шаге мы делаем то же для второго положения точки (рис. 1.6) и т. д. В итоге выбрасываем все числа, которые имеют 1 в их разложении, как троичной дроби.

Диаграмма (рис. 1.6) показывает, что многие числа исчезают на первом шаге, например число 0.5 (десятичное). Число 0.8 исчезает на втором шаге, так как O.8 = 0.2101. Число 0.3 = 0.0220 никогда не исчезает. Таким образом, множество Кантора можно определить как множество всех чисел между нулем и единицей, которые можно записать в троичной системе, используя лишь "0" и "2". Числа "О" и "1" также включаются, ибо 1 = 0.2 (в троичном виде: 1 ≈ 0.2222..., подобно 1 ≈ 0.9999... в десятичной системе).

http://www.fractals.land.ru/sist.html#ar

Категория: Методы построения | Добавил: admin (22.08.2009)
Просмотров: 5550
Пятница, 29.03.2024, 05:32
Приветствую Вас Гость
Главная | Регистрация | Вход
Форма входа
Поиск
Категории
Классификация фракталов [3]
Известные фракталы [9]
Применение фракталов [6]
Методы построения [5]
История возникновения [4]
Биография [3]
гениально и просто
Counter

Copyright MyCorp © 2024

Яндекс цитирования