| English | Russian |
| adaptive differential steepest descent algorithm | алгоритм наискорейшего спуска с симметрично-разностной аппроксимацией градиента и адаптацией по длине шага конечной разности (предполагает замену истинного градиента в точке конечной разностью на интервале, охватывающем указанную точку, с изменением шага конечной разности в зависимости от значения градиента на предыдущем шаге) |
| adaptive linear random search algorithm | алгоритм случайного линейного поиска с адаптацией параметров модели поиска напр., с учётом оценки мощности сигнала (используется для оценивания параметров принимаемого сигнала) |
| aim algorithm | алгоритм поиска цели (в системе автоматизированного проектирования) |
| a-law algorithm | стандартный алгоритм сжатия сигнала, используемый в европейских системах цифровой связи с цифровой иерархией для оптимизации динамического диапазона аналогового сигнала до его оцифровки и повышения отношения «сигнал-искажения» по сравнению с линейным кодированием |
| algorithm/architecture solution | реализация алгоритма на конкретной вычислительной архитектуре (с учётом её особенностей) |
| algorithm-specific | алгоритмически функционально специализированный |
| algorithm to generate the signature on the certificate | алгоритм генерирования сигнатуры на основе сертификата |
| algorithm used to perform encryption | алгоритм шифрования |
| approximation algorithm | приближённый алгоритм (алгоритм, порождающий не оптимальные решения, а отличающиеся от действительного оптимума заведомо не более, чем на фиксированную долю этого оптимума) |
| area-subdivision algorithm | алгоритм разбиения областей (объекта) |
| asynchronous thinning algorithm | асинхронный алгоритм прореживания |
| back tracking algorithm | алгоритм с отходом |
| back tracking algorithm | алгоритм с возвратом |
| back-off algorithm | алгоритм определения выдержки времени (для повторной передачи) |
| backtracking algorithm | алгоритм с возвратом |
| backward error recovery algorithm | алгоритм восстановления при появлении ошибки с использованием точек возврата (при разработке САПР БИС, САПР — система автоматизированного проектирования) |
| biased-greedy algorithm | эвристический поглощающий алгоритм (алгоритм распределения ресурсов в пакетной радиосети, позволяющий планировать использование временных сегментов различными абонентами с учётом интенсивности и характера входных потоков информации) |
| binary exponential back-off algorithm | экспоненциальный двоичный алгоритм отсрочки (алгоритм вычисления времени повторной передачи в пакетных сетях, основанный на допущении, что задержка распределена по экспоненциальному закону) |
| Bland’s anticyclicing algorithm | алгоритм Бленда, устраняющий зацикливание (симплекс-алгоритма) |
| blind adaptive equalization algorithm | автономный алгоритм адаптивного выравнивания характеристик канала связи, такой алгоритм предполагает отсутствие на приёмной стороне обучающей последовательности, поэтому обучающая последовательность формируется из самого принимаемого сигнала |
| blind equalization algorithm | алгоритм выравнивания характеристик канала, предполагающий прекращение приёма полезной информации на короткое время подстройки |
| block-matching algorithm | алгоритм поблочного согласования (алгоритм межкадрового кодирования с компенсацией перемещений) |
| block-recursive matching algorithm | алгоритм поблочного согласования с рекурсивной обработкой элементов изображения (алгоритм межкадрового кодирования с компенсацией перемещений, являющийся комбинацией алгоритмов поблочного согласования и рекурсивной обработки элементов изображения) |
| boundary-fill algorithm | гранично-заполняющий алгоритм (для области изображения) |
| branch and bound selection algorithm | алгоритм выбора напр., оптимальной трассировки на основе метода ветвей и границ (ветвлений и ограничений) |
| Bresenham’s line algorithm | алгоритм Брезенхэма для отрезков прямых |
| butterfly algorithm | алгоритм типа бабочки (метод борьбы с узкополосными помехами в системе связи с расширением спектра сигналов, согласно которому выполняют преобразование Фурье над входным процессом, вырезают (режектируют) участки спектра, поражённые помехами, и выполняют обратное преобразование Фурье) |
| Capetanakis tree algorithm | древовидный алгоритм обеспечения многостанционного доступа к каналу Кейптанакиса (основывается на использовании обратного канала связи между принимающим и передающим абонентами для синхронизации передатчика) |
| centers of gravity algorithm | алгоритм обработки с использованием центров притяжения (способ обработки результатов моделирования по методу Монте-Карло, согласно которому отыскивают «центры притяжения» (середины областей сгущения) результатов испытаний, соответствующих успеху и неуспеху, после чего находят среднюю точку линии, соединяющей эти центры) |
| certificate-checking algorithm | алгоритм проверки удостоверения (для доказательства принадлежности задачи распознавания классу NP) |
| classical thinning algorithm | классический алгоритм прореживания (изображения) |
| Cohen-Sutherland clipping algorithm | алгоритм отсечения Коэна-Сазерленда |
| coherent signal-subspace algorithm | алгоритм когерентной обработки в подпространстве сигналов (алгоритм обработки широкополосных сигналов на выходе адаптивной антенной решётки, в соответствии с которым вектор выходных воздействий поддерживается постоянным во всей полосе частот) |
| collision resolution algorithm | алгоритм разрешения конфликтов (в пакетных радиосетях такие конфликты обуславливаются наложением пакетов на входе приёмника) |
| collision resolution algorithm for frequency hopping | алгоритм разрешения конфликтов для систем связи с псевдослучайной перестройкой частоты (алгоритм произвольного доступа с ограниченным контролем состояния канала, основанный на использовании кодов (частотно-временных матриц) сигналов с псевдослучайной перестройкой частоты, закрепляемых за передатчиками) |
| complete development of an algorithm | полное построение алгоритма |
| complex number theoretic transform algorithm | алгоритм теоретического преобразования комплексных чисел (комплексный аналог дискретного преобразования Фурье) |
| compression/decompression algorithms | алгоритмы, позволяющие запоминать в интерактивных видеосистемах информацию продолжительностью более 1 ч подвижные изображения на стандартных дисках CD-ROM и воспроизводить её в реальном времени |
| computer algorithm | вычислительный алгоритм |
| constant modulus algorithm | алгоритм, основанный на использовании свойства псевдослучайной последовательности (алгоритм функционирования приёмника сигналов со спектром, расширенным путём непосредственной модуляции несущей псевдослучайной последовательностью, позволяющий одновременно подавлять аддитивные помехи и помехи вследствие многолучевого распространения радиоволн) |
| constant modulus algorithm | алгоритм, основанный на использовании свойства постоянства модуля (алгоритм функционирования приёмника сигналов со спектром, расширенным путём непосредственной модуляции несущей псевдослучайной последовательностью, позволяющий одновременно подавлять аддитивные помехи и помехи вследствие многолучевого распространения радиоволн) |
| constant modulus algorithm | алгоритм адаптивной фильтрации на основе постоянного модуля (используется, напр., в адаптивных антенных решётках, представляет собой разновидность алгоритма наименьших средних квадратов, обеспечивает минимизацию положительно определённой меры вариации модуля сигнала) |
| cutting plane algorithm | алгоритм отсекающей плоскости |
| D-algorithm | D-алгоритм (для генерирования тестов в комбинационных логических схемах; алгоритм поиска неисправностей направленного типа) |
| deductive algorithm | дедуктивный алгоритм (алгоритм одновременного моделирования исправной и множества неисправных схем, в котором вычисление значений сигналов выполняется с помощью операций над списками) |
| depth-sort algorithm | алгоритм сортировки по глубине (изображения) |
| design of an algorithm | разработка алгоритма |
| differential steepest descent algorithm | алгоритм наискорейшего спуска с симметрично-разностной апроксимацией градиента (предполагает замену истинного градиента в точке конечной разностью на интервале, охватывающем указанную точку) |
| digital signature algorithm | алгоритм электронной подписи |
| Dijkstra’s algorithm | алгоритм Дейкстра (для задачи о кратчайшем пути в графе) |
| discard algorithm | алгоритм исключения (напр., компонентов в регулярных БИС) |
| diversity selection algorithm | алгоритм выбора наилучшего канала в системе связи с разнесением |
| diversity selection algorithm using coding | алгоритм выбора сигнала при разнесённой передаче информации с кодированием (передаваемая информация кодируется кодом, исправляющим или обнаруживающим ошибки, а на приёмной стороне выбор одного из выходных сигналов декодеров осуществляется путём мажоритарного голосования или по минимуму расстояния между принятым и декодированным словом) |
| estimation of signal parameters via rotational invariance techniques algorithm | алгоритм оценивания параметров сигналов с использованием методов, основанных на инвариантности относительно оператора поворота (реализуется на адаптивной антенной решётке и служит для решения задач радиопеленгации) |
| Euclid’s algorithm | алгоритм Евклида (отыскания наибольшего общего делителя двух целых чисел; алгоритм для вычисления наибольшего общего делителя двух положительных целых чисел, основанный на вычислении последовательных остатков) |
| exhaustive algorithm | исчерпывающий алгоритм (напр., для задачи о коммивояжёре: предполагает последовательное рассмотрение всех перестановок из N-1 чисел, где N — число городов) |
| exponential time algorithm | экспоненциальный алгоритм (алгоритм, трудоёмкость которого с ростом размерности задачи растёт быстрее, чем полином степени равной размерности) |
| fail-safe algorithm | алгоритм маршрутизации в пакетной радиосети с учётом неисправности узлов (установка пакетной радиосвязи) |
| generic cell rate algorithm | алгоритм использования и принудительного изменения параметров качества обслуживания сетей ATM |
| gradient-based algorithm | градиентный алгоритм (для компенсации движений в отдельных блоках изображения) |
| graph traversal algorithm | алгоритм обхода графов |
| greedy add algorithm | «жадный» эвристический алгоритм с последовательным добавлением (алгоритм оптимизации размещения процессоров в сетях, согласно которому сначала рассматривается ситуация, когда процессоры в сети отсутствуют, и на каждом шаге итерации процессор устанавливается в том месте, где стоимость системы обработки уменьшается наибольшим образом, весь итерационный процесс прекращается, когда уменьшения стоимости уже не происходит) |
| «greedy» algorithm | «жадный» алгоритм (приближённый алгоритм, находящий на каждом шаге наилучшее для данного шага решение) |
| «greedy» algorithm | экономный алгоритм |
| greedy drop algorithm | «жадный» эвристический алгоритм с последовательным исключением (алгоритм оптимизации размещения процессоров в сетях, согласно которому сначала процессор каждого типа размещается в каждом возможном пункте, и вычисляется минимальная стоимость всей системы обработки информации, после чего при каждой итерации уменьшается количество потенциальных размещений на единицу, весь итерационный процесс прекращается, когда стоимость уже не меняется) |
| greedy selection algorithm | алгоритм выбора напр., оптимальной трассировки с быстрой реакцией (по принципу «жадного» клиента (пользователя)) |
| hidden line algorithm | алгоритм невидимых линий (используемый в графопостроителях и аналогичных устройствах для определения линий, невидимых на трёхмерном изображении объекта) |
| hidden line algorithm | алгоритм удаления невидимых линий объекта |
| hidden-surface algorithm | алгоритм удаления скрытых поверхностей |
| iterative reweighted least squares algorithm | итеративный алгоритм наименьших квадратов с повторным изменением весовых коэффициентов |
| Kruskal’s algorithm | алгоритм Крускала (для нахождения остовного дерева минимальной стоимости) |
| А-law algorithm | стандартный алгоритм сжатия сигнала, используемый в европейских системах цифровой связи с цифровой иерархией для оптимизации динамического диапазона аналогового сигнала до его оцифровки и повышения отношения «сигнал-искажения» по сравнению с линейным кодированием |
| leaky bucket algorithm | алгоритм «текущего ведра» (форма контроля потока, при которой проверяется прибывающий поток) |
| Lempel-Ziv algorithm | алгоритм Лемпеля-Зива (файл сначала просматривается на наличие одинаковых последовательностей символов, а затем все одинаковые последовательности, кроме одной, преобразуются в более короткие информационные блоки, распаковка сжатого таким образом файла представляет собой обратный процесс) |
| limited sensing random access algorithm | алгоритм произвольного доступа с ограниченным контролем состояния канала (контроль состояния канала производится не постоянно, а по необходимости) |
| linear random search algorithm | алгоритм линейного случайного поиска (используется для оценивания параметров принимаемого сигнала) |
| link activation algorithm | алгоритм распределения каналов связи (в пакетной радиосети (ПРС), заключается в выполнении операций по распределению временных сегментов между абонентами ПРС и разрешению конфликтов, возникающих при планировании работы ПРС) |
| linked cluster algorithm | алгоритм связанных абонентских групп (применяется в пакетной радиосети для разбиения всей совокупности установок пакетной радиосети на связанные группы, т.е. для построения архитектуры связанных групп) |
| link-state routing algorithm | алгоритм маршрутизации по состоянию линии связи (каждый маршрутизатор рассылает информацию о состоянии линии связи всем остальным узлам составной сети) |
| maximum level error algorithm | алгоритм вычисления максимальной погрешности измерения уровня (разновидность алгоритма принудительного обнуления, применяется в трансверсальных выравнивателях (характеристик канала)) |
| midpoint subdivision algorithm | алгоритм деления средней точкой (для процедуры отсечения) |
| mu-law algorithm | алгоритм компрессии аналогового сигнала перед дискретизацией для оптимизации динамического диапазона речевого сигнала |
| multiple classification algorithm | алгоритм классификации множества сигналов (для определения направления на источник сигнала) |
| Nagle’s algorithm | алгоритм Нагля (два алгоритма управления перегрузкой в TCP-сетях: один сокращает окно передачи, а другой ограничивает размер дейтаграммы) |
| nonpersistent algorithm | неустойчивый ненастойчивый алгоритм доступа к общему каналу связи (осуществляется только опрос состояния канала через случайные интервалы времени) |
| normalized least mean squares algorithm | алгоритм наименьших средних квадратов погрешности с нормированием погрешности на оценку мощности сигнала |
| numerically robust processing algorithm | алгоритм обработки сигналов, устойчивый к ошибкам вычислений |
| off-line algorithm | свободный алгоритм (алгоритм, работающий в свободном режиме) |
| one-hop routing algorithm | одношаговый алгоритм маршрутизации (до ближайших узлов маршрут определяется независимо, а для удалённых — путём сложения всех путей, выбранных маршрутизаторами) |
| on-line algorithm | префиксный алгоритм (алгоритм, работающий в префиксном режиме) |
| paging algorithm | алгоритм управления страничной памятью (алгоритм минимизации числа страничных отказов, возникающих при исполнении произвольной программы) |
| parallel sort algorithm | алгоритм параллельной сортировки (алгоритм для перестановки ключей (целых чисел) на N процессорах при условии, что каждому процессору разрешено связываться только со своими непосредственными соседями слева и справа) |
| partial coherent dynamic programming algorithm | алгоритм детектирования ФМ-сигналов без разрыва фазы, основанный на использовании принципов динамического программирования и понятия длины сохранения частичной когерентности |
| pessimistic simulation algorithm | пессимистический алгоритм моделирования (обнаруживающий наряду с реальными и несуществующие состязания, напр., алгоритм троичного моделирования Эйхельбергера) |
| phase unwrapping algorithm | алгоритм развёртывания фазы (используется, напр., в адаптивной антенной решётке и основывается на извлечении информации из вращающегося собственного вектора матрицы направлений) |
| polynomial time algorithm | алгоритм полиномиальной трудности (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и) |
| polynomial time algorithm | полиномиальный алгоритм (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи) |
| power selection algorithm | алгоритм выбора канала в многоканальном приёмнике с наилучшей энергетикой |
| p-persistent algorithm | настойчивый алгоритм с вероятностью передачи p (используется при реализации доступа к CSMA-каналу с вероятностью p через случайные интервалы времени) |
| preconditioned algorithm | алгоритм с предварительной обработкой данных (для задачи вычисления целого числа по его остаткам: часть входных данных фиксируется для ряда задач и все входные величины, зависящие от этой фиксированной части, вычисляются заранее до применения основного алгоритма, основанного на китайской теореме об остатке) |
| primal-dual algorithm | прямо-двойственный алгоритм (алгоритм для решения задачи линейного программирования) |
| primal-integer algorithm | прямо-целочисленный алгоритм |
| pseudo polynomial time algorithm | псевдополиномиальный алгоритм (алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1) |
| push-and-shove algorithm | алгоритм ламинарной трассировки интегральной схемы или печатной платы (прокладываются проводники с раздвижением существующих) |
| quantized Z-J stack algorithm | стековый алгоритм Зигангирова-Джелинека с квантованием (алгоритм последовательного декодирования свёрточных кодов) |
| quasistatic routing algorithm | квазистатический алгоритм маршрутизации (детерминированный алгоритм вычисления маршрутов, при котором периодически (но, как правило, довольно редко) осуществляется пересчёт маршрутов) |
| quick thinning algorithm | быстрый алгоритм прореживания (изображения) |
| random algorithm | алгоритм случайного поиска (обеспечивающий быстрое, но не всегда точное получение решения) |
| recursive Gram-Schmidt algorithm | рекурсивный алгоритм ортогонализации Грама-Шмидта |
| recursive least squares algorithm | рекурсивный алгоритм наименьших квадратов (алгоритм оценивания параметров (сигналов), реализующий метод наименьших квадратов (погрешности) в рекурсивной форме) |
| recursive unweighted principal component algorithm | рекурсивный алгоритм с выбором главного элемента без взвешивания |
| repair-most algorithm | алгоритм устранения максимума неисправностей (в ЗУ) |
| request file sharing algorithm | алгоритм совместной обработки и передачи файлов по запросу (обеспечивает прозрачную связность между процессорами в цифровой сети интегрального обслуживания) |
| rip-up-and-retry algorithm | алгоритм трассировки путём разрыва связей и повторения (прокладки проводников) |
| Roberts reservation algorithm | алгоритм резервирования Робертса (распределённый алгоритм предоставления каналов по требованию в системе спутниковой связи) |
| route calculation and dissemination algorithm | алгоритм вычисления маршрута и передачи информации о нём |
| route expansion algorithm | алгоритм наращивания маршрутов (в пакетных сетях) |
| routing algorithm | алгоритм маршрутизации (алгоритм определения оптимального маршрута от отправителя информации к получателю) |
| scan line algorithm | алгоритм построчного сканирования |
| Schonhage algorithm | алгоритм Шонгейджа (для очень быстрого перемножения больших чисел) |
| Schonhage-Strassen algorithm | алгоритм Шонгейджа-Страссена (перемножения двух и-битных чисел путём поэтапного вычисления) |
| secure hash algorithm | безопасный алгоритм хэширования (функция хэширования, которая порождает 160-разрядное значение подписи, используемое для установления подлинности, целостности и предотвращения повторного использования) |
| secure hash algorithm | алгоритм обеспечения безопасности на основе хэширования (алгоритм, который обеспечивает приём сообщений длиной менее 264 бит с получением краткого сообщения длиной 160 бит с целью защиты от атак) |
| self-recovering adaptive equalization algorithm | автономный алгоритм адаптивного выравнивания (характеристик канала связи) |
| shadow algorithm | алгоритм затенения (закраски области) |
| shortest path first algorithm | алгоритм предпочтительного выбора кратчайшего маршрута |
| shortest-path algorithm | алгоритм поиска кратчайшего маршрута (алгоритм для определения маршрута минимальной длины между абонентами сети) |
| sign algorithm | двоичный алгоритм (используется, напр., для подстройки коэффициентов усиления в адаптивном фильтре, его достоинство связано с тем, что при его использовании не требуется выполнение операции умножения) |
| sign algorithm | знаковый алгоритм (используется, напр., для подстройки коэффициентов усиления в адаптивном фильтре, его достоинство связано с тем, что при его использовании не требуется выполнение операции умножения) |
| signal subspace iteration algorithm | итеративный алгоритм алгоритм последовательных приближений, реализованный в подпространстве сигналов (обеспечивает выполнение процесса авторегрессии со скользящим средним (усреднением)) |
| Signature Algorithm | алгоритм подписи (на вкладке Details диалогового окна Certificate, Windows 2000 — алгоритм хеширования, который поставщик сертификатов использует для цифровой подписи сертификата) |
| slow start algorithm | алгоритм регулирования скорости входного потока сети с целью защиты её от перегрузки |
| spanning-tree algorithm | алгоритм остовного дерева (применяется в мостах для исключения зацикливания пакетов в сети) |
| spanning-tree algorithm | алгоритм построения связующего дерева |
| stable sorting algorithm | алгоритм сортировки с сохранением (относительного порядка расположения записей с одинаковыми значениями ключей сортировки) |
| star algorithm | звёздный алгоритм (один из структурных алгоритмов синтеза тестов) |
| step-and-go algorithm | алгоритм адаптивной фильтрации с промежуточной остановкой |
| stochastic gradient algorithm | стохастический градиентный алгоритм (адаптивного регулирования весовых коэффициентов на отводах трансверсального фильтра) |
| Strassen algorithm | алгоритм Страссена (для перемножения больших чисел, в котором используются свойства преобразования Фурье) |
| subscripted D-algorithm | D-алгоритм с индексированием (один из структурных алгоритмов синтеза тестов, разновидность D-алгоритма) |
| subtree path algorithm | алгоритмы поиска кратчайшего пути |
| supervised training algorithm | управляемый алгоритм обучения нейронной сети с участием оператора |
| Sutherland-Hodgman algorithm | алгоритм Сазерленда-Ходгмана (при отсечении многоугольником) |
| tap characteristic function algorithm | итеративный алгоритм вычисления коэффициентов усиления трансверсального выравнивания |
| tap-adjustment algorithm | алгоритм регулировки коэффициентов усиления отводов многоотводной ЛЗ в выравнивателе, ЛЗ — линия задержки |
| tap-leakage algorithm | алгоритм регулировки коэффициентов усиления отводов многоотводной ЛЗ в выравнивателе с утечкой служит для повышения устойчивости выравнивателей на многоотводной ЛЗ с задержкой между соседними отводами меньшей длительности информационного символа, ЛЗ — линия задержки |
| Thumbprint Algorithm | алгоритм дайджеста (на вкладке Details диалогового окна Certificate, Windows 2000 — алгоритм хеширования, который генерирует снимок или дайджест данных для цифровых подписей) |
| tier algorithm | алгоритм увязки |
| traceback algorithm | алгоритм обратного отслеживания (пути возникновения ошибки) |
| tracking algorithm | следящий алгоритм (обеспечивает точную синхронизацию приёмника с передатчиком в системе с замкнутой схемой регулирования) |
| traffic assignment algorithm | алгоритм распределения нагрузки (трафика) |
| traffic forwarding algorithm | алгоритм задания направления передачи трафика |
| tree polling algorithm | алгоритм поиска по дереву |
| truncated binary exponential backoff algorithm | усечённый экспоненциальный двоичный алгоритм отсрочки (алгоритм вычисления времени повторной передачи в пакетных сетях, который основывается на допущении, что задержка распределена по экспоненциальному закону, исходя из интервала усечения кадра и числа повторных попыток передач) |
| unconstrained end-point dynamic-programming algorithm | алгоритм динамического программирования с неопределёнными конечными состояниями (обработка речи) |
| unweighted principal component algorithm | алгоритм с выбором главного элемента без взвешивания (статистическое обобщение алгоритма с выбором главного элемента Хэнкеля, основанное на использовании метода пространства состояния, согласно которому для заданной ковариационной матрицы выбирается вектор состояния с усечением, оптимальным для выполнения предсказания) |
| viewing algorithm approach | принцип прямого отображения |
| visible surface algorithm | характеристика растровых систем |
| visible surface algorithm | метод моделирования, по которому твёрдые объекты описываются заполняющими поверхностями |
| Viterbi algorithm | алгоритм декодирования Витерби (по отношению максимального правдоподобия сравниваются решётчатые коды с минимизацией путей поиска и выбором наилучшего пути) |
| Weiler-Atherton algorithm | алгоритм Вейлера-Азертона (при отсечении многоугольником) |
| zerotree wavelet algorithm | алгоритм волнового кодирования с нулевым деревом |
