Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларини ривожлантириш вазирлиги муҳаммад ал-хоразмий номидаги


ФРАКТАЛЫ И ФРАКТАЛЬНЫЙ АНАЛИЗ СЖАТИЕ ДАННЫХ



Download 10,07 Mb.
Pdf ko'rish
bet211/244
Sana21.02.2022
Hajmi10,07 Mb.
#79225
1   ...   207   208   209   210   211   212   213   214   ...   244
Bog'liq
иктисодиётда АКТ

 
ФРАКТАЛЫ И ФРАКТАЛЬНЫЙ АНАЛИЗ СЖАТИЕ ДАННЫХ 
Туйчиев Б.О. (Каршинской филиал ТУИТ, старший преподаватель) 
Қўқонбоева Д.Ф. (ТУИТ магистры) 
Термин «фрактал» был введен в науку в 1975 г. Б. Мандельбротом. Он восходит к 
латинским «frangere» -«ломать» и «fractus» - «дробный». Фундаментальные 
междисциплинарные книги. Б. Мандельброта [1] лежат в основе фрактального описания 
природы. Именно междисциплинарные подход помогает увидеть единство во многих как-
бы независимых явлениях природы
Современная геометрия и топология занимают особое место в математике. По-
видимому, фрактальная геометрия стала одним из плодотворных и прекрасных открытий
в математике, чему немало способствовала современная компьютерная технология. Успех 
применения фрактальной геометрии в различных областях естествознания обусловлен 
прежде всего тем, что фрактальные формы или фракталы присущи огромному числу 


374 
процессов и структур в природе. В настоящее время фракталы стремительно вторгаются в 
физику, радиоэлектронику, биологию медицину, психологию, экономику, социологию и т. 
д.
В первую очередь сюда следует отнести проблему турбулентности, которая с 
полным основанием считается отнести проблему турбулентности, которая с полным 
основанием считается одной из главных в современной классической физике. Теория 
фракталов теснейшим образом с теорией масштабной инвариантности А.Н. Колмогорова. 
У теории фракталов много точек соприкосновения с методами физики. Теория 
масштабных преобразований или скелинг-теория получила большое распространение в 
теории фазовых переходов и методе ренормгруппы. В теории диссипативных 
динамических систем или детерминированного хаоса структура «странных аттракторов» 
определяется фракталами.
Взгляд на мир под углом зрения фрактальной геометрии значительно отличен от 
того, который трактуется евклидовой геометрий. В «началах» Евклида создана цельная 
система из зафиксированных античных представлений о размерности или числе 
измерений, открытых Пифагором Аристотелем и др. В евклидовой геометрии природа 
сведена к чисто симметричным объектам: точки, линии, двумерной плоскости, 
трехмерному телу. Среди тел имеется известное число гладких форм: сферы, конусы, 
цилиндры. Таким образом, парадигмой древнегреческой философии является поиск в 
хаотически случайной природе чистых форм, порядка и гармонии.
Симметрия и оплошность считались признакам совершенства.  
В действительности природа отвергает симметрию, природные объект 
огрубленных форм не могут быть разновидностью чисто евклидовых форм. 
Ограниченность евклидовой геометрии в описании природных объектов можно 
представить следующим образом. В геометрии Евклида с приближением нашего взгляда к 
объекту он становится проще: трехмерный параллелепипед становится двумерной 
плоскостью, затем одномерной линией и , наконец, точкой. Однако, природный объект 
дает нам больше и больше деталей по мерей приближения взгляда, вплоть до субатомного 
уровня. Этим же свойством обладают фракталы: чем с большей тщательностью мы их 
изучаем, тем больше деталей можем рассмотреть.
Одной из основ фрактальной геометрии является идея само подобия;
иерархический принцип организации фракталов не претерпевает значительных изменений 
при различных масштабах. Поэтому фракталы на малых масштабах выглядят в среднем 
так же, как и на больших. Подчеркнем, что в данном случае речь идет о само подобии 
(иначе масштабной инвариантности, или скейлинге) при мультипликативных изменениях 
масштаба. Таким образом, фрактальная геометрия описывает природные формы изящнее 
и точнее, чем евклидова. Принцип само подобия известен давно (тривиальные примеры- 
русские матрешки, рисунки на японским кимоно). Однако само подобные структуры не 
использовались вплоть до недавнего. 
Одна из первых компаний, применившая фракталы в мультимедийных 
приложениях, — Iterated Systems (Атланта, США), которую основал в 1987 г. Майкл 
Барнслей (Michael Barnsley). Он считает, что к 2000 г. практически все изображения и 
видео будут создаваться с помощью фрактальной технологии. 
Фрактальная технология компрессии (Fractal Compression Technology) отличается 
четырьмя уникальными возможностями. Качество. По качеству изображения при 
заданном размере файла она вне всякой конкуренции. Скорость. Практическая скорость 
декомпрессии в этой технологии намного выше, чем в других известных подходах, что 
предопределяет ее выбор для приложений с большим количеством изображений. 
Масштабируемость. Абсолютно уникальная возможность изменять масштаб изображения 
с сохранением качества независимо от разрешения оригинала. 
Программная реализация. Фрактальная технология не нуждается в аппаратной поддержке. 


375 
Компрессия — это процесс уменьшения размеров файла данных без их потери или 
с минимальными потерями. Преобразование растрового изображения во фрактальный 
формат (Fractal Image Format — FIF) является компрессией, так как при этом уменьшается 
размер файла. Файлы цветных изображений могут быть очень большими: специалисты 
работают с файлами, размер которых превышает 100 MB. И хотя запоминающие 
устройства дешевеют, а емкость жестких дисков непрерывно возрастает, хранение 
больших файлов все еще представляет проблему. Сжатые изображения проще распро-
странять. Передача больших массивов данных по локальным сетям или телефонным 
линиям занимает много времени и, соответственно, является весьма дорогостоящей. Даже 
популярные CD-ROM’ ы не устраняют необходимости компрессии. 
Наглядно преимущество фрактальной технологии компрессии представлено на 
приведенных изображениях: оригинал размером 4 MB был преобразован в файлы 
форматов JPEG и FIF с одинаковым коэффициентом компрессии 100 : 1, так что оба 
результирующих изображения имеют размер 40 KB и оба содержат видимые искажения. 
Однако природа искажений совершенно различна. Фрактальная технология приводит 
только к некоторой потере тонкой структуры и небольшому уменьшению контрастности, 
в то время как JPEG приобретает весьма неприятную блочную структуру.

Download 10,07 Mb.

Do'stlaringiz bilan baham:
1   ...   207   208   209   210   211   212   213   214   ...   244




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish