|
|
Большая Советская Энциклопедия (цитаты)
|
|
|
|
|
Ассоциативное запоминающее устройство | Ассоциативное запоминающее устройство (далее А) запоминающее устройство цифровых вычислительных машин, в котором выборка (запись) производится не по конкретному адресу, а по заданному сочетанию (ассоциации) признаков, свойственных искомой информации. Такими признаками могут быть: часть слова (числа), приданная ему для обнаружения среди других слов, некоторые особенности самого слова (например, наличие определенных кодов в его разрядах), абсолютная величина слова, нахождение его в заданных пределах и др.
Действие А основано на представлении всей информации в виде ряда зон в зависимости от свойств и характерных признаков. При этом поиск информации сводится к определению зоны по заданным признакам путем просмотра и сравнения их с признаками, хранимыми в А. з. у. Существуют 2 основных способа реализации А Первый — построение памяти, запоминающие ячейки которой обладают свойством одновременно выполнять функции хранения, неразрушающего считывания и сравнения. Такой способ реализации А называется схемным параллельно-ассоциативным, т. е. необходимые наборы признаков хранятся во всех ячейках памяти, и информация, обладающая заданным набором признаков, ищется одновременно и независимо по всему объему. Прототипом такой А служат картотеки на перфорационных картах с краевой перфорацией. В качестве запоминающих элементов, схемно реализованных А, используются тонкопленочные криотроны, трансфлюксоры, биаксы, магнитные тонкие пленки и др.
Второй способ реализации А — программная организация (моделирование) А, заключающаяся в том, что ассоциативные связи между хранящейся в памяти информацией устанавливаются путем упорядоченного расположения ее в виде последовательных цепочек или групп (списков), связанных адресами связи, коды которых хранятся в тех же ячейках памяти. Этот способ наиболее удобен для практической реализации при больших объемах информации, т. к. обеспечивает применение обычных накопителей с адресным обращением.
Применение А значительно облегчает программирование и решение информационно-логических задач, в сотни (тысячи) раз ускоряет поиск, анализ, классификацию и обработку данных.
Лит. см. при ст. Запоминающее устройство.
В. П. Исаев. |
Для поиска, наберите искомое слово (или его часть) в поле поиска
|
|
 |
 |
 |
|
