Наука

все что хоть чуть чуть относится к науке

Византийские генералы. Доказательство невозможности

TweetОписание Приведенный в статье «Алгоритм византийских генералов» алгоритм решения задачи о византийских генералах работает только когда , где — число предателей. Сейчас покажем, что является граничным значением. (далее — множество передач сообщений генералов, — множество значений, которые получили генералы). Не получится достигнуть единогласия, если ни только с раундами, но и с бесконечным количеством раундов обмена […]

Алгоритм византийских генералов

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

Алгоритм получения аудиоспектра

TweetУ нас есть массив (длина массива N), в котором записан аудио файл. Хочется построить спектр аудио. Для этого нужно сделать: Преобразуем массив к нужному виду, тоесть к массиву комплексных чисел. Мнимую часть числа ставим равной нулю. Производим фурье-преобразование массива, в котором записан аудио-файл. Для этого удобно использовать существующие библиотеки, делающие быстрое фурье преобразование(FFT). Считаем для […]