Программно-аппаратные средства систем автоматизации научных исследований / Акад. наук СССР, Кол. фил. им. С. М. Кирова, Поляр. геофиз. ин-т. – Апатиты : [б. и.], 1986. – 96 с.

ватьэтиданные; дляэтогоизисходнойинформациивыделяютсяе основныека­ чественныесвойства, скоторымиисвязываетсясистематерминов. Успешность примененияструктурногоподходазависитотвозможностипредставленияисход­ ногомножестваэлементовввиденебольшогочисла"сильно" различающихсяпод­ множеств (классов), внутрикоторыхэлементы"похожи". Можноожидать, чтомногиезадачипоточнойобработкибольшихмассивов геофизическихданныхмогутбытьрешенынабазесжатогоописания, сохраняющего основныекачественныесвойстваинформации, заключеннойвэтихданных. Так, наглядноеотображениесжатогоописанияпозволитпроизвестиобзорданных, вклю­ чениесжатогоописаниявсправочникбазыданныхпозволитосуществлятьпоиск- отбортребуемыхучастковбезпросмотравсегомассиваит.д. Крометого, выде­ лениесущественнойкачественнойинформации, содержащейсявбольшихмассивах данных, ипредставлениее вформесжатогоописания, является, очевидно, и методомисследованияпроцессов, порождающихэтиданные. Еслибольшуюпообъ­ емуисходнуюинформациюудаетсясдостаточнойточностьюописатьнебольшим числомтерминов, томожнопредположить, чтонайденанекаяобъективнаязако­ номерность, управляющаяэтимипроцессами. Цельнастоящейработызаключаласьвтом, чтобынапримереобработкигео­ магнитныхпульсацийопределитьструктурныйподходканализубольшихмассивов данныхгеофизическихнаблюденийиразработатьнекоторыеметоды'наэтой*основа Рассмотримструктурумассивацифровойинформацииогеомагнитныхпульса­ циях. Посколькурегистрациюпульсацийобычнопроводятвдостаточноширокой полосечастот, товисходноммассивеоказываютсяразнообразныесигналы, соот­ ветствующиепульсациямразныхтипов. Структуратакогомассивабудетпредстав­ лятьсобойупорядоченнуюповременипоявленияпоследовательностьотдельных фрагментовинформации ("элементарныхсобытий"), каждыйизкоторыхсоответст­ вуетопределеннымтипампульсаций, появляющимсяприопределеннойгеофизичес­ койобстановке. Отдельныефрагменты"отсутствиесобытий" будутсоответство­ ватьспокойнымпериодам, когдапульсацийнетвообще. Еслиэтифрагментывы­ делить, классифицироватьиприписатькаждомуклассуопределенныйсимвол, то исходныймассивможнопредставитькакупорядоченнуюпоследовательностьтаких символов. Очевидно, чтоэтапоследовательностьбудетвсжатойформеотобра­ жатьзарегистрированныепульсации, упорядоченныеповременипоявленияидли­ тельности; назовеме сжатымописаниемпульсаций (СОП). РассмотримметодыреализацииСОП. Самойважнойзадачейявляетсяразбие­ ниемассивапульсацийнаклассы"элементарных" событий. Очевидно, чтовсилу разнообразиятиповпульсацийиихкомбинаций, такихклассовможетбытьмного, икритерииихвыделенияизисходногомассиваданныхбудутразнообразныи сложны. Исходяизтребованийбыстродействия, предлагаетсяосуществитьполную процедуруразбиенияввидедерева, корнем (нулевойуровень) которогоявляет­ сяисходныймассивданных, алистьями- классыэлементарныхсобытий. Другими словами, предлагаетсямногоуровневаяпроцедура; напервом- исходныймассив разбиваетсянарядкрупныхклассов; наследующихуровняхподобныеразбиения будутпроизводитьсяужескаждымизранеевыделенныхклассовзначащихсобы­ тийвотдельности. Благодаряэтомусложностькритериевразбиениябудетвоз­ растатьсуровнемпроцедуры, аобластьразбиения- сужаться. Дляповышениябыстродействияразбиениянакаждомуровнеможноосуществ- влятьвбинарнойформе, когдамассив (класс) делитсянадвечасти, однаиз которыхостается, адругаявновьделитсянадвечастиит.д., так, чтобыос­ тающиесячастипредставлялисобойклассыодинаковыхсобытий. Быстродействие издесьбудетдостигатьсязасчетсуженияобластиразбиенияпривозрастании сложностикритериев. 7