Линейный выбор

Cтраница 1

Прямой линейный выбор является не минимальным по памяти методом. [1]

Сравнивая линейный выбор с обменом и стандартный обмен, мы должны определить, может ли экономим за счет отказа oi иомена записей при каждой перестановке компенсировать возможное увеличение числа просмотров для сортировки списка. [2]

Состояние списка после каждого из пяти просмотров ( z - фиктивная. [3]

При линейном выборе для данных обычно выделяется в два раза больше памяти, чем для исходного списка, и упорядоченный список увеличивается от просмотра к просмотру. [4]

Применение принципа линейного выбора, при котором считывание может осуществляться импульсами поля с напряженностью, в несколько раз превышающей коэрцитивную силу, хотя запись по-прежнему основывается на принципе совпадения токов, позволяет значительно ускорить считывание, а за счет этого сократить и полный цикл обращения. [5]

Рассмотрим произвольный метод линейного выбора или обмена. [6]

Сравним формы адресации при сортировках линейным выбором и двоичной вставкой. Линейный выбор перемещает элементы в список один за другим, последовательно изменяя локальность обращений. Древовидная структура двоичной вставки образует разбросанную форму адресации с переходом от средней точки к точке квартили и к конечной точке по ходу проверки. [7]

В экспериментальном матричном ЗУ с линейным выбором на 16 разрядов использовались изготовленные из феррита марки К-65 сердечники с внешним диаметром 2 4 мм, внутренним диаметром 1 4 мм и высотой 1 6 мм. [8]

Принцип действия запоминающего устройства с линейным выбором схематично изображен на фиг. Ток возбуждения не подается, если записывается О. Ток считывания является полным током и подается на элементы по специальным проводам, каждый из которых пронизывает по одному сердечнику каждой платы ( фиг. Ток считывания поэтому и может быть полным током. [9]

Три метода сортировки ( все варианты линейного выбора) уже были описаны. Какие же факторы надо учитывать, если должен быть выбран только один метод. Какие факторы, помимо алгоритма сортировки, влияют на производительность сортировки данных. [10]

Функциональная схема запоминающего устройства матричного типа с линейным выбором приведена на рис. 5.4. Магнитные сердечники, расположенные в одном горизонтальном ряду матрицы, служат для хранения одного двоичного числа, а сердечники в одном вертикальном ряду - для хранения одинаковых разрядов всех запоминаемых чисел. Выходная обмотка общая для всех сердечников данного вертикального ряда. Нужная адресная шина возбуждается при помощи регистра адреса, куда записывается код адреса числа и дешифратора адреса. [11]

Благодаря тому, что импульс считывания в схеме с линейным выбором проходит только по одной селектирующей шине, в сердечниках всех остальных ячеек, пронизанных другими селектирующими шинами, магнитная индукция совершенно не изменяется и, таким образом, эти сердечники не привносят никаких помех при считывании информации. [12]

Распределение области намагниченности вокруг отверстия в ферритовой пластине при пропускании по проводнику тока записи. [13]

По этим причинам ЗУ на ферритовых пластинах выполняются только с линейным выбором ( типа Z), что позволяет в полной мере использовать их преимущества. [14]

Иллюстрацией использования этих способов могут служить магнитные ЗУ с совпадением токов, линейным выбором и полными токами. [15]

Страницы: 1 2 3 4