книги из ГПНТБ / Кастин, О. М. Система первичной обработки метеорологической информации

что данный макет

подвергался

статическому контролю,

признаком

9, со значением

I отмечаются

макеты, выданные на

АЦПУ.

[ > { g g É ) - < Щ ) -

(£аІ> ■

• -fe' I -Сщ У -

нием

аэрологических макетов.

макетов параметр REGIME имеет тот

При

обработке синоптических

же смысл, что и при обработке

аэрологических макетов.

Обработка результатов приема

начинается с чтения с МБ и объеди­

нения в одном массиве СИН

в БОП всех находящихся на МБ массивов ма­

кетов

синоптических

сообщений

(рис.41). Далее

за один

просмотр

полученного массива

СИН

осуществляется

выборка

в специальный

массив

СИНК судовых

сообщений

с YI =

DAY и

GG = TIME

с ис­

нии

макетов

сухопутных сообщений

и исключении повторных макетов.

Массив макетов

судовых

сообщений

записывается

на МЛ-ПР.

Списочная

структура

размещается в четырех массивах:

НСП, КСП,

AUK

и АСВ

(рис.42).

Занесение в списки информации об очередном

сухопутном макете массива

СИН с

тх =DAt

и

G O = TIME

происхо­

дит

следующим

образом.

По

номеру района

77

(рис.35)

из по­

следовательного

списка

НСП

извлекается слово

НСП [77],

которое

равно нулю,

если макеты с данным

7 J еще

не

встречались

в мас-

сивѳ

СИН,

либо содержит

адрес

в массивах

АМК

и АСВ

первого

элемента

цепного

списка

адресов

ME

ов

сухопутных сообщений

в

и«н

НСП

КСП

дми

дев

массиве

СИН

для

данно­

V

/.'/

<‘іисА.СІК

,, і

,et'

го

Л

. Для

включения

ад­

\ , . . .

. . .

реса макета

в массиве

СИН

в цепной

список

массива

X,

АМК

необходимо

определить

в массиве АСВ адресов свя­

зи

адрес

конца

данного

списка

(нулевого

слова).

Чтобы избежать

продвижения

по цепному

списку,для

оп­

ределения

его конца

ис­

пользуется вспомогательный

М*«(Гь,

последовательный

список КСП,

слово

которого

КСП [Л]

при

ЯР, J

НСП

[Л]

? О содержит

адрес

последнего элемента цепного

11

списка

для данного

Л

в

Рнс,'І2. Организация

списковой структуры

массивах

АМК и АСВ.

Упорядочение

выполняет­

для

уиорялочоиіш макетов

синоптических

ся

сухопутных

сообщений.

следующим

образом.

Из

списка

районов

НСП

берется адрес

начала

в массивах

АМК и

АСВ

списка адресов макетов очередного района, из которого

в

массиве

СИН

имеются

сообщения.

По

указанным

в

списке адресам

макеты

извлекаются

из

массива

СИН

и переносятся

на

буфер

для упорядо­

чения

(БУП).

На

БУП

каждый макет ставится,

начиная

с

адреса

tu

X

12

+

I,

где

Lit

номер станции в

районе,

извлекаемый

из

первого

слова

макета,

а число

12

является максимальной

длиной

синоптического

макета.

Перед упорядочением макетов очередного района

БУП

заполняет­

ся признаками

отсутствия

информации,

что

позволяет

как и

при

упо­

рядочении

макетов

аэрологических сообщений,

исключать повторные

макеты

без

дополнительных

затрат

машинного времени.

При исклю­

чении

повторных синоптических сообщений

используется имеющееся в

первом

слове

макета

количество

ошибок,

обнаруженных при контро­

ле значений

метеоэлементов

(разд. 4.3.2.3).

После

размещения

на

БУП

всех макетов

одного района,

в

ре­

зультате

чего

они

оказываются

упорядоченными,

содержащиеся

на

БУП

макеты

в уплотненном

виде

(т.ѳ.

уже макеты

переменной

длины)

переносятся

в массив

упорядоченных

макетов

синоптичес­

ких сообщений

(ПМ), и программа

переходит

к упорядочению

маке-

6.

ОРГАНИЗАЦИЯ СЛОВАРЕЙ ДЛЯ ПОИСКА

НОМЕРОВ АЭРОЛОГИЧЕСКИХ И.СИНОПТИЧЕСКИХ СТАНЦИЙ

И АЛГОРИТМЫ

ИХ

АВТОМАТИЧЕСКОГО ПОСТРОЕНИЯ

В разд.

2.6

к группа

вспомогательных

процедур

были

отнесе­

ны шесть

процедур:

P A S

, P S S

,O U T I N P

,O Ü T B U F ,O Ü T A N

и

O O T S M .

Рассмотрим

первые две из

них,

связанные

с организацией

и постро­

ением словарей

станций.

6.1. ПРИНЦИПЫ ПОСТРОЕНИЯ СЛОВАРЕЙ

Каждой сухопутной станции, передающей аэрологические

и/или

синоптические сообщения,

однозначно

соответствует

некоторое

пя­

тизначное

десятичное

число

ІІііі -

номер станции,

где

II -

оп­

ределяют номер

района, а

ііі - номер станции внутри района.

При

число

XJ^ X ^ X ^ X J

к совокупности номеров станций, передающих ин­

формацию

данного

вида -

словарю.станций.

Словари

станций

должны

удовлетворять двум основным требованиям:

1)

оперативные

условия

работы требуют такой организации слова­

строятся следующим

образом. Сначала все элементы совокупности раз­

биваются на группы

ь± по определенному признаку

составля­

ется каталог КІ. Затем

каждая группа

элементов

1^ разбивается по

другому признаку Р2 (3)

на подгруппы

й±^,для каждой группы L± стро-

КАТАЛОГ представляет собой таблицу из ста

строк (рис.43) . Стро­

ка с номером 1

содержит

информацию о расположении

в

СПИСКЕ

7

1 0

1 0

1 0

;

1 0

5 u m o 4

& и т о &

/

5 и т е &

/

А

/

л

/

Л

Z / Z Z zУ

/ ' > V л ■

/ / . / У

/

Ѵ

Л .

Рнс.43, СПИСОК.

группы номеров станций, у которых

Х^Х^

=

1

: номер

старшего

бита

NSR

, начиная

с которого размещаются

значения XjX2X3

группы

і

в

СПИСКЕ;

номер строки СПИСКА -

PS&

, соответствую­

щий расположению первого

элемента

XjX2X3

для данного

значения

Х4Х5 ;

общее

число номеров станций

KPIIS

, предшествующих

началу

группы номеров

с данными

Х ^ ;

количество

номеров

станций кхб ,

содержащихся

в данной группе.

Все

величины хранятся

в

КАТАЛОГЕ

собой полный адрес группы номеров

Х^Х^Х^ с данными

Х^Х^

в

СПИСКЕ.

Таблица 3

Распределение

номеров аэрологических станций по числам ХА

Х1+1*

Число номеров

Число

m v n n

HoueDOB станций

в группе

х х х 2

х 2 х 3

Х3Х4

х , х 5

0-4

48

31

15

14

5-8

8

37

51

52

9-12

25

20

32

27

13-16

13

7

2

6

17-20

4

2

-

I

21-24

I

2

-

-

25-28

-

-

-

-

29-32

-

2

-

-

Более 100

I

-

“

“

Для каждого призиака

, принимающего иіаченкя or О до Я9, все номера

станций разбиваются

на его групп.

ряду о номером станции. Если искомое значение

Xj - X ^

гібнаружѳно

в строке

с номером і , считая от начала в списке группы номеров

станций,

соответствующей значению

Х ^ ,

то

словарный

номер стан­

ции определяется выражением

KPNS [х4х5 ]

+

1 .

н

Г

PSG

KLG

K P NS

іОО

б

12

9

15

битов

битов

битов

битов

Рис.44.

КАТАЛОГ.

тельной информации, где расположена информация о данной

станции,

и избавляет тем самым от необходимости поиска в словаре

станций

(и хранения словаря в оперативной памяти машины) при

проведении

объективного анализа [7].

но трудоемкую

операцию.

С другой

стороны,

совокупность

номеров

станций через

некоторые

промежутки

времени

приходится

несколько

изменять, добавляя новые

номера

и

исключая

старые.

ря станций. Исходными

данными для алгоритма являются: массив но­

меров станций

STAN2

, в каждом

слове которого расположено

по два

десятичных номера станций (см. рис. 44);

число н, определяющее

длину массива

STAN2 . Допускается отсутствие в некоторых

словах

или половинах слов массива номеров станций, что удобно при

изме­

нении содержания словаря.

Программа

построения

словаря

аэрологических станций

работает

следующим

образом.

1. Из

массива номеров

станций

STAH2

формируется массив

SI A M .,

ляющиеся

двоично-кодированными десятичными цифрами.

2. Из

номеров станций массива STAN1 формируется массивU P S I A H ,

номера станций в котором расположены по возрастанию чисел

Х^Х^.

В процессе упорядочения номеров формируется массив кз , в

і -ом

6.3. СЛОВАРЬ СИНОПТИЧЕСКИХ СТАНЦИЙ

6.3.1. Организация словаря синоптических станций

Пятизначный десятичный номер станции представляется

двоичным

числом ив 17-ти битов. Для упорядочения номеров двоичное

пред­

ставление

каждого

из них рассматривалось как состоящее из трех чи­

сел,

образованных

младшими тремя битами,

средними восемью

битами

и старшими шестью

битами. Обозначим эти

числа, соответственно,

че­

рез

ИЛ,

СР

и СТ.

Упорядочение номеров синоптических станций производилось

по

трем

признакам:

PjÜIA)

