Алгоритм поиска наилучшего маршрута в linux

Автор: admin от 9-07-2017, 16:35, посмотрело: 387

В настоящее время в компьютерных сетях практически повсеместно используется протокол IP. Для того, чтобы отправить IP-пакет каждый маршрутизатор ищет в свой таблице маршрутизации наилучший маршрут для адреса назначения пакета. В данной статье я хочу описать алгоритм поиска наилучшего маршрута, реализованного в ядре linux.
->

Категория: Программирование, Системное администрирование, Linux

 

Рынок систем детекции и распознавания: Эмоции и «эмоциональные вычисления»

Автор: admin от 7-07-2017, 16:10, посмотрело: 410

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



Рынок систем детекции и распознавания: Эмоции и «эмоциональные вычисления» ->

Категория: Программирование

 

Выбор алгоритма вычисления квантилей для распределённой системы

Автор: admin от 7-07-2017, 16:05, посмотрело: 386

Выбор алгоритма вычисления квантилей для распределённой системы

Всем привет!



Меня зовут Александр, я руковожу отделом Data Team в Badoo. Сегодня я расскажу вам о том, как мы выбирали оптимальный алгоритм для вычисления квантилей в нашей распределённой системе обработки событий.

->

Категория: Программирование

 

Отжиг и вымораживание: две свежие идеи, как ускорить обучение глубоких сетей

Автор: admin от 6-07-2017, 14:05, посмотрело: 448

Отжиг и вымораживание: две свежие идеи, как ускорить обучение глубоких сетей


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


  • Snapshot ensembles (апрель 2017)

  • FreezeOut (июнь 2017)


->

Категория: Программирование

 

Bitfury Group провела первую успешную multi-hop-транзакцию в сети Lightning Network

Автор: admin от 5-07-2017, 08:35, посмотрело: 231

Компания Bitfury занимается поддержкой и разработкой реализации сети Lightning уже больше года. Сегодня мы расскажем о проведении первой multi-hop-транзакции.



Bitfury Group провела первую успешную multi-hop-транзакцию в сети Lightning Network ->

Категория: Программирование

 

Конкурс по программированию: JSDash

Автор: admin от 3-07-2017, 13:50, посмотрело: 389

Компания Hola объявляет долгожданный летний конкурс по программированию! Победителей ожидают призы:




  • Первое место: 3000 USD.

  • Второе место: 2000 USD.

  • Третье место: 1000 USD.

  • Если Вы отправите кому-то ссылку на этот конкурс, поставив наш адрес в CC, и этот человек займёт призовое место, Вы получите половину суммы приза (разумеется, не в ущерб награде победителя). За одного победителя такую награду может получить только один человек — тот, кто отправил ссылку первым.



  • Авторы интересных решений будут приглашены на собеседования.



    Конкурс по программированию: JSDash


    Правила





    Условия конкурса на английском языке размещены на GitHub. Ниже — перевод на русский язык.


    ->

    Категория: Программирование

     

    Один бит сломал, другой потерял: задачка по передаче данных

    Автор: admin от 3-07-2017, 00:30, посмотрело: 309

    Здравствуй, Хабр!



    Один бит сломал, другой потерял: задачка по передаче данныхКартинка отсюда



    Предлагаю в качестве тренировки для мозга следующую задачку:

    Общаются между собой две машины. Шлют друг другу цифровые данные, натурально нули и единицы. Только канал между ними не очень: биты регулярно то искажаются, то пропадают вовсе. Допустим, наш канал из 20 бит в среднем один бит ломает, другой теряет. А теперь пишем алгоритм, наиболее оптимально эти данные передающий.




    ->

    Категория: Программирование

     

    Метод оптимизации Нелдера — Мида. Пример реализации на Python

    Автор: admin от 2-07-2017, 22:25, посмотрело: 1085

    Метод оптимизации Нелдера — Мида. Пример реализации на Python


    Метод Нелдера — Мида — метод оптимизации (поиска минимума) функции от нескольких переменных. Простой и в тоже время эффективный метод, позволяющий оптимизировать функции без использования градиентов. Метод надежен и, как правило, показывает замечательные результаты, хотя и отсутствует теория сходимости. Используется по умолчанию в функции optimize из модуля scipy.optimize популярной библиотеки для языка python, которая используется для математических расчетов.
    ->

    Категория: Программирование

     

    Фантом: большая сборка мусора

    Автор: admin от 30-06-2017, 08:10, посмотрело: 170

    Эта статья — продолжение, начало здесь. Для тех, кто не кликнул на ссылку, краткая вводная:



    Мы обсуждаем сборку мусора в операционной системе Фантом, то есть в среде виртуальной (байткод-) машины, работающей в персистентной оперативной памяти. Размер персистентной памяти — порядка размера диска, то есть единицы терабайт на сегодня и, потенциально, десятки и сотни терабайт завтра.



    Поскольку речь идёт о виртуальной памяти, то существенная часть объектов в любом случае находится не в оперативной памяти, независимо от того, какой алгоритм и вообще подход мы избрали. То есть — стоимость доступа к объекту велика. Это, в общем случае, дисковая операция.



    Кроме того, следует ожидать, что в сетевой среде совокупности таких виртуальных машин будут обмениваться прокси-объектами, то есть будет существовать граф объектов, растянутый на много машин в сети и, конечно, во всём этом кошмаре потенциально потребуется уметь собирать мусор не только на одной машине, но и по сети.



    Принятая мной идея схемы сборки мусора в такой среде выглядит как совокупность двух сборщиков.
    ->

    Категория: Программирование, Системное администрирование

     

    Постквантовая реинкарнация алгоритма Диффи-Хеллмана

    Автор: admin от 27-06-2017, 21:25, посмотрело: 448

    Постквантовая реинкарнация алгоритма Диффи-Хеллмана

    Как известно, последняя революция в криптографии случилась в 1976 году из-за статьи “New Directions in Cryptography” американских ученых Уитфилда Диффи (Whitfield Diffie) и Мартина Хеллмана (Martin Hellman).

    Категория: Информационная безопасность, Криптография