Результатом розпізнавання ПІ в сучасних АЛСМ є нанесення на лист ШК, що управляє направленням листа у відповідний накопичувач АЛСМ.
При k-етапному сортуванні ПК зазначений ШК повинен складатися з к частин, кожна з яких управляє направленням листа у відповідний накопичувач АЛСМ на кожному з k етапів сортування ПК.
Складання таблиць багатоетапного сортування ПК є трудомісткою одноманітною роботою, перевірити правильність якої досить проблематично.
У той самий час, існує можливість автоматизованого складання таблиць багатоетапного сортування ПК, яка грунтується на її алгебраїчній інтерпретації.
Нехай т – кількість ОПЗ, до яких провадиться сортування ПК, а, отже, кількість ПІ, що підлягають розпізнаванню. При цьому існує однозначний зв'язок між кожним з цих ПІ і номером ОПЗ, що відповідає йому.
За наявності п накопичувачів АЛСМ послідовність номерів накопичувачів, в які повинен спрямовуватися лист, адресований в ОПЗ N, на
етапах сортування, може бути отримана з представлення запису числа N у позиційній системі числення з основою п.
Нагадаємо, що запис цілого числау позиційній системі числення з основою п має вид
де к – мінімальна ступінь я, за якої виконується нерівність ;
– цифри числа N, які приймають значення
Основа системи числення дорівнює кількості накопичувачів АЛСМ і пов'язана зі значенням М співвідношенням
де – значення
, округлене до найближчого більшого цілого числа.
Так, при т = 15625, значення я дорівнює:
• при двоетапному сортуванні ПК ;
• при триетапному сортуванні ПК .
Відповідно до цього, при двоетапному сортуванні ПК при триетапному –
, а значення номерів накопичувачів, в які прямує лист на кожному з етапів сортування, збігаються зі значеннями відповідних цифр представлення числа N в позиційній системі числення з основою п.
Наприклад, номер ОПЗ N= 12345 у позиційній системі числення з основою має вид
, а в позиційній системі числення з основою
У наведених записах числа, що знаходяться в дужках, – це значення відповідних цифр десяткового числа 12345, яке представлено в позиційних системах числення з основами 125 і 25.
Із запису числа 12345 у позиційних системах числення з основами 125 і 25 випливає, що при двоетапному низхідному сортуванні лист, адресований до ОПЗ N = 12345, спрямовується відповідно в накопичувані ,
; при двоетапному висхідному сортуванні – відповідно в накопичувані
,
; при триетапному низхідному сортуванні – відповідно в накопичувані
; при триетапному висхідному сортуванні – відповідно в накопичувані
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Формування програм сортування поштових одиниць“ на сторінці 1. Приємного читання.