=

[ЫЛД],

ЫЛ = О (I) 7;

Р2 (МЛ)

=

МЛ -

k ■ [иЛ/4], МЛ = О (I) 7;

Р3 (СР)

=

СР,

СР

= О (I) 255.

По прианаку Pj

совокупность номеров распадается на две группы:

МЛ <

^ и

4

« и Л ^ 7 .

Далее каждая из этих двух групп по

признаку

Р2

распадается еще

на четыре подгруппы. Внутри каждой из получен­

ных таким

образом

восьми

подгрупп производится упорядочение

по

прианаку

Р3, в результате

чего каждая из

подгрупп распадается

еще

Словарь

состоит

из

четырех массивов: СПИСОК,

КАТАЛОГ

I,

КАТАЛОГ

2,

ТАБЛИЦА.

ТАЛ:

7

б

5

к

3 .

2

1

о

с п и с о к

[11

СПИСОК

[ 2 ]

б

6

б

б

б

б

6

6

с п и с о к ^

битов

битов

битов

битов

битов

Сі^-ОЕ

- T'CF

■Jll TOE

Рис.46,

Организация массива

СПИСОК.

Части СТ всех номеров

станций размещаются

в СПИСКЕ, представля­

(рис.Дб). Каждая строка в столбце состоит из шести

битов.

Части

СТ номеров станций с МЛ = і

расположены в

і-м столбце

СПИСКА

по возрастанию значения СР. Так как СР может принимать

значения

от

0 до

28-і , каждый столбец

СПИСКА

разбивается

сверху

вниз

на

256

групп с номерами от

0

до

255.

В

j-Й

группе

і-го

столбца

СПИСКА

размещены части

СТ

тех номеров

станций,

у ко­

торых

МЛ = і

и СР = j . Если

нет

номеров

станций

с

некоторыми

значениями МЛ и СР, то в столбце

с номером МЛ

участок

с

номе­

ром

СР

отсутствует.

Для определения начала и конца

группы с номером

j

в

столб­

це

с номером

1

достаточно

знать число номеров

станций,

имеющих

МЛ

= і

и СР

с

і , а также

длину данной группы. Эта

информация

монет быть получена из одного из

каталогов: КАТАЛОГ

I

и КАТАЛ0Г2

четырех столбцов

по 12 битов

(рис.46).

Столбцы первого

каталога

содержат информацию о расположении групп

в первых четырех столб­

цах

СПИСКА,

а

столбцы второго каталога - в остальных

четырех

столбцах

СПИСКА.

Ш

:

3

2

I

0

КАТАЛОГ

[ 0 , 0 ]

12

12

12

12

КАТАЛОГ

ю

; і з

•

• •

битов

битов

битов

битов

КАТАЛОГ

[ 0 , 2 5 6 ]

м л :

7

6

5

4

КАТАЛОГ

[ 1

, 0

]

1 2

12

1 2

12

КАТАЛОГ

[ і

; і

]

битов

битов

битов

-

битов

•

• •

КАТАЛОГ

[ I . 2 5

6 J

В строке

j

столбца

і

первого

каталога

указывается

(в дво­

ичной системе) число номеров станций, имеющих МЛ = ±

и

СР

^

j

(для второго

каталога

-

МЛ = і + 4). Если для

некоторых

і

и

j

это число равно А, а для

і

и

j+i

равно

В,

то

части

СТ

номе­

ров станций

с МЛ

= 1

и СР

=

j

находятся

в

і

-м((і+4)-

м

)

столбце СПИСКА в строках

с

А+І

по

В.

При

А

= В,

следователь­

но, номеров

станций с

М Л = і

и СР

=

j

в

словаре

нет.

В 256-ой строке столбца

с номером

і

содержится

общее

число

но­

меров станций с МЛ = і

(либо

МЛ

= і + 4).

°

При поиске в словаре

определенного

номера

станции,

таким

обра­

знака Р2

- столбец в каталоге, а значение

признака

Pj - строку в

столбце.

Для упрощения вычисления словарного номера

станции имеется спе­

циальная

ТАБЛИЦА, в i-ой строке

которой

(0

é l

ü

7) содержит­

ся количество номеров в словаре,

у которых

МЛ

<

і

. Если номер