Cтраница 2
В самом деле, мы можем воспользоваться любым смежным набором из плиний большей сети: будем считать, что на итерируемых линия я н верхней части змеился снпшьные метки с небольшими значениями, а и а игнорируемы линиях в нижней части имеются служебные метки с большими значениями. [16]
Четвертый реквизит является контрольной суммой, которая вычисляется по одному из реквизитов записи. Номер реквизита указывается в служебной метке НФ. [17]
Зона МЛ - участок, снабженный служебными метками начала и конца зоны и содержащий запись синхроимпульсов для согласования и обеспечения контроля при записи - чтении данных. Каждая зона МЛ, кроме маркера конца зоны, содержит служебную метку с контрольными суммами ( КС), которые формируются путем суммирования всех числовых данных, содержащихся в одной зоне. Метка с КС помещается на МЛ в конце зоны. [18]
Системы команд современных вычислительных машин предусматривают операции чтения, записи, стирания блоков информации, передвижения ( вперед и назад) на один блок ( одну зону) или до следующего разделительного маркера. Используя эти операции, а также данные, хранимые в служебных метках, программа может осуществлять поиск и обработку записей внутри файла и поиск и идентификацию томов и файлов. [19]
В ВЗУ на магнитных лентах реализуются операции считывания ( при движении ленты в прямом и обратном направлениях), записи, стирания блоков информации, передвижения ( вперед и назад) на один блок ( одну зону) или до следующего разделительного маркера, перемотки ленты в исходное состояние. Используя эти операции, а также данные, хранимые в служебных метках, программа может осуществлять поиск и обработку записей внутри файла и поиск и идентификацию томов и файлов. [20]
В ВЗУ на магнитных лентах реализуются операции считывания-записи, стирания блоков информации, передвижения ( вперед и назад) на один блок ( одну зону) или до следующего разделительного маркера, перемотки ленты в исходное состояние. Используя эти операции, а также данные, хранимые в служебных метках, программа может осуществлять поиск и обработку записей внутри файла и поиск и идентификацию томов и файлов. [21]
Данные базы НСИ и параметры исходных для расчетов объемов контролируются при вводе, ограничиваются от внесения ошибочных записей и проверяются на полноту с использованием избыточной информации файла контроля и защиты FZA. Выверенные разделы баз, относящиеся к отдельным КЭОИ, автоматически помечаются служебной меткой и закрываются для случайного и несанкционированного внесения в них корректив. [22]
Наша реализация метода медианы из трех элементов тщательно следит за тем, чтобы элементы, составляющие выборку, не принимали участия в процессе разделения. Одна из причин заключается в том, что они могут быть использованы в качестве служебных меток. [23]
НФ, определяющая начало следующего файла, и метка КГ, определяющая конец данных и границу МЛ в К. К - Если после чтения метки КФ на МЛ записаны данные, не имеющие служебных меток, то системные программы не выполняют функций тестирования или обработки. [24]
Первый цикл for перемещает первый массив, после чего i указывает на I, что означает готовность начинать слияние. Второй цикл for перемещает второй массив, после чего j указывает на г. Затем в процессе слияния ( третий цикл for) наибольший элемент служит служебной меткой независимо от того, в каком файле он находится. [25]
Чтобы слить два возрастающих файла, они копируются во вспомогательный массив, при этом второй файл в обратном порядке непосредственно следует за первым. Далее мы следуем простому правилу: перемещаем на выход левый или правый элемент в зависимости от того, какой из них меньше. Наибольший ключ служит служебной меткой для другого файла, независимо от того, в каком файле этот ключ находится. [26]
Документы должны изготавливаться на бланках, подготовленных полиграфическим способом, обеспечивая точность в размерах полей и размещении различных линий не менее - 1 мм. Эти бланки должны изготавливаться при наиболее распространенном оптическом считывании документов двух цветов. Информация, подлежащая считыванию, включая различные служебные метки, должна печататься черным цветом, а вспомогательные линии и сетка, предназначенная для определения мест расположения считываемой информации, - наноситься светло-голубым ( или светло-зеленым, или желтым) цветом, которые оптическими устройствами не считываются. [27]
Однако, как было показано в главах 6 и 7, служебными метками не всегда просто пользоваться либо в силу того, что не всегда легко находить значение наибольшего элемента, либо в связи с тем, что необходимое пространство памяти не так-то просто получить. Что касается слияния, то существует достаточно простое средство, которое показано на рис. 8.1. В основу этого метода положена следующая идея: при условии, что мы отказались копировать массивы, чтобы реализовать обменную абстракцию, мы просто представляем второй файл во время его копирования в обратном порядке ( без дополнительных затрат), так что связанный с ним указатель перемещается справа налево. Эта операция приводит к тому, что наибольший элемент, в каком бы он файле не находился, служит служебной меткой для другого массива. Программа 8.2 содержит эффективную реализацию абстрактного обменного слияния, в основу которого положена упомянутая идея; она служит фундаментом алгоритмов сортировки, которые обсуждаются ниже в этой главе. [28]
Что касается C IH № № I, то существует достаточно простое средство, которое показано на рис. УЛ. В основу этот метода моложена следующая идея: при условии, что мы ОТКЕШЛИСЬ копировать массивы, чтобы реализовать обменную абстракцию, мы просто гipeдетавляем второй файл во время его косифоман я в обратном сюрндке ( без лонолнитсяьмых затрат), так что связанный с ним указ тйггь перемешается справа налево. Эта операции лрннодит к томуь что пан бол ии и и элемент, в каком бы Он файле нс находился, с у ит служебной меткой дни другого массива. Программа 8.2 содержиг эффективную реализацию абстрактного обменного слияния, в основу которого положена упомянутая идей; она служит фундаментом биоритмов сортировки, которые обсуждаются ниже в этой маис. Она также использует исиомогательньсй масс и н, размер которого мронорл. [29]
В то же время отсутствие операционной системы для обработки данных на МЛ и микропрограмм контроля при записи на носитель приводит к необходимости выполнения контрольных операций только программными средствами. Прикладной характер программ и сложность построения алгоритмов контроля, особенно для файлов, размеры которых равны или значительно превышают информационную емкость ОЗУ ЭВМ, приводят либо к усложнению эксплуатации задач, либо к частичному или полному отказу от такого носителя. Максимально исключить отказы КНМЛ и МЛ, обеспечить надежные запись, чтение и хранение данных, использование стандартных приемов при обработке файлов на МЛ и высокую надежность процесса обслуживания - таково основное назначение набора служебных меток, принятых в системе. [30]