LINEAR PROBING на Русском - Русский перевод

• линейное зондирование

Примеры использования Linear probing на Английском языке и их переводы на Русский язык

Linear probing is described as algorithm A2.
Линейное зондирование описано как алгоритм A2.

Luhn used a different collision resolution method, chaining, rather than linear probing.
Лун использовал другой метод разрешения коллизий, связь в цепочки, а не линейное зондирование.

Nevertheless, linear probing using these hash functions takes constant expected time per operation.
Тем не менее, линейные зондирования, использующие эти хеш- функции, требуют постоянного ожидаемого времени на операцию.

These methods compute the hash function quickly, and can be proven to work well with linear probing.
Эти методы вычисляют хеш- функцию быстро, и можно доказать, что они хорошо работают с линейным зондированием.

Using linear probing, dictionary operations can be implemented in constant expected time.
При использовании линейного зондирования операции со словарем могут быть имплементированы с постоянным ожидаемым временем доступа.

Along with quadratic probing and double hashing, linear probing is a form of open addressing.
Вместе с квадратичным зондированием и двойным зондированием линейное зондирование является видом открытой адресации.

Linear probing is a component of open addressing schemes for using a hash table to solve the dictionary problem.
Линейное зондирование является компонентом схем открытой адресации для использования в хеш- таблицах для решения словарных задач.

Deletions, also, may be performed by blanking the cell containing a key, in constant worst case time, more simply than some other schemes such as linear probing.
Удаление также может быть осуществлено очищением ячейки, содержащей ключ за постоянное время в худшем случае, что осуществляется проще, чем в других схемах, таких как линейное зондирование.

Linear probing is a strategy for resolving collisions, by placing the new key into the closest following empty cell.
Линейное зондирование является стратегией для разрешения коллизий путем размещения нового ключа в ближайшую следующую свободную ячейки.

As Thorup& Zhang(2012) write,"Hash tables are the most commonly used nontrivial data structures, and the most popular implementation on standard hardware uses linear probing, which is both fast and simple.
Как писали Торуп и Чжан,« Хеш- таблицы интенсивно используют нетривиальные структуры данных и большинство имплементаций в аппаратуре использует линейное зондирование, быстрое и простое в реализации».

Linear probing provides good locality of reference, which causes it to require few uncached memory accesses per operation.
Линейное зондирование дает хорошую локальность ссылок, что означает, что нужно лишь несколько некешированных операций доступа к память на одну операцию.

When the hash function causes a collision by mapping a new key to a cell of the hash table that is already occupied by another key, linear probing searches the table for the closest following free location and inserts the new key there.
Если хеш- функция дает коллизию, отображая значение нового ключа в ячейку хеш- таблицы, занятую другим ключом, линейное зондирование просматривает таблицу до ближайшей свободной следующей ячейки и вставляет новый ключ туда.

The first theoretical analysis of linear probing, showing that it takes constant expected time per operation with random hash functions, was given by Knuth.
Первый теоретический анализ линейного зондирования, показывающий, что метод работает за постоянное ожидаемое время на операцию со случайной хеш- функцией, дал Кнут.

Linear probing can provide high performance because of its good locality of reference, but is more sensitive to the quality of its hash function than some other collision resolution schemes.
Линейное зондирование может дать высокую производительность вследствие хорошей локальности ссылок метода, но оно более чувствительно к качеству хеш- функции, чем другие схемы разрешения коллизий.

Significant later developments include a more detailed analysis of the probability distribution of the running time, and the proof that linear probing runs in constant time per operation with practically usable hash functions rather than with the idealized random functions assumed by earlier analysis.
Существенно позже исследования привели к более детальному анализу распределения вероятностей времени работы и доказательство, что линейное зондирование работает за постоянное время на операцию с удобной для практических вычислений хеш- функцией, а не с идеальной случайной функцией, предполагаемой в ранних анализах.

Because linear probing is especially sensitive to unevenly distributed hash values, it is important to combine it with a high-quality hash function that does not produce such irregularities.
Поскольку линейное зондирование очень чувствительно для неравномерно распределенных значений хеш- функций, важно комбинировать метод с хеш- функцией высокого качества, которая не дает такую неравномерность.

For instance, this is done using linear probing by the IdentityHashMap class of the Java collections framework.
Например, так сделано с использованием линейного зондирования с помощью класса IdentityHashMap в наборе классов и интерфейсов Java collections framework.

In particular, linear probing has been analyzed from the framework of k-independent hashing, a class of hash functions that are initialized from a small random seed and that are equally likely to map any k-tuple of distinct keys to any k-tuple of indexes.
В частности, линейное зондирование было проанализировано в рамках k- независимого хеширования, классе хеш- функций, которые инициализируются небольшим случайным числом с равной возможностью отображают любой k- кортеж различных ключей в любой k- кортеж индексов.

When used with low-quality hash functions that fail to eliminate nonuniformities in the input distribution, linear probing can be slower than other open-addressing strategies such as double hashing, which probes a sequence of cells whose separation is determined by a second hash function, or quadratic probing, where the size of each step varies depending on its position within the probe sequence.
Если алгоритм реализуется с хеш- функцией низкого качества, которая не исключает неоднородности во входном распределении, линейное зондирование может оказаться медленнее других стратегий открытой адресации, таких как двойное зондирование, которое пробует последовательность ячеек, разъединение которых определяется второй хеш- функцией, или квадратичное зондирование, когда размер каждого шага меняется в зависимости от позиции в последовательности проб.

Hemodynamic condition in scrotal organs was assessed by ultrasound on"Aloka SSD-3500" and"Aloka SSD-4000"(Japan) using linear probe 7.5 MHz.
Состояние гемодинамики в органах мошонки оценивали ультразвуковым методом на ультразвуковых системах Aloka SSD- 3500 и Aloka SSD- 4000( Япония) с использованием линейного датчика 7, 5 МГц.

Under the budget of Rinat Akhmetov Foundation for Development of Ukraine and the GF grant 32 systems for the rapid TB diagnosis GeneXpert were purchased for all regions of Ukraine and 2 equipment system for linear probe assay(HAIN) in the amount of about 11 mln.
За счет бюджета Фонда Рината Ахметова« Развитие Украины» и гранта ГФ было закуплено 32 системы для быстрой диагностики туберкулеза GeneХpert для всех регионов Украины и 2 системы оборудования для линейного зонда- анализа( HAIN) на сумму около 11 млн.

Ultrasound examination of the paravertebral tissues was performed to 37 patients using US Preirus HI Vision device(Hitachi, Japan) using a 4 MHz radiation frequency sector probe and 5-10 MHz linear probe.
Ультразвуковое исследование паравертебральных тканей было выполнено 37 больным на УЗ- приборе Preirus HI Vision( Hitachi, Япония) секторным датчиком с частотой излучения 4 МГц и линейным датчиком с частотой излучения 5- 10 МГц.

Probing deflections are measured via high resolution Linear Variable Differential Transducers LVDT.
Отклонения зонда измеряются с помощью настраиваемых линейных дифференциальных датчиков положения LVDТ- типа.

The flexible probe produces sector and linear scans just like a standard phased array probe.
Гибкий ПФР выполняет секторное и линейное сканирование аналогично стандартному фазированному преобразователю.

The Dual Linear Array probe for corrosion inspection provides many advantages over conventional ultrasonic dual element transducers.
Раздельно- совмещенный линейный фазированный преобразователь( DLA) для коррозионного мониторинга имеет немало преимуществ перед традиционным ультразвуковым раздельно- совмещенным преобразователем..

Dual linear array probes incorporate separate transmitting and receiving elements mounted on delay lines that are cut at an angle.
Линейные раздельно- совмещенные ФР- преобразователи включают отдельные излучающие и принимающие пьезоэлементы, установленные на линии задержки под углом к горизонтальной плоскости.

Ultrasound imaging of the knee joints was performed using ESAOTE MyLAB40 device(Esaote, The Netherlands) with a linear array probe 7.5L70 frequency 7.5 MHz.
УЗИ коленных суставов проводили на аппарате ESAOTE MyLAB40( Esaote, Нидерланды) с линейным датчиком 7, 5L70 частота- 7, 5 МГц.

Like dual element UT probes, dual linear array probes incorporate separate transmitting and receiving elements mounted on delay lines that are cut at an angle.
Как и раздельно- совмещенные ультразвуковые преобразователи, линейные ПФР включают отдельные излучающие и принимающие пьезоэлементы, установленные на линии задержки под углом к горизонтальной плоскости.

They have been performed regarding different clinical applications(Abdomen, Vascular, Cardiac, WH) and considering different Ultrasound systems(portables, cart-based Mid-End, cart-based High-End) and probe typologies linear, convex, phased array, special probes..
Они проводились в различных клинических областях( брюшная полость, сердечно-сосудистая система, WH) с учетом различных ультразвуковых систем( переносные устройства, стационарные среднепольные, стационарные высокопольные) и типов датчиков линейный, выпуклый, фазированный и специальный.

The state of great cervical vessels and the presence of their compression was assessed by duplex scanning using an ultrasound scanner Philips-HD 11 XL(Netherlands) with a 5-9 MHz linear array probe, and contrast multispiral computed tomography MSCT.
Состояние магистральных сосудов шеи, наличие их компрессии( в большей мере- внутренней яремной вены) оценивали с помощью дуплексного сканирования на ультразвуковом сканере Philips- HD 11 XL( Нидерланды) с использованием линейного датчика с частотой 5- 9 МГц и мультиспиральной компьютерной томографии( МСКТ) с контрастированием.