Алгоритмы использовались с древних времен. Первый зарегистрированный алгоритм датируется около 1800 года. C. Он объяснил конкретные процедуры для расчета различных значений, в том числе квадратных корней. Алгоритм нахождения наибольшего общего делителя был сформулирован Евклидом около 300 г. до н. C. Мы собрали список из семи алгоритмов, которые отвечают за управление сегодняшним миром, взгляните на список ниже и расскажите нам, что вы думаете!
Диапазон страниц
PageRank – это алгоритм, который помог Google стать тем, кем он является сегодня. Это был первый алгоритм, разработанный Сергеем Брином и Ларри Пейджем для индексации и ранжирования веб-страниц в Интернете в конце 1990-х годов, который впоследствии был использован для создания новой поисковой системы Google.
Основная цель PageRank – определить оценку авторитета страницы. Это делается с учетом авторитетных оценок страниц, которые ссылаются на него. Поэтому, если на страницу ссылается большее количество авторизованных страниц, ваш авторитетный рейтинг увеличивается. PageRank в настоящее время входит в число 200 показателей, которые Google использует для ранжирования веб-страниц, но он остается важной движущей силой.
Шифрование обмена ключами
Как вы можете гарантировать, что информация, передаваемая через динамик в углу, будет слышна всем? Это в некотором смысле аналогия с проблемой сетевого трафика. Эти сообщения могут быть перехвачены и прочитаны. Вот где вступает алгоритм шифрования обмена ключами. Вот как это работает;
- Обе стороны, A и B, выбирают номер и не делятся им ни с кем (закрытые ключи).
- Одна из сторон объявляет случайное число через открытый канал (открытый ключ)
- Обе стороны запрашивают частный номер как показатель публичного номера и получают результат.
- Обе стороны обмениваются разными результатами.
- Обе стороны применяют свой личный номер как показатель результата, который был обменен.
- Значение одинаково для обеих сторон, и его можно использовать для шифрования сообщений.
Поскольку никто не разделяет закрытый ключ на общедоступном канале, практически невозможно определить значение, используемое для шифрования связи. (A ^ n) ^ my (A ^ m) ^ n всегда даст вам один и тот же ответ. Закрытые ключи – это m и n, а открытый ключ – A. Структура алгоритма обмена ключами – это базовая функция более совершенного шифрования, такого как шифрование RSA.
Обратное распространение
Одним из наиболее важных алгоритмов, которые были разработаны за последние 50 лет, является обратное распространение через нейронную сеть. Не вдаваясь в детали того, как работает нейронная сеть, мы поговорим об обратном распространении. Допустим, вы кормите изображение собаки; нейронная сеть будет сокращена до таких вариантов, как собака, кошка, мышь и человеческий ребенок. Каждый из этих вариантов будет иметь вероятность, и в качестве ответа будет выбран вариант с наибольшей вероятностью. Обратное распространение – это распространение ошибки через нейронную сеть и через соединения, которые привели к неправильному ответу. Он внесет коррективы и уменьшит вероятность присвоения неправильных ответов. Со временем нейронная сеть может узнать, что есть что-то, изучая то, чем оно не является. Без обратного распространения нейронные сети с глубоким обучением не существовали бы.
компрессия
Ах, алгоритм сжатия. Основная идея сжатия заключается в использовании ссылок и смещений вместо фактических данных для представления данных с использованием меньшего пространства. Допустим, у вас есть строка символов для сжатия, ABCCABCCABACABACABACDDDBDB. Это 26 символов в длину. Однако, если вы введете его как ABCC2ABAC3D2DB2, длина его будет всего 15 символов, где каждое число говорит вам, сколько раз строка должна быть напечатана.
Хотя это может показаться незначительным, мы сократили объем памяти, требуемый цепочкой, примерно на 40%. Для файлов размером в ГБ 40% – это отличная экономия памяти. Именно сжатие позволяет нам осуществлять эффективную передачу и хранение информации.
Алгоритм поиска и классификации
Поиск и классификация являются особым типом алгоритма, поскольку существует несколько методов, которые используются для сортировки набора данных или для поиска определенного значения в пределах одного. Эти алгоритмы используются в зависимости от типа набора данных, с которым вы имеете дело, и от того, как этот набор данных был организован. Например, в словаре рекомендуется использовать двоичный поиск, в то время как двойные кучи целесообразны, если вы ищете самое высокое или самое низкое значение. Эти алгоритмы используются в различных программах, обрабатывающих данные, и довольно часто используются программистами.
Кратчайший путь в Дейкстру
Этот конкретный алгоритм является алгоритмом поиска для графики, но он имеет особое значение, потому что он отличается от других алгоритмов поиска. По словам Эдсгера Дейкстры, он сидел со своим женихом в 1959 году в Нидерландах и пил кофе, когда придумал алгоритм, который мог бы показать мощь компьютерной системы, которую он использовал для некомпьютерной аудитории. У него было 64 города, нанесенных на график, где каждый город был представлен узлом, и он нарисовал различные пути, известные как границы между этими городами. Он обозначил узел как Роттердам, а другой узел – как Гронингенанд, и разработал алгоритм, который нашел кратчайший путь между этими двумя узлами.
Алгоритм является одним из наиболее широко используемых алгоритмов и включает маршрутизацию GPS, маршрутизацию сигналов, отправку пакета в страну и многое другое.
Алгоритмы протокола маршрутизации TCP / IP
Вот так выглядит интернет! При первоначальной разработке стандарты для протокола управления передачей / интернет-протокола (TCP / IP) были новыми, и, несмотря на математическую устойчивость, алгоритм не создавался с учетом объема трафика. К счастью, Интернет не замерз и мог расширяться в нашей жизни. Первые первоначальные решения, составляющие TCP / IP, оказались важными для работы всей сети после того, как трафик вырос. Одним из важнейших решений был выбор алгоритма, который будет использоваться для маршрутизации пакетов данных. Есть два алгоритма, которые используются для этой цели; алгоритм протокола маршрутизации вектора расстояния (DVRPA) и алгоритм протокола маршрутизации состояния канала (LSRPA).
DVRPA находит кратчайшее расстояние между сетями назначения и источником. Вы можете рассчитывать на любое количество метрик для расчета, но используйте что-то простое, например, количество маршрутизаторов и серверных «прыжков», которые необходимо выполнить в процессе работы. LSRPA работает, почти идентично, но маршрутизаторы, которые запускают этот алгоритм, поддерживают полную интернет-карту, к которой вы можете подключиться и протестировать несколько соединений, а также проанализировать их, чтобы определить более реалистичную стоимость для этого соединения, учитывая время вычислений и время , и т.д. ,
