RU UA EN ДонНТУПортал магистров ДонНТУА.В. Бубличенко

Бубличенко Александр Владимирович - Магистр ДонНТУ

Бубличенко Александр Владимирович

Факультет вычислительной техники и информатики

Тема выпускной работы магистра:

"Алгоритмы фрактального сжатия изображений: сравнительный анализ, модификация"


Резюме | Автобиография | Автореферат | Библиотека | Ссылки | Отчет о поиске | Индивидуальное задание

Отчет о поиске

по теме выпускной работы магистра

"Алгоритмы фрактального сжатия изображений: сравнительный анализ, модификация"


В этом разделе приводятся результаты поиска электронных материалов по теме магистерской работы в сети Интернет с использованием следующих поисковых систем: Google.com , Live Search, META, Yandex, Rambler. Поиск был выполнен два раза: 19 февраля 2008 и 17 мая 2008 г. Это позволяет провести анализ как динамики изменения количества доступных в сети Интернет электронных материалов по теме магистерской работы, так и особенностей использованных поисковых систем.

В таблице 1 представлены результаты поиска электронных материалов по отдельным ключевым фразам, выполненного 19.02.2008.

Таблица 1 — Результаты поиска электронных материалов по теме магистерской работы (19.02.2008)

Запрос Поисковый сервер
Google.com Live Search Meta Yandex Rambler
На английском языке
Image Compression 11 600 000 13 500 000 4 337 87 299 197 737
Fractal Compression 96 000 400 000 110 2 158 5 726
Fractal encoding 167 000 188 000 72 150 169 309
Fractal Image Compression 114 000 261 000 89 2 005 6 403
Fractal Image Coding 81 200 189 000 49 3 639 7 155
Iterated Function System 205 000 346 000 513 4 299 14 284
Image Compression using Iterated Function System  677 000 38 600 28 728 113
На русском языке
Сжатие изображений 257 000 87 100 33 025 211 410 290 197
Кодирование изображений 143 000 51 500 15 913 53 846 96 285
Фрактальное сжатие 5 030 713 282 4 062 4 612
Фрактальное кодирование 3 150 380 207 593 979
Фрактальное сжатие изображений 2 940 566 212 3 147 4 561
Фрактальное кодирование изображений 2 360 303 166 444 1 776
Алгоритмы фрактального кодирования 2 490 267 150 321 1 899
Алгоритмы фрактального сжатия 5 520 386 205 6 761 3 374
Системы итерируемых функций 570 226 73 2 601 1 236
На украинском языке (на 26.04.2008)
Фрактальне стиснення зображень 31 7 3 13 10
Фрактальне кодування зображень  6 3 1 5 6
Системи ітерованих функцій 7 1 1 7 4

Проанализируем результаты поиска, выполненного 19.02.2008.

Ниже, на рисунках 1, 2 и 3 представлены диаграммы результатов поиска, сгруппированные по каждой из поисковых систем и осредненные по англо-, русско- и украино-язычным ключевым фразам соответственно.

Как видно из результатов, по англо-язычным ключевым фразам поисковые системы Google.com и Live Search дали результаты (рисунок 1) на несколько порядков больше остальных и являются лидерами в данном случае. Это вполне ожидаемо, так как они прежде всего охватывают англо-язычную часть Интернет. Наихудшие результаты у поисковой системы Meta.

Рисунок 1 — Результаты поиска за 19.02.2008, осредненные по англо-язычным ключевым фразам

Что касается русско-язычных ключевых фраз, то наблюдается значительное снижение результатов поиска (рисунок 2) по отношению к англо-язычным. В этом случае наибольшие результаты дали поисковые системы Google.com и Rambler, с некоторым отставанием идет Yandex, а наихудшие — у Live Search и Meta.

Рисунок 2 — Результаты поиска за 19.02.2008, осредненные по русско-язычным ключевым фразам

Поиск по украино-язычным фразам каждой из поисковых систем дал совсем небольшое количество найденных документов (рисунок 3).

Рисунок 3 — Результаты поиска за 19.02.2008, осредненные по украино-язычным ключевым фразам

В таблице 2 представлены результаты поиска электронных материалов по отдельным ключевым фразам, выполненного 17.05.2008.

Таблица 2 — Результаты поиска электронных материалов по теме магистерской работы (17.05.2008)

Запрос Поисковый сервер
Google.com Live Search Meta Yandex Rambler
На английском языке
Image Compression 4 040 000 16 000 000 9 944 1 311 617 262 110
Fractal Compression 104 000 410 000 126 27 750 5 714
Fractal encoding 141 000 213 000 71 17 443 398
Fractal Image Compression 124 000 272 000 97 20 073 6 413
Fractal Image Coding 153 000 277 000 218 53 317 7 383
Iterated Function System 217 000 344 000 485 142 350 15 599
Image Compression using Iterated Function System  88 300 42 300 37 8 157 140
На русском языке
Сжатие изображений 331 000 94 300 36 048 1 230 369 287 330
Кодирование изображений 188 000 48 400 19 105 832 739 99 974
Фрактальное сжатие 11 300 2 610 242 16 239 4 660
Фрактальное кодирование 7 770 393 171 8 274 1 062
Фрактальное сжатие изображений 7 170 579 170 8 651 4 421
Фрактальное кодирование изображений 51 400 306 125 6 030 1 813
Алгоритмы фрактального кодирования 7 670 273 123 5 670 1 957
Алгоритмы фрактального сжатия 9 150 382 161 7 497 3 581
Системы итерируемых функций 705 251 82 2 843 1 279
На украинском языке
Фрактальне стиснення зображень 25 6 9 14 20
Фрактальне кодування зображень  7 2 5 7 11
Системи ітерованих функцій 7 1 2 9 10

