2) Двухступенчатая дешифрация применяется для сокращения резервируемой области памяти и возможности наращивания емкости атс (рисунок 9).

Адрес БА 1

БА 2

БА 3

Адреса памяти

НА

НА+1

НА+2

Номер тысячи из СНА

510

511

512

БА1	0 (ЛНА аб-та 0000)	БА2	0 (ЛНА аб-та 1000)	БА3	0 (ЛНА аб-та 2000)
БА1+1	1 (ЛНА аб-та 0001)	БА2+1	1 (ЛНА аб-та 1001)	БА3+1	1 (ЛНА аб-та 2001)
БА1+2	2 (ЛНА аб-та 0002)	БА2+2	2 (ЛНА аб-та 1002)	БА3+2	2 (ЛНА аб-та 2002)
БА1+999	999 (ЛНА аб-та 0999)	БА2+999	999 (ЛНА аб-та 1999)	БА3+999	999 (ЛНА аб-та 2999)

Рисунок 9 - Двухступенчатая дешифрация

Таблица пересчета состоит из двух частей: таблицы базовых адресов и зон хранения станционных номеров по тысячным группам. Индексом для обращения к ячейкам таблицы базовых адресов является цифра тысяч списочного номера, а к таблицам зон хранения станционных номеров – цифры сотен, десятков и единиц.

Достоинство двухступенчатой дешифрации: зоны хранения станционных номеров могут создаваться по мере необходимости и размещаться в произвольных местах памяти.

Недостаток: более сложная, чем при одноступенчатой дешифрации, процедура выбора объектных параметров.

Примером поисковых таблицявляются таблицы пересчета кода направления в номер направления.

Процедура пересчета кодов направлений относится к алгоритмам анализа цифр номера и является частным случаем алгоритма поиска полупостоянных данных. Выбор направления внешней связи или к нужному абонентскому блоку АТС осуществляется по результатам анализа первой цифры номера вызываемого абонента, первых двух цифр, трех, четырех, а иногда – полного номера абонента, поэтому число возможных комбинаций кодов велико. Для более рационального распределения памяти применяют многоступенчатые таблицы и метод последовательного анализа цифр.

Этот метод построен на сравнении цифр кода с эталонами, которые представлены в позиционном коде.

Под эталон цифры отводится 10 разрядов; “1” в соответствующем разряде отмечает значение цифры.

9	8	7	6	5	4	3	2	1	0
0	0	0	0	1	0	0	0	0	0

При разработке таблицы пересчета за основу берется план нумерации конкретной АТС, в соответствии с которым выбор направления может осуществляться по одной, двум, трем и т.д. цифрам номера.

Для каждого разряда номера выделяется зона хранения эталонов и информации, необходимой для пересчета. В зоне за каждым возможным значением цифры закрепляется два слова (рисунок 10).

9

0

А_k

A_k+1

Эталон k	Цифра k АL
(Nнаправления)v(нач. адрес области следующего разряда)		g

g- указатель интерпретации остального содержимого ячейки А_k+1;

g= 1 – в ячейке начальный адрес зоны следующего разряда номера;

g= 0 – в ячейке номер направления

Рисунок 10

В первом слове зоны цифры К указывается её эталон и начальный адрес зоны цифры L (A_L). Второе слово содержит номер направления или указатель для перехода в область хранения таблиц следующего разряда номера. Содержимое второго слова интерпретируется в зависимости от значения указателя g, который занимает один разряд. При g = 0 остальное содержимое интерпретируется как номер направления, а при g = 1 – как указатель для перехода в таблицу следующего разряда.

На рисунке 11 показан обобщенный алгоритм анализа цифры i. В процессе анализа производится сравнение значения цифры i с эталоном цифры, который хранится по адресу А_k. Если значение цифры не совпадает с эталоном, из первого слова извлекается адрес А_L, по которому происходит переход для дальнейшего анализа. Если значения цифры и эталона совпали, анализируетсяуказательg. В зависимости от его значения инерпретиреутся содержимое второго слова.

Рисунок 11

Области разрядов номера организуются по принципу односвязных списков (рисунок 12).

цифра 0

цифра 8

цифра 1

А₀

А₀₊₁

0	0	0	0	0	0	0	0	0	1	А1
( А1 А1+1 номер направления)											0
0	1	0	0	0	0	0	0	0	0	А2
А2 А2+1 (номер направления) илиBi											g
0	0	0	0	0	0	0	1	0	0	А3
(номер направления) или Вj											g

Рисунок 12 – Область первого разряда номера

Максимально область первых цифр состоит из 20 ячеек. Список внутри области организуется за счет указания адреса эталона следующей цифры в слове эталона текущей цифры. В зоне хранения эталона каждой цифры указан начальный адрес области следующего разряда номера, если в коде больше одной цифры. Связь между областями первых и вторых цифр может быть организована через указание начального адреса области второго разряда номера.

цифра 0

цифра 1

цифра 2

B₀

B₀₊₁

0	0	0	0	0	0	0	0	0	1	В1
( B1 B1+1 номер направления или адрес Сi)											g
0	0	0	0	0	0	0	0	1	0	В2
( B2 B2+1 номер направления или адрес Сj)											g
0	0	0	0	0	0	0	1	0	0	В3
(номер направления или адрес Сk)											g

Рисунок 13 – Область второго разряда номера

В зонах цифр, незадействованных в плане нумерации конкретной АТС, во втором слове gустанавливается в 0 и в остальной части слова указывается выход на автоинформатор, который сообщает о наборе несуществующего номера.

Например, направление выбирается по коду 45:

Рисунок 14

Переход из области первых цифр на область вторых цифр через указатель начального адреса (НА) более целесообразный, т.к. позволяет образовывать множество комбинаций двухзначных и трехзначных кодов без дополнительных коррекций.

Вопросы для самоконтроля:

1. Что является признаком для поиска данных в индексной таблице?

2. Чем поисковые таблицы отличаются от индексных?

3. Какими номерами характеризуется абонентская линия в ЦСК?

4. Сколько ячеек памяти потребуется для организации таблицы пересчета списочных номеров в станционные, если емкость АТС 5000 номеров и используется одноступенчатая дешифрация?

5. В каком порядке происходит выбор станционного номера при двухступенчатой дешифрации?

6. За счет чего организуется односвязный список в области хранения таблицы эталонов одного разряда номера?

7. За счет чего организуется односвязный список между областями хранения эталонов разных разрядов номера?