Файл: Кастин, О. М. Система первичной обработки метеорологической информации.pdf

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) содержит­

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

у которых

МЛ

<

і

. Если номер

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

МЛ = і и СР = 3

. и

его часть СТ была обнаружена

в строке

1

столбца.і

СПИСКА,

то

словарный

номер определяется

выражением

ТАБЛИЦА [і] +

1 .

6.3.2. Алгоритм

автоматического построения

словаря

синоптических станций

Поокольку, как уже отмечалось в раэд. 6.2.2,

составление

сло­

варя является весьма трудоемкой задачей, и.кроме

того, время

от

один или несколько непереводимых номеров, то печатаются

номера

строк

ДАН,

содержащих

ошибочные тетрады, и сами эти

строки,пос­

ле чего программа заканчивает свою работу.

2.

Формируется

массив

ПРИЗНАК,

содержащий части

СР

номеров

станций.

3.

Многократно

просматривается массив

ПРИЗНАК. В

і -м

про­

смотре

(0<

1 « 255)

в

СПИСОК

помещаются

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

станций

о СР, равным

і , т.ѳ. формируются

1 -ѳ

участки

во

всех

столбцах

СПИСКА. Станции,

занесенные в

СПИСОК,

исключаются из

массивов

НОМЕР

и

ПРИЗНАК и в дальнейших просмотрах не

участ­

вуют. Кроме

того,

при

1-ом просмотре заполняется

і-ая

строка

КАТАЛОГА.

В последнем

просмотре

(фиктивном,

1 = 256)

заполняет­

ся последняя строка

КАТАЛОГА.

4. На основании содержимого последней строки КАТАЛОГА формиру­

ется массив

ТАБЛИЦА.

На

этом

составление

словаря

закончено, и

он перфорируется или записывается на магнитную ленту.

5.

Блок упорядочения

"разбирает"

словарь

и выдает

на

печать

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

их распределения

по

значениям ПЛ. При составле­

нии словаря из Ю

ООО номеров СПИСОК

состоял из 1300 машинных

слов. Весь

словарь,

т.ѳ. СПИСОК,

КАТДЛОГІ,

КАТАЛ0Г2

и ТАБЛИЦА,

состоял из

1822 слов.

Наличие

программ

автоматического

построения

словарей

аэрологи­

ческих и синоптических станций позволяет не

только оперативно ме­

нять их

содержимое,

но и составлять словари

для более узких

об­

ластей,

что приводит

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

Пер. с англ, под рѳд. А.П.Ершова,

С.С.Лаврова

и

П.Р.Шура-Бура.

Ц., "Пир", 1965.

2.

Б е л о у с о в

С. Л.

К автоматизации обработки оператив­

ной информации аэрологических станций Советского Союза. -

Труды

ПИЦ,

вып.7,

1965.

3.

Б е л о у с о в

С. Л.,

Г а

н д и н

Л. С.,

П а ш к о -

в и ч

С. А.

Обработка оперативной метеорологической

информации

о помощью электронных вычислительных машин. Под ред. акад.

АН

УаССР

В.А.Бугаева.

Л.,

Гидромѳтѳоиздат, 1968.

4.

Б о р и с е н к о в

Е. П.,

М е д н и к о в а

Э. С. К воп­

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

с помощью

8ЦВМ. - Труды ААНИИ,

т.277,

1966.

5.

Г л а д у н

В.

П.,

Л ѳ т и ч ѳ в с к и й

А. А.,

П и х -

н о в с к и й С .

Д.,

П о д к о л з и н а

К. U.,

Р а б и н о ­

в и ч

3. Л.

Расширение

логических возможностей

языка

АЛГОЛ 60.-

5, № 2.

6 . К а р т а ш о в а U. В., П о п о в а Т. В.

Принципы по­

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

общего по­