Посты для тега : ‘алгоритм’

Декодирование кодов Рида-Соломона. – ЧАСТЬ 1

Из числа разработанных на сегодняшний день методов декодирования кодов PC наибольшее распростране­ние получили методы, основанные на принципах синдромного декодирования. В полиномиальной форме принятое сообщение может быть представле­но в виде:

Читать далее »

Генетическое программирование и генетические алгоритмы

 Генетический алгоритм – это метод оптимизации, в основе которого лежит идея естественного отбора как средства достижения наилучшего результата. При любом способе оптимизации изначально имеется некоторая метрика или алгоритм и мы просто пытаемся подобрать для него наилучшие параметры.

Читать далее »

Взвешенные соседи

Один из способов компенсировать тот факт, что алгоритм может отбирать слишком далеких соседей, заключается в том, чтобы взвешивать их с учетом расстояния. Это напоминает метод когда предпочтения людей взвешивались с учетом того, насколько они схожи с предпочтениями человека, нуждающегося в рекомендации.

Читать далее »

Коллаборативная фильтрация

С нетехнологичным способом получить рекомендацию о товаре, фильме или развлекательном сайте вы знакомы. Достаточно спросить у друзей. Знаете вы и о том, что у некоторых ваших друзей вкус лучше, чем у других; вы имели возможность убедиться в этом, поскольку не раз оказывалось, что им нравится то же, что и вам. Но по мере увеличения количества […]

Читать далее »

Управление очередями (средства предотвращения переполнения в сети)

Предотвращение переполнения является формой управления очередями. Методы устранения перегрузок контролируют интенсивность передачи данных в сети и стремятся предвидеть перегрузки в типичных "узких местах" сети и избегать их, в отличие от методов управления перегрузкой, которые берут на себя контроль перегрузки после того, как она произойдет. Основным средством IOS по предотвращению перегрузок в Cisco IOS является взвешенное […]

Читать далее »

Рекурсивное построение дерева

Чтобы оценить, насколько хорош выбранный атрибут, алгоритм сначала вычисляет энтропию всей группы. Затем он пытается разбить группу по возможным значениям каждого атрибута и вычисляет энтропию двух новых групп. Для определения того, какой атрибут дает наилучшее разбиение, вычисляется информационный выигрыш, то есть разность между текущей энтропией и средневзвешенной энтропией двух новых групп. Он вычисляется для каждого […]

Читать далее »

Протокол OSPF

Протокол выбора кратчайшего пути OSPF (Open Shortest Path First — OSPF) представляет собой протокол маршрутизации, разработанный для IP-сетей рабочей группой Internet Engineering Task Force (IETF) по протоколам внутреннего шлюза. Эта рабочая группа была образована в 1988 г. для разработки протокола IGP на базе алгоритма в&бора кратчайшего маршрута (Shortest Path First — SPF) в целях ^использования […]

Читать далее »

Сжатие и снижение загрузки сети

Хороший способ спижепия загрузки сети — это сжать ответ так, чтобы это было приемлемо для получателя. Сжатие используется во мпогих протоколах прикладного уровня и входит в НТТР/1.0. Некоторые популярные форматы графических данных являются предварительно сжатыми. Например, популярными форматами изображений являются GIF и JPEG, в которые включено сжатие данных. От повторного сжатия таких ресурсов пет особой […]

Читать далее »

Алгоритм Нагла

Иигерактивные приложения, такие как Rlogin и Telnet, Обычно передают мпого небольших пакетов с клавиатурными командами пользователя и короткими ответами на пих. уменьшает число небольших пакетов, задерживая передачу данных [Nag84]. Описав причины ограничения числа небольших пакетов, мы расскажем, как алгоритм Нагла снижает производительность особепио при использовании долговременных соединений. Потом мы расскажем, как Web-сервер может предотвратить передачу […]

Читать далее »

Алгоритмы построения томов

Выигрыш от совместного использования серверных томов и фильтров прокси-сервера определяется гем, насколько рекомендации, посылаемые сервером, будут полезны для ирокси-сервера. Последнее, в свою очередь, зависит от алгоритма построения томов. ПОКАЗАТЕЛИ ЭФФЕКТИВНОСТИ

Читать далее »
 
Rambler's Top100