19. Средства разработки мультимедиа

Так как компьютер оперирует с цифрами, для работы с мультимедиа необходима оцифровка аналоговых сигналов.

Кривая аналогового сигнала разбивается на фрагменты (точки), которые описываются математической формулой. Чем больше точек, тем выше качество оцифровки и тем больше объём файла.

Виды средств разработки мультимедиа:

1. Графические редакторы

• Растровые – работа с пикселами (Adobe Photoshop)

• Векторные – работа с графическими объектами (Corel Draw). Объекты создаются при помощи математических формул, описывающих графический объект. Преимущество перед растром: при масштабировании не теряется качество.

2. Звуковые редакторы (Sound Forge, QBase )

Формат .midi – компьютерная музыка. В файл записываются ноты, которые потом воспроизводит встроенный синтезатор. Сам файл весит очень мало, но качество зависит от звуковой карты. Файл создаётся при помощи midi-клавиатуры или синтезатора. Электронная музыка. Составляется из sample-ов (sample – отдельный звук, нота, воспроизведённая на каком-либо инструменте) Прежде компьютерные игры озвучивались только таким методом (экономия места).

3. Видеоредакторы (Pinnacle Studio, Adobe Premier)

Сложность мультимедийных данных – очень большие объёмы. А при сокращении объёма теряется качество. Отсюда возникает необходимость совершенствования методов сжатия.

20. Поисковые системы Интернет: история, теория, технологии

Поисковые системы существовали и до появления сети Интернет. Они функционировали в организациях, занимающихся информационным обслуживанием науки (ВИНИТИ, ИНИОН). Их справочные системы стали основой для направления Information retrieval (Информацио́нный по́иск (англ. Information retrieval) — процесс поиска неструктурированной документальной информации, удовлетворяющей информационные потребности и наука об этом поиске). Информацию в эти системы вносили специалисты-библиографы (на карточки).

В конце 60-х гг. 20в. появилась сеть ARPANET (от англ. Advanced Research Projects Agency Network), разработанная изначально для военных целей Агентством Министерства обороны США по перспективным исследованиям. В середине 70-х гг. сформировались протоколы передачи данных и к началу 90-х гг. к сети были подключены десятки тысяч серверов, но это были в основном сервера университетов или корпораций и информация на них организовывалась специалистами.

В конце 80-х гг. Тим Бернерс Ли разработал (в рамках проекта Европейской организации по ядерным исследованиям) веб-браузер WorldWideWeb. Появились протокол HTTP, система адресов URL и язык веб-программирования HTML. Это упростило использование Интернет и уже через 5 лет количество пользователей стало измеряться миллионами, а наполнением веб-сайтов начали заниматься непрофессиналы (главное отличие от предыдущего периода).

Документы на веб-серверах больше не сопровождались описаниями и не вносились в каталоги. Это потребовало разработки новых поисковых систем, которые могли бы решить задачу поиска неструктурированных данных.

Первое поколение поисковых машин (90-е гг.) осуществляли поиск на основе ключевых слов. Для этого для документов задавались совокупности закодированных ключевых слов ПОД – поисковый образ документа и ПОЗ – поисковый образ запроса. Если они совпадали, документ выдавался пользователю.

В 1998 г. Google начал использовать ссылочный индекс (граф) для улучшения качества поиска.

В настоящее время поисковые машины используют поведение пользователей для улучшения качества поиска (похожие запросы).

Поисковая система состоит из:

1. Робота-«паука» - скачивает страницы

2. Системы индексов

3. Веб-серверов

Система индексов включает в себя:

1. Индекс документов – список всех документов

2. Прямой индекс – размеченные документы, все слова пронумерованы

3. Обратный (инвертированный) индекс – для каждого слова указан документ и место, где оно встречается. – главный индекс

4. Ссылочный индекс (придуман Google) – для каждого документа указывается, какие документы ссылаются на него.

Схема выполнения запроса

Запрос пользователя на веб-сервер – обрабатывается индекс – формируется список документов, содержащих слова из запроса – формируется таблица из этого списка – таблица выдаётся пользователю.

Проблема релевантности и пертинентности

Технические возможности в настоящее время позволяют добиться релевантности (соответствие полученного результата запросу) выдаваемых поисковыми системами результатов. Главная задача – достижение пертинентности (соответствие результата информационной потребности пользователя). Сложности возникают из-за того, что далеко не всегда пользователь грамотно формулирует запрос. И не всё можно сформулировать (неартикулируемые запросы). В условиях возросшей конкуренции в выигрыше те поисковики, которые учитывают пертинентность. Это достигается путём отслеживания действий пользователей на сайтах из списка поисковой выдачи. Если пользователь сразу покинул страницу (показатель отказа) – она не отвечает его информационной потребности. Если страница пертинентна, пользователь начинает читать её (прокручивает, водит курсором по строчкам – это можно отслеживать), может оставить комментарии, добавить страницу в закладки и т.п. Всё это является сигналами для поисковой системы, что страница не только релевантна, но и пертинентна, а следовательно её можно выдавать при похожих запросах в будущем. Причины действий пользователей могут быть и другими, но, как правило, такие выводы справедливы.

Примеры наиболее популярных поисковых систем

Зарубежные – Google, Yahoo, Alta Vista

Российские – Яндекс, Рамблер, Aport