Проанализируем результаты поиска, выполненного 19.02.2008.

По результатам поиска по англо-язычным ключевым фразам (рисунок 1) наблюдается значительное лидерство у поисковой системы Live Search. С существенным отставанием идут Google.com и Yandex. Наихудшие результаты у Rmabler и Meta.

Рисунок 4 — Результаты поиска за 17.05.2008, осредненные по англо-язычным ключевым фразам

В результате поиска по русско-язычным ключевым фразам наибольшее количество найденных материалов дала поисковая система Yandex, которая в данном случае стала абслютным людером по отношению к остальным. На последних местах, как и прежде, — Live Search и Meta.

Рисунок 5 — Результаты поиска за 17.05.2008, осредненные по русско-язычным ключевым фразам

В результате поиска по украино-язычным ключевым фразам лидерами стали Rambler и Google.com, которых догоняет Yandex. А Live Search и Meta дают наихудшие результаты.

Рисунок 6 — Результаты поиска за 17.05.2008, осредненные по украино-язычным ключевым фразам

Для анализа изменений между результатами поиска за 19.02.2008 и за 17.05.2008 была построена представленна ниже таблица (таблица 3). Изменения выражены в процентах увеличения (положительные значения) или уменьшения (отрицательные значения) количества найденных материалов.

Проведем анализ выявленных изменений в результатах поиска. Можно заметить, что у Google.com объем находимых англо-язычных материалов в некоторых случаях уменьшился, а русско-язычных — существенно увеличился. Особенно значительный рост результатов поиска по англо- и русско-язычным материалам наблюдается у Yandex. Наибольшие положительные изменения по украино-язычным материалам наблюдаются у Meta и Rambler, а отрицательные — у Live Search. Поисковые системы Live Search и Rambler в общем оказались наменее динамичными среди остальных в изменениях своих результатов поиска.

Таблица 3 — Изменения результатов поиска электронных материалов по теме магистерской работы с 19.02.2008 по 17.05.2008

Запрос Поисковый сервер
Google.com Live Search Meta Yandex Rambler
На английском языке
Image Compression -65% 19% 129% 1402% 33%
Fractal Compression 8% 3% 15% 1186% 0%
Fractal encoding -16% 13% -1% 11529% -100%
Fractal Image Compression 9% 4% 9% 901% 0%
Fractal Image Coding 88% 47% 345% 1365% 3%
Iterated Function System 6% -1% -5% 3211% 9%
Image Compression using Iterated Function System  -87% 10% 32% 1020% 24%
На русском языке
Сжатие изображений 29% 8% 9% 482% -1%
Кодирование изображений 31% -6% 20% 1447% 4%
Фрактальное сжатие 125% 266% -14% 300% 1%
Фрактальное кодирование 147% 3% -17% 1295% 8%
Фрактальное сжатие изображений 144% 2% -20% 175% -3%
Фрактальное кодирование изображений 2078% 1% -25% 1258% 2%
Алгоритмы фрактального кодирования 208% 2% -18% 1666% 3%
Алгоритмы фрактального сжатия 66% -1% -21% 11% 6%
Системы итерируемых функций 24% 11% 12% 9% 3%
На украинском языке
Фрактальне стиснення зображень -19% -14% 200% 8% 100%
Фрактальне кодування зображень  17% -33% 400% 40% 83%
Системи ітерованих функцій 0% 0% 100% 29% 150%

На основании полученных результатов поиска по теме магистерской работы в сети Интернет и их анализа можно сделать следующие выводы:

  1. Наибольшее количество находимых материалов являются англо-язычными. Их объем составляет ~2..2.5 млн. Это может свидетельствовать о том, что материалы по теме магистерской работы наиболее хорошо разработаны и представлены в Интернете англо-язычными исследователями. Поисковые системы Live Search и Google.com позволяют находить наибольшее их количество, поэтому их использование наиболее предпочтительно.
  2. Количество находимых русско-язычных материалов достаточно велико: ~50..240 тыс. На данный момент наибольшее их количество находится с помощью поисковых систем Yandex и Google.com
  3. Объем доступных украино-язычных материалов по теме совсем незначителен и их колчественно не превышает двух-трех десятков. Это может свидетельствовать об очень слабой разработанности рассматриваемой темы украино-язычными исследователями.

Резюме | Автобиография | Автореферат | Библиотека | Ссылки | Отчет о поиске | Индивидуальное задание

ДонНТУПортал магистров ДонНТУ

© 2008, Александр Бубличенко, ДонНТУ