collision resolution interval
1многостанционный доступ с контролем несущей и устранением конфликтов — Усовершенствованный метод CSMA, который позволяет снизить вероятность возникновения конфликтовили полностью избежать их за счет процедуры, при которой передача начинается лишь после проверки состояния канала. См. тж. collision avoidance,… …
2устранение конфликтов — Процедура снижения количества конфликтов в сетях пакетной передачи, которая основана на задержке начала передачи на интервал, необходимый для разрешения конфликтов. В течение этого времени выполняется детальный анализ состояния канала, который… …
3интервал для разрешения конфликтов — Интервал времени, в течение которого может произойти взаимное наложение пакетов от нескольких работающих станций. Минимальный интервал, необходимый для обнаружения конфликта, равен 2t, где t время распространения сигнала до самой удаленной… …
4Hash table — Not to be confused with Hash list or Hash tree. Unordered map redirects here. For the proposed C++ class, see unordered map (C++). Hash Table Type unsorted dictionary Invented 1953 Time complexity in big O notation Average Worst case Space …
5Open addressing — Hash collision resolved by linear probing (interval=1). Open addressing, or closed hashing, is a method of collision resolution in hash tables. With this method a hash collision is resolved by probing, or searching through alternate locations in… …
6List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …
7Double hashing — is a computer programming technique used in hash tables to resolve hash collisions, cases when two different values to be searched for produce the same hash key. It is a popular collision resolution technique in open addressed hash tables. Like… …
8Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …
9Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …
10Associative array — In computer science, an associative array (also called a map or a dictionary) is an abstract data type composed of a collection of (key,value) pairs, such that each possible key appears at most once in the collection. Operations associated with… …
