Russian | English |
автономный алгоритм адаптивного выравнивания | self-recovering adaptive equalization algorithm (характеристик канала связи) |
автономный алгоритм адаптивного выравнивания характеристик канала связи, такой алгоритм предполагает отсутствие на приёмной стороне обучающей последовательности, поэтому обучающая последовательность формируется из самого принимаемого сигнала | blind adaptive equalization algorithm |
адаптивный фильтр, реализующий стохастический градиентный алгоритм | stochastic gradient adaptive filter |
алгоритм Бленда, устраняющий зацикливание | Bland’s anticyclicing algorithm (симплекс-алгоритма) |
алгоритм Брезенхэма для отрезков прямых | Bresenham’s line algorithm |
алгоритм Вейлера-Азертона | Weiler-Atherton algorithm (при отсечении многоугольником) |
алгоритм декодирования Витерби | Viterbi algorithm (по отношению максимального правдоподобия сравниваются решётчатые коды с минимизацией путей поиска и выбором наилучшего пути) |
алгоритм волнового кодирования с нулевым деревом | zerotree wavelet algorithm |
алгоритм восстановления при появлении ошибки с использованием точек возврата | backward error recovery algorithm (при разработке САПР БИС, САПР — система автоматизированного проектирования) |
алгоритм выбора канала в многоканальном приёмнике с наилучшей энергетикой | power selection algorithm |
алгоритм выбора напр., оптимальной трассировки на основе метода ветвей и границ | branch and bound selection algorithm (ветвлений и ограничений) |
алгоритм выбора наилучшего канала в системе связи с разнесением | diversity selection algorithm |
алгоритм выбора напр., оптимальной трассировки с быстрой реакцией | greedy selection algorithm (по принципу «жадного» клиента (пользователя)) |
алгоритм выбора сигнала при разнесённой передаче информации с кодированием | diversity selection algorithm using coding (передаваемая информация кодируется кодом, исправляющим или обнаруживающим ошибки, а на приёмной стороне выбор одного из выходных сигналов декодеров осуществляется путём мажоритарного голосования или по минимуму расстояния между принятым и декодированным словом) |
алгоритм выравнивания характеристик канала, предполагающий прекращение приёма полезной информации на короткое время подстройки | blind equalization algorithm |
алгоритм вычисления максимальной погрешности измерения уровня | maximum level error algorithm (разновидность алгоритма принудительного обнуления, применяется в трансверсальных выравнивателях (характеристик канала)) |
алгоритм вычисления маршрута и передачи информации о нём | route calculation and dissemination algorithm |
алгоритм генерирования сигнатуры на основе сертификата | algorithm to generate the signature on the certificate |
алгоритм дайджеста | Thumbprint Algorithm (на вкладке Details диалогового окна Certificate, Windows 2000 — алгоритм хеширования, который генерирует снимок или дайджест данных для цифровых подписей) |
алгоритм Дейкстра | Dijkstra’s algorithm (для задачи о кратчайшем пути в графе) |
алгоритм деления средней точкой | midpoint subdivision algorithm (для процедуры отсечения) |
алгоритм динамического программирования с неопределёнными конечными состояниями | unconstrained end-point dynamic-programming algorithm (обработка речи) |
алгоритм Евклида | Euclid’s algorithm (отыскания наибольшего общего делителя двух целых чисел; алгоритм для вычисления наибольшего общего делителя двух положительных целых чисел, основанный на вычислении последовательных остатков) |
алгоритм задания направления передачи трафика | traffic forwarding algorithm |
алгоритм записи | write policy (кэша в основную память, может быть сквозной или обратной) |
алгоритм затенения | shadow algorithm (закраски области) |
алгоритм исключения | discard algorithm (напр., компонентов в регулярных БИС) |
алгоритм использования и принудительного изменения параметров качества обслуживания сетей ATM | generic cell rate algorithm |
алгоритм классификации множества сигналов | multiple classification algorithm (для определения направления на источник сигнала) |
алгоритм когерентной обработки в подпространстве сигналов | coherent signal-subspace algorithm (алгоритм обработки широкополосных сигналов на выходе адаптивной антенной решётки, в соответствии с которым вектор выходных воздействий поддерживается постоянным во всей полосе частот) |
алгоритм компрессии аналогового сигнала перед дискретизацией для оптимизации динамического диапазона речевого сигнала | mu-law algorithm |
алгоритм Крускала | Kruskal’s algorithm (для нахождения остовного дерева минимальной стоимости) |
алгоритм ламинарной трассировки интегральной схемы или печатной платы | push-and-shove algorithm (прокладываются проводники с раздвижением существующих) |
алгоритм Лемпеля-Зива | Lempel-Ziv algorithm (файл сначала просматривается на наличие одинаковых последовательностей символов, а затем все одинаковые последовательности, кроме одной, преобразуются в более короткие информационные блоки, распаковка сжатого таким образом файла представляет собой обратный процесс) |
алгоритм линейного случайного поиска | linear random search algorithm (используется для оценивания параметров принимаемого сигнала) |
алгоритм маршрутизации | routing algorithm (алгоритм определения оптимального маршрута от отправителя информации к получателю) |
алгоритм маршрутизации по состоянию линии связи | link-state routing algorithm (каждый маршрутизатор рассылает информацию о состоянии линии связи всем остальным узлам составной сети) |
алгоритм минимальных сечений | min-cut placement (автоматизированное проектирование) |
алгоритм мягкой полутоновой освещённости сцены | radiosity |
алгоритм адаптивной фильтрации на основе постоянного модуля | constant modulus algorithm (используется, напр., в адаптивных антенных решётках, представляет собой разновидность алгоритма наименьших средних квадратов, обеспечивает минимизацию положительно определённой меры вариации модуля сигнала) |
алгоритм Нагля | Nagle’s algorithm (два алгоритма управления перегрузкой в TCP-сетях: один сокращает окно передачи, а другой ограничивает размер дейтаграммы) |
алгоритм наименьших средних квадратов погрешности с нормированием погрешности на оценку мощности сигнала | normalized least mean squares algorithm |
алгоритм наискорейшего спуска с симметрично-разностной аппроксимацией градиента и адаптацией по длине шага конечной разности | adaptive differential steepest descent algorithm (предполагает замену истинного градиента в точке конечной разностью на интервале, охватывающем указанную точку, с изменением шага конечной разности в зависимости от значения градиента на предыдущем шаге) |
алгоритм наискорейшего спуска с симметрично-разностной апроксимацией градиента | differential steepest descent algorithm (предполагает замену истинного градиента в точке конечной разностью на интервале, охватывающем указанную точку) |
алгоритм наращивания маршрутов | route expansion algorithm (в пакетных сетях) |
алгоритм невидимых линий | hidden line algorithm (используемый в графопостроителях и аналогичных устройствах для определения линий, невидимых на трёхмерном изображении объекта) |
алгоритм обеспечения безопасности на основе хэширования | secure hash algorithm (алгоритм, который обеспечивает приём сообщений длиной менее 264 бит с получением краткого сообщения длиной 160 бит с целью защиты от атак) |
алгоритм обработки с использованием центров притяжения | centers of gravity algorithm (способ обработки результатов моделирования по методу Монте-Карло, согласно которому отыскивают «центры притяжения» (середины областей сгущения) результатов испытаний, соответствующих успеху и неуспеху, после чего находят среднюю точку линии, соединяющей эти центры) |
алгоритм обработки сигналов, устойчивый к ошибкам вычислений | numerically robust processing algorithm |
алгоритм обратного отслеживания | traceback algorithm (пути возникновения ошибки) |
алгоритм обучения нейронной сети | resilient propagation |
алгоритм обхода графов | graph traversal algorithm |
алгоритм определения выдержки времени | back-off algorithm (для повторной передачи) |
алгоритм детектирования ФМ-сигналов без разрыва фазы, основанный на использовании принципов динамического программирования и понятия длины сохранения частичной когерентности | partial coherent dynamic programming algorithm |
алгоритм, основанный на использовании свойства постоянства модуля | constant modulus algorithm (алгоритм функционирования приёмника сигналов со спектром, расширенным путём непосредственной модуляции несущей псевдослучайной последовательностью, позволяющий одновременно подавлять аддитивные помехи и помехи вследствие многолучевого распространения радиоволн) |
алгоритм, основанный на использовании свойства псевдослучайной последовательности | constant modulus algorithm (алгоритм функционирования приёмника сигналов со спектром, расширенным путём непосредственной модуляции несущей псевдослучайной последовательностью, позволяющий одновременно подавлять аддитивные помехи и помехи вследствие многолучевого распространения радиоволн) |
алгоритм, основанный на попытках вызова в случае, если канал свободен, и на откладывании передачи в случае обнаружения конфликтов | attempt and defer mechanism |
алгоритм остовного дерева | spanning-tree algorithm (применяется в мостах для исключения зацикливания пакетов в сети) |
алгоритм отсекающей плоскости | cutting plane algorithm |
алгоритм отсечения Коэна-Сазерленда | Cohen-Sutherland clipping algorithm |
алгоритм оценивания параметров сигналов с использованием методов, основанных на инвариантности относительно оператора поворота | estimation of signal parameters via rotational invariance techniques algorithm (реализуется на адаптивной антенной решётке и служит для решения задач радиопеленгации) |
алгоритм оценивания напр., спектра сигнала при нулевой априорной информации | flat pre-estimator |
алгоритм оценивания спектра сигнала на основе авторегрессии при нулевой априорной информации | conventional AR spectral estimator (состоит в отыскании М коэффициентов физически реализуемого цифрового фильтра с импульсной характеристикой конечной длительности, который из входной последовательности отсчётов х(n) анализируемого процесса формирует сигнал с равномерным спектром, т.е. белый гауссов шум) |
алгоритм параллельной сортировки | parallel sort algorithm (алгоритм для перестановки ключей (целых чисел) на N процессорах при условии, что каждому процессору разрешено связываться только со своими непосредственными соседями слева и справа) |
алгоритм поблочного согласования | block-matching algorithm (алгоритм межкадрового кодирования с компенсацией перемещений) |
алгоритм поблочного согласования с рекурсивной обработкой элементов изображения | block-recursive matching algorithm (алгоритм межкадрового кодирования с компенсацией перемещений, являющийся комбинацией алгоритмов поблочного согласования и рекурсивной обработки элементов изображения) |
алгоритм повторного использования | reuse cluster (напр., рабочих частот) |
алгоритм повышения качества воспроизведения «окружающего» звука по системе Dolby Digital | precision decode plot |
алгоритм подписи | Signature Algorithm (на вкладке Details диалогового окна Certificate, Windows 2000 — алгоритм хеширования, который поставщик сертификатов использует для цифровой подписи сертификата) |
алгоритм, позволяющий предотвратить возникновение бесконечных циклов в сетях, где установлено несколько прозрачных мостов | spanning tree |
алгоритм поиска кратчайшего маршрута | shortest-path algorithm (алгоритм для определения маршрута минимальной длины между абонентами сети) |
алгоритм поиска по дереву | tree polling algorithm |
алгоритм поиска цели | aim algorithm (в системе автоматизированного проектирования) |
алгоритм полиномиальной трудности | polynomial time algorithm (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и) |
алгоритм построения связующего дерева | spanning-tree algorithm |
алгоритм построчного сканирования | scan line algorithm |
алгоритм предпочтения кратчайшего пути | link-state routing |
алгоритм предпочтительного выбора кратчайшего маршрута | shortest path first algorithm |
алгоритм приоритетного распределения запросов на основе состязаний | contention-based priority-oriented demand assignment (метод доступа к ретранслятору в спутниковой системе связи с неявным резервированием, при котором временные окна распределяются между пользователями на основе предыдущих заявок на резервирование) |
алгоритм проверки удостоверения | certificate-checking algorithm (для доказательства принадлежности задачи распознавания классу NP) |
алгоритм произвольного доступа с ограниченным контролем состояния канала | limited sensing random access algorithm (контроль состояния канала производится не постоянно, а по необходимости) |
алгоритм разбиения областей | area-subdivision algorithm (объекта) |
алгоритм развёртывания фазы | phase unwrapping algorithm (используется, напр., в адаптивной антенной решётке и основывается на извлечении информации из вращающегося собственного вектора матрицы направлений) |
алгоритм разрешения конфликтов | collision resolution algorithm (в пакетных радиосетях такие конфликты обуславливаются наложением пакетов на входе приёмника) |
алгоритм разрешения конфликтов для систем связи с псевдослучайной перестройкой частоты | collision resolution algorithm for frequency hopping (алгоритм произвольного доступа с ограниченным контролем состояния канала, основанный на использовании кодов (частотно-временных матриц) сигналов с псевдослучайной перестройкой частоты, закрепляемых за передатчиками) |
алгоритм трассировки путём разрыва связей и повторения | rip-up-and-retry algorithm (прокладки проводников) |
алгоритм распределения каналов связи | link activation algorithm (в пакетной радиосети (ПРС), заключается в выполнении операций по распределению временных сегментов между абонентами ПРС и разрешению конфликтов, возникающих при планировании работы ПРС) |
алгоритм распределения нагрузки | traffic assignment algorithm (трафика) |
алгоритм регулирования скорости входного потока сети с целью защиты её от перегрузки | slow start algorithm |
алгоритм регулировки коэффициентов усиления отводов многоотводной ЛЗ в выравнивателе, ЛЗ — линия задержки | tap-adjustment algorithm |
алгоритм резервирования Робертса | Roberts reservation algorithm (распределённый алгоритм предоставления каналов по требованию в системе спутниковой связи) |
алгоритм с возвратом | backtracking algorithm |
алгоритм с возвратом | back tracking algorithm |
алгоритм с выбором главного элемента без взвешивания | unweighted principal component algorithm (статистическое обобщение алгоритма с выбором главного элемента Хэнкеля, основанное на использовании метода пространства состояния, согласно которому для заданной ковариационной матрицы выбирается вектор состояния с усечением, оптимальным для выполнения предсказания) |
D-алгоритм с индексированием | subscripted D-algorithm (один из структурных алгоритмов синтеза тестов, разновидность D-алгоритма) |
алгоритм разрешения конфликтов с ожиданием разновидность алгоритма разрешения конфликтов CRA, когда все узлы, которые передают пакеты информации в заданном сегменте и не были услышаны приёмником вследствие стирания или эффекта захвата, повторно передают эти пакеты в начале следующего интервала разрешения конфликта CRI CRA — complete random access — произвольный доступ, реализуемый по всей длине линии связи, CRI — collision resolution interval — временной интервал для разрешения конфликтов | wait scheme |
алгоритм с отходом | back tracking algorithm |
алгоритм с предварительной обработкой данных | preconditioned algorithm (для задачи вычисления целого числа по его остаткам: часть входных данных фиксируется для ряда задач и все входные величины, зависящие от этой фиксированной части, вычисляются заранее до применения основного алгоритма, основанного на китайской теореме об остатке) |
алгоритм адаптивной фильтрации с промежуточной остановкой | step-and-go algorithm |
алгоритм регулировки коэффициентов усиления отводов многоотводной ЛЗ в выравнивателе с утечкой служит для повышения устойчивости выравнивателей на многоотводной ЛЗ с задержкой между соседними отводами меньшей длительности информационного символа, ЛЗ — линия задержки | tap-leakage algorithm |
алгоритм маршрутизации в пакетной радиосети с учётом неисправности узлов | fail-safe algorithm (установка пакетной радиосвязи) |
алгоритм Сазерленда-Ходгмана | Sutherland-Hodgman algorithm (при отсечении многоугольником) |
алгоритм связанных абонентских групп | linked cluster algorithm (применяется в пакетной радиосети для разбиения всей совокупности установок пакетной радиосети на связанные группы, т.е. для построения архитектуры связанных групп) |
алгоритм сжатия изображений, используемый в интерактивной видеосистеме фирмы Intel | picture image compression |
алгоритм случайного линейного поиска с адаптацией параметров модели поиска напр., с учётом оценки мощности сигнала | adaptive linear random search algorithm (используется для оценивания параметров принимаемого сигнала) |
алгоритм случайного поиска | random algorithm (обеспечивающий быстрое, но не всегда точное получение решения) |
алгоритм совместной обработки и передачи файлов по запросу | request file sharing algorithm (обеспечивает прозрачную связность между процессорами в цифровой сети интегрального обслуживания) |
алгоритм сопоставления показателей реального потока с параметрами его спецификации | token bucket (скорость, временные интервалы и др.) |
алгоритм сортировки по глубине | depth-sort algorithm (изображения) |
алгоритм сортировки с сохранением | stable sorting algorithm (относительного порядка расположения записей с одинаковыми значениями ключей сортировки) |
алгоритм сортировки элементов данных | Shell sort |
алгоритм Страссена | Strassen algorithm (для перемножения больших чисел, в котором используются свойства преобразования Фурье) |
алгоритм «текущего ведра» | leaky bucket algorithm (форма контроля потока, при которой проверяется прибывающий поток) |
алгоритм теоретического преобразования комплексных чисел | complex number theoretic transform algorithm (комплексный аналог дискретного преобразования Фурье) |
алгоритм типа бабочки | butterfly algorithm (метод борьбы с узкополосными помехами в системе связи с расширением спектра сигналов, согласно которому выполняют преобразование Фурье над входным процессом, вырезают (режектируют) участки спектра, поражённые помехами, и выполняют обратное преобразование Фурье) |
алгоритм увязки | tier algorithm |
алгоритм удаления невидимых линий объекта | hidden line algorithm |
алгоритм удаления скрытых поверхностей | hidden-surface algorithm |
алгоритм управления страничной памятью | paging algorithm (алгоритм минимизации числа страничных отказов, возникающих при исполнении произвольной программы) |
алгоритм схема условных переходов с попарным хранением команд условных переходов в соседних ячейках ЗУ | pairwise branching scheme |
алгоритм устранения максимума неисправностей | repair-most algorithm (в ЗУ) |
алгоритм шифрования | algorithm used to perform encryption |
алгоритм шифрования с открытым ключом | Diffie-Hellman (позволяет двум поддерживающим связь договариваться об общедоступном ключе без шифрования во время порождения ключа, после обмена общедоступной информацией каждый объект объединяет общую информацию другой стороны со своей секретной информацией, чтобы сгенерировать секретное общедоступное значение) |
алгоритм Шонгейджа | Schonhage algorithm (для очень быстрого перемножения больших чисел) |
алгоритм Шонгейджа-Страссена | Schonhage-Strassen algorithm (перемножения двух и-битных чисел путём поэтапного вычисления) |
алгоритм электронной подписи | digital signature algorithm |
алгоритмы, позволяющие запоминать в интерактивных видеосистемах информацию продолжительностью более 1 ч подвижные изображения на стандартных дисках CD-ROM и воспроизводить её в реальном времени | compression/decompression algorithms |
алгоритмы поиска кратчайшего пути | subtree path algorithm |
асимметричный, двухключевой алгоритм шифрования, обеспечивающий преобразование открытого текста в зашифрованный с одним известным ключом, а обратное преобразование — с другим ключом, который остаётся секретным | public key system data encryption |
асимптотическая погрешность алгоритма | asymptotic performance ratio (отношение величины решения, получаемой в результате применения алгоритма в худшем случае, к величине оптимального решения) |
асинхронный алгоритм прореживания | asynchronous thinning algorithm |
безопасный алгоритм хэширования | secure hash algorithm (функция хэширования, которая порождает 160-разрядное значение подписи, используемое для установления подлинности, целостности и предотвращения повторного использования) |
быстрый алгоритм прореживания | quick thinning algorithm (изображения) |
в телефонных системах — маршрутизация с использованием алгоритма, когда подмножество семизначного телефонного плана нумерации представляет центр коммутации, оставшиеся цифры идентифицируют абонента в сочетании с центром коммутации | deterministic routing |
вычислительный алгоритм | computer algorithm |
градиентный алгоритм | gradient-based algorithm (для компенсации движений в отдельных блоках изображения) |
гранично-заполняющий алгоритм | boundary-fill algorithm (для области изображения) |
двоичный алгоритм | sign algorithm (используется, напр., для подстройки коэффициентов усиления в адаптивном фильтре, его достоинство связано с тем, что при его использовании не требуется выполнение операции умножения) |
двоичный код, генерируемый по специальному алгоритму, моделирующий случайный двоичный код, связанный с нормальной передачей данных | pseudorandom word |
дедуктивный алгоритм | deductive algorithm (алгоритм одновременного моделирования исправной и множества неисправных схем, в котором вычисление значений сигналов выполняется с помощью операций над списками) |
декодирование свёртывающего кода с помощью алгоритма Витерби | Viterbi decoding |
древовидный алгоритм обеспечения многостанционного доступа к каналу Кейптанакиса | Capetanakis tree algorithm (основывается на использовании обратного канала связи между принимающим и передающим абонентами для синхронизации передатчика) |
«жадный» алгоритм | «greedy» algorithm (приближённый алгоритм, находящий на каждом шаге наилучшее для данного шага решение) |
«жадный» эвристический алгоритм с последовательным добавлением | greedy add algorithm (алгоритм оптимизации размещения процессоров в сетях, согласно которому сначала рассматривается ситуация, когда процессоры в сети отсутствуют, и на каждом шаге итерации процессор устанавливается в том месте, где стоимость системы обработки уменьшается наибольшим образом, весь итерационный процесс прекращается, когда уменьшения стоимости уже не происходит) |
«жадный» эвристический алгоритм с последовательным исключением | greedy drop algorithm (алгоритм оптимизации размещения процессоров в сетях, согласно которому сначала процессор каждого типа размещается в каждом возможном пункте, и вычисляется минимальная стоимость всей системы обработки информации, после чего при каждой итерации уменьшается количество потенциальных размещений на единицу, весь итерационный процесс прекращается, когда стоимость уже не меняется) |
звёздный алгоритм | star algorithm (один из структурных алгоритмов синтеза тестов) |
знаковый алгоритм | sign algorithm (используется, напр., для подстройки коэффициентов усиления в адаптивном фильтре, его достоинство связано с тем, что при его использовании не требуется выполнение операции умножения) |
исчерпывающий алгоритм | exhaustive algorithm (напр., для задачи о коммивояжёре: предполагает последовательное рассмотрение всех перестановок из N-1 чисел, где N — число городов) |
итеративный алгоритм вычисления коэффициентов усиления трансверсального выравнивания | tap characteristic function algorithm |
итеративный алгоритм наименьших квадратов с повторным изменением весовых коэффициентов | iterative reweighted least squares algorithm |
итеративный алгоритм алгоритм последовательных приближений, реализованный в подпространстве сигналов | signal subspace iteration algorithm (обеспечивает выполнение процесса авторегрессии со скользящим средним (усреднением)) |
квазистатический алгоритм маршрутизации | quasistatic routing algorithm (детерминированный алгоритм вычисления маршрутов, при котором периодически (но, как правило, довольно редко) осуществляется пересчёт маршрутов) |
классический алгоритм прореживания | classical thinning algorithm (изображения) |
компакт-диск на базе стандарта CD-ROM ХА с добавлением алгоритма MPEG-2, может проигрываться на плейерах CD-ROM ХА | multimedia CD (обратной совместимости при этом нет) |
модуляция, при которой алгоритм предсказания модифицируется в соответствии с одним или несколькими аспектами поступающего сигнала | adaptive differential pulse-code modulation |
настойчивый алгоритм разрешения конфликтов разновидность алгоритма разрешения конфликтов CRA, при котором все узлы, передавшие пакеты информации в заданном сегменте и не были услышаны приёмником вследствие стирания или эффекта захвата, повторно передают эти пакеты в следующем сегменте | persist scheme (CRA — collision resolution algorithm, алгоритм разрешения конфликтов) |
настойчивый алгоритм с вероятностью передачи p | p-persistent algorithm (используется при реализации доступа к CSMA-каналу с вероятностью p через случайные интервалы времени) |
неустойчивый ненастойчивый алгоритм доступа к общему каналу связи | nonpersistent algorithm (осуществляется только опрос состояния канала через случайные интервалы времени) |
обобщённый алгоритм оценивания спектра сигнала на основе авторегрессии | extended AR spectral estimator |
обобщённый алгоритм оценивания спектра сигнала на основе авторегрессии с использованием априорной информации | extended AR spectral estimator with prior-estimation |
оборудование для сетей SDH и сетей, основанных на алгоритмах полного спектрального уплотнения DWDM | WaveStar (компания Lucent Technologies) |
объединённая экспертная группа по фотографии, разработавшая алгоритм сжатия изображений | Joint Photographic Experts Group |
обычный алгоритм оценивания спектра сигнала на основе авторегрессии | conventional AR spectral estimator |
одношаговый алгоритм маршрутизации | one-hop routing algorithm (до ближайших узлов маршрут определяется независимо, а для удалённых — путём сложения всех путей, выбранных маршрутизаторами) |
пессимистический алгоритм моделирования | pessimistic simulation algorithm (обнаруживающий наряду с реальными и несуществующие состязания, напр., алгоритм троичного моделирования Эйхельбергера) |
погрешность алгоритма | performance ratio (точная нижняя грань по всем индивидуальным задачам множества, элементами которого являются отношения величин решений индивидуальных задач, получаемых в результате применения к ним данного приближённого алгоритма, к величине оптимального решения, при этом берутся только такие отношения, которые меньше или равны некоторому числу г, большего или равного единице) |
полиномиальный алгоритм | polynomial time algorithm (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи) |
полное построение алгоритма | complete development of an algorithm |
попытка выполнения алгоритма Витерби | Viterbi trial |
последовательность операций, выполняемых в соответствии с заданным алгоритмом | procedure |
префиксный алгоритм | on-line algorithm (алгоритм, работающий в префиксном режиме) |
приближённый алгоритм | approximation algorithm (алгоритм, порождающий не оптимальные решения, а отличающиеся от действительного оптимума заведомо не более, чем на фиксированную долю этого оптимума) |
программа сжатия данных, анализирующая тип, содержание данных и тип накопителя, а также адаптирующая к ним свой алгоритм | adaptive compression |
протокол аутентификации пользователя по методу «вызов-отклик», в котором сервер использует алгоритм «вызов-отклик» для контроля за доступом к ресурсам | challenge-response authentication protocol |
протокол маршрутизации с помощью определённых алгоритмов маршрутизации, примерами такого протокола являются IGRP, OSPF и RIP | routing protocol (используются для автоматического обмена информацией о состоянии сети между маршрутизаторами и выбора оптимального пути передачи данных) |
протокольный блок данных PDU, используемый алгоритмом маршрутизации для обмена информацией с соседними системами | link state PDU |
прямо-двойственный алгоритм | primal-dual algorithm (алгоритм для решения задачи линейного программирования) |
прямо-целочисленный алгоритм | primal-integer algorithm |
псевдополиномиальный алгоритм | pseudo polynomial time algorithm (алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1) |
рабочая группа, которая разработала стандарты представления графической информации для специфических применений, отделилась от JPEG в 1998 г., разработанные ею алгоритмы G3 и G4 для факсимильной передачи псевдополутоновых и цветных изображений были стандартизированы Международным союзом электросвязи ITU в 1995 и 1997 гг. соответственно в качестве части стандартных протоколов факсимильной связи | Joint Bi-level Image Group |
разработка алгоритма | design of an algorithm |
реализация алгоритма на конкретной вычислительной архитектуре | algorithm/architecture solution (с учётом её особенностей) |
результат, получаемый при преобразовании набора данных в алгоритм проверки данных | hash total (напр., контрольная сумма по модулю п) |
рекурсивный алгоритм ортогонализации Грама-Шмидта | recursive Gram-Schmidt algorithm |
рекурсивный алгоритм наименьших квадратов | recursive least squares algorithm (алгоритм оценивания параметров (сигналов), реализующий метод наименьших квадратов (погрешности) в рекурсивной форме) |
рекурсивный алгоритм с выбором главного элемента без взвешивания | recursive unweighted principal component algorithm |
релейный алгоритм | on/off protocol |
свободный алгоритм | off-line algorithm (алгоритм, работающий в свободном режиме) |
система засекреченной связи с использованием алгоритмов шифрования грифов секретности | Capstone (упрощённая версия системы Clipper) |
следящий алгоритм | tracking algorithm (обеспечивает точную синхронизацию приёмника с передатчиком в системе с замкнутой схемой регулирования) |
стандартный алгоритм сжатия сигнала, используемый в европейских системах цифровой связи с цифровой иерархией для оптимизации динамического диапазона аналогового сигнала до его оцифровки и повышения отношения «сигнал-искажения» по сравнению с линейным кодированием | a-law algorithm |
стандартный алгоритм сжатия сигнала, используемый в европейских системах цифровой связи с цифровой иерархией для оптимизации динамического диапазона аналогового сигнала до его оцифровки и повышения отношения «сигнал-искажения» по сравнению с линейным кодированием | А-law algorithm |
стековый алгоритм Зигангирова-Джелинека с квантованием | quantized Z-J stack algorithm (алгоритм последовательного декодирования свёрточных кодов) |
стохастический градиентный алгоритм | stochastic gradient algorithm (адаптивного регулирования весовых коэффициентов на отводах трансверсального фильтра) |
структурная передача сигнала, при которой частота автоматически изменяется в соответствии с заданным алгоритмом | frequency hopping spread spectrum |
термин, применяемый к соединениям ATM, поддерживающим переменную скорость передачи битов, этот термин также применяется для описания ограничивающего параметра в алгоритмах использования и принудительного изменения параметров качества обслуживания сетей ATM | burst tolerance |
управляемый алгоритм обучения нейронной сети с участием оператора | supervised training algorithm |
усечённый экспоненциальный двоичный алгоритм отсрочки | truncated binary exponential backoff algorithm (алгоритм вычисления времени повторной передачи в пакетных сетях, который основывается на допущении, что задержка распределена по экспоненциальному закону, исходя из интервала усечения кадра и числа повторных попыток передач) |
усечённый экспоненциальный двоичный алгоритм отсрочки | truncated binary exponential backoff (алгоритм планирования повторных передач после обнаружения конфликта, при котором передача задерживается на период времени, вычисляемый на основе периода усечения кадра и числа попыток повторной передачи) |
частота повторения битов сигнала, закодированного по линейному алгоритму | system information rate (в оптической линии связи) |
эвристический поглощающий алгоритм | biased-greedy algorithm (алгоритм распределения ресурсов в пакетной радиосети, позволяющий планировать использование временных сегментов различными абонентами с учётом интенсивности и характера входных потоков информации) |
экономный алгоритм | «greedy» algorithm |
экспоненциальный алгоритм | exponential time algorithm (алгоритм, трудоёмкость которого с ростом размерности задачи растёт быстрее, чем полином степени равной размерности) |
экспоненциальный двоичный алгоритм отсрочки | binary exponential back-off algorithm (алгоритм вычисления времени повторной передачи в пакетных сетях, основанный на допущении, что задержка распределена по экспоненциальному закону) |