неділя, 13 листопада 2016 р.

КОДУВАННЯ В БАГАТОРІВНЕВИХ МНОЖИНАХ ЗА ДОПОМОГОЮ МАРКОВАНИХ ЧИСЕЛ.

КОДУВАННЯ в БАГАТОРІВНЕВИХ МНОЖИНАХ
ЗА ДОПОМОГОЮ МАРКОВАНИХ ЧИСЕЛ.

1.ОЗНАЧЕННЯ БАГАТОРІВНЕВОЇ МНОЖИНИ
 Задаємо злічену кількість множин і впорядкуємо їх за допомогою індексу. 
НЕХАЙ:
Множина ПЕРШОГО рівня має елементи:
 1={ M0, M1, M2, M3, … , Mi-2,  Mi-1, Mi}, де M0ÎÆ, iÎN.
Множина ДРУГОГО рівня має елементи:    
2={ R0, R1, R2, R3, … , Rk-2Rk-1, Rk}, де R0ÎÆkÎN.
Множина ТРЕТЬОГО рівня має елементи:    
3={ T0, T1, T2, T3, … , Tp-2Tp-1, Tp}, де T0ÎÆ, pÎN.
………………………………………………
Множина N-ого рівня має елементи:    
n={ D0, D1, D2, D3, … , Dj-2Dj-1, Dj}, де D0ÎÆ, jÎN.
Накладемо на   множини 1, …n умову підпорядкування.
ВЛАСТИВІСТЬ ПІДПОРЯДКОВАННЯ:  усі елементи множини k-1  утворюють повний(вичерпний) набір  структурних елементів, з яких можна утворити будь-який елемент множини k,   де kÎN, користуючись дією об’єднання підмножин із множини k-1.  
ВЛАСТИВІСТЬ УНІКАЛЬНОСТІ: для будь-яких двох різних натуральних чисел  kÎN    та j ÎN виконується умова:   k Ç j =Æ.
Утворимо такі об’єкти,  використовуючи упорядковані  послідовності  елементів множин k,  де k=1.. n.
α (n) = α123: i-1ii+1: n-2n-1n,                                 (1.1)
де  αi Î j, j=1.. n називаються маркером  i-ого рівня.
Означення 1. МАРКОВАНИМ  ЧИСЛОМ називається кодування  об’єктів  у вигляді (1.1).
Означення 2. МНОЖИНА   називається n-рівневою множиною, якщо  її елементами є тільки марковані числа α (k), де k =1.. n.  Індекс j  множини j означає j-ий рівень у множині .
Означення 3. Маркованим нуль-ЧИСЛОМ НАЗИВАЄТЬСЯ КОДУВАННЯ  із порожніх множин або нулів.
Приклади маркованих нуль-чисел:  Æ:Æ:Æ,   або Æ:Æ,або 0:00:00000:000, або 00:00.
Зразки використання маркованих чисел на практиці.
ПРИКЛАД 1. Електронний формат записується для вимірювання або фіксування часу в одній добі:
17:46:15,
що означає 17 годин 46 хвилин 15 секунд.
Множина першого рівня(години) має елементи:
1={00; 01; 02; 03; 04; 05; 06; …, 21; 22; 23}.
Множина другого рівня(хвилини) має елементи:
2={00; 01; 02; 03; 04; 05; 06; …, 58; 59}.
Множина третього рівня(секунди) має елементи:
3={00; 01; 02; 03; 04; 05; 06; …, 58; 59}.
Властивість підпорядкування для множин 1, 2, 3 виконується, тому що будь-яку кількість хвилин можна записати в секундах. Будь-яку кількість годин можна записати в хвилинах.
Загальний вигляд маркованого числа для фіксування часу в добі:
1 :2 :3 .
ПРИКЛАД 2. Нехай є множина доріг в деякій країні. Розбиваємо дороги за рівнями їх значимості.
Нехай множина доріг міжнародного значення:  
M ={ M0, M1, M2, M3, … , Mn-2Mn-1, Mn},  де M0ÎÆ, nÎN.
Нехай множина  доріг республіканського значення:  
R ={ R0, R1, R2, R3, … , Rk-2Rm-1, Rm},  де R0ÎÆ, mÎN.
Нехай множина доріг обласного значення:  
O ={ O0, O1, O2, O3, … , Op-2Op-1, Op},  де O0ÎÆ, pÎN.
Нехай множина доріг районного значення:
T ={ T0, T1, T2, T3, … , Tp-2Tk-1, Tk},  де T0ÎÆ, kÎN.
Властивість підпорядкування для множин M, R, O, T виконується, тому що будь-яку кількість доріг із множини  M можна записати  дорогами із множини R. Будь-яку кількість доріг із множини  R можна записати  дорогами із множини О. Будь-яку кількість доріг із множини  О можна записати  дорогами із множини Т.

Маркованим  числом дороги в країні називається кодування:
Mi:Rjgh.
Наприклад, марковане число   M7:R352 означає, що подане кодування означає: на міжнародній дорозі Mє республіканська дорога  Rпри цьому є ще дороги нижчого рівня, а саме: обласна дорога Оі є районна дорога Т2.   
Загальний вигляд маркованого числа для фіксації  доріг в країні:
M :R :T:D.

Приклад 3. Розглянемо фіксацію маркованими числами множини мостів в країні. Розмітимо територію країни на три області, області  розділимо на вісім районів, райони - на територіальні громади і  на територіях громад  введемо відповідне кодування мостів.
НЕХАЙ:
Множина ПЕРШОГО рівня містить три області країни:
 1={ M0, M1, M2, M3}, де M0ÎÆ.
Введемо нумерацію областей,  якою потім скористаємося для зручного кодування мостів.
Нехай країна розбита на три області.
Область M1 позначатимемо  числом 01.
Запис області М1 у вигляді маркованого  числа:   01:00:00:00.
Область M2 позначатимемо  числом 02.
Запис області М2 у вигляді маркованого числа:   02:00:00:00.
Область M3 позначатимемо числом  03.
 Запис області М3 у вигляді маркованого  числа:   03:00:00:00.
Множина ДРУГОГО рівня містить усі райони для усіх областей із множини 1:   
2={ R0, R1, R2, R3, … , R6R7, R8}, де R0ÎÆ
Введемо нумерацію районів, якою потім скористаємося для зручного кодування мостів.
В області M1 маємо три райони.
Район R1 позначатимемо  числом 01.
Запис району R1 у вигляді якісного числа:   01:01:00:00.
Район  R2 позначатимемо числом 02.
Запис району R2 у вигляді якісного числа:   01:02:00:00.
Район R3 позначатимемо числом 03.
Запис району R3 у вигляді якісного числа:   01:03:00:00.
В області M2 маємо два райони:
Район R4 позначатимемо   4.  Запис району R4 у вигляді маркованого числа:   02:04:00:00.
Район  R5 позначатимемо  5.  Запис району R5 у вигляді маркованого числа:   02:05:00:00.
В області M3 маємо три райони.
Район R6 позначатимемо  числом 6. Запис району R1 у вигляді маркованого числа:   03:06:00:00.
Район  R7 позначатимемо числом 7. Запис району R2 у вигляді маркованого  числа:   03:07:00:00.
Район R8 позначатимемо числом 8. Запис району R3 у вигляді маркованого числа:   03:08:00:00.
Множина ТРЕТЬОГО  рівня містить усі територіальні громади.  тобто
3={ T0, T1, T2, T3, … , Tp-2Tp-1, Tp}, де T0ÎÆ, pÎN.
Введемо нумерацію територіальних громад двоцифровими числами, якою потім скористаємося для зручного МАРКУВАННЯ мостів.
Множина ЧЕТВЕРТОГО  рівня містить усі мости:   
4={ N0, N1, N2, N3, … , Np-2Np-1, Np}, де N0ÎÆ, pÎN.
 Введемо нумерацію мостів двоцифровими числами, якою потім скористаємося для зручного маркування мостів.
У кожній територіальній громаді маємо декілька  мостів. Фіксацію моста  у вигляді маркованого  числа:  
01:08:02:45,  у першій області є восьмий район і друга територіальна громада МАЄ 45-ИЙ  МІСТ.
03:06:01:05,  у третій області є шостий район і перша територіальна громада МАЄ 5-ИЙ МІСТ
02:05:03:10, у другій  області є п’ятий район і третя територіальна громада МАЄ ДЕСЯТИЙ МІСТ.
ПРИКЛАД   4.  У природі існує рослинний світ,  який містить деяку множину рослин,   а кожна рослина  складаються з рослинних тканин, а кожна рослинна тканина  містить клітини, які складаються в свою чергу з білків, а білки складаються із амінокислот, і так далі.
Для багаторівневої фіксації елементів рослинного світу використаємо марковане число  001:008:05:000002:04 , означає  у рослині № 1 маємо  рослинну тканину  № 8, а в ній маємо клітину № 5, у якій міститься білок № 2 з четвертою амінокислотою.
Перша множина R містить  номера усіх рослин у природі, тобто
R ={ R0, R1, R2, R3, … , Rk-2Rm-1, Rm},  де R0ÎÆ, mÎN.
 Друга множина  Т містить номера усіх рослинних тканин,  тобто
Т ={ T0, T1, T2, T3, … , Tp-2Tp-1, Tp}, де T0ÎÆ, pÎN.
Третя множина  К містить номера усіх рослинних клітин,  тобто
К ={ К0, К1, К2, К3, … , Кi-2,  Кi-1, Кi}, де К0ÎÆ, iÎN.
Четверта  множина  В містить номера усіх рослинних білків,  тобто
B ={ B0, B1, B2, B3, … , Bp-2Bp-1, Bp}, де B0ÎÆ, pÎN.
П’ята множина  А містить номера усіх рослинних клітин,  тобто
А ={ А0, А1, А2, А3, … , Аn-2,  Аn-1, Аn}, де К0ÎÆ, nÎN.
Властивість підпорядкування для множин R, T, K, B, A виконується, тому що будь-яку рослину можна записати як декілька рослинних тканини. Будь-яку рослинну тканини можна записати як набір рослинних клітин, і так далі.
ПРИКЛАД   5.  У Збройних Силах країни існує ієрархія бойових підрозділів.   Збройні Сили мають декілька стратегічних напрямів, кожний стратегічний напрям має декілька армійських корпусів, кожний армійський корпус  містить деяку множину бригад,   а кожна бригада  складається з полків, а кожний полк містить декілька батальйонів, кожний з яких має декілька рот, а кожна рота складаються із декількох  взводів, і так далі, кожний взвод ділиться на декілька відділень, кожне відділення складається із військовослужбовців.
Для багаторівневої фіксації військових підрозділів у Збройних Силах країни використаємо марковане число 
3:2:01:05:21:125:0261:0578:003980.
Це число означає, що на стратегічному напрямку № 3 базується армійський корпус №2, в якому знаходиться бригада № 1, у цій бригаді  маємо  полк  № 5, а в цьому полку маємо батальйон №21, у якій є рота №125, у цій роті є взвод №0261,  а до нього входить відділення №0578, а у цьому відділенні служить військовослужбовець № 003980.
Перша множина N містить  номера усіх стратегічних напрямів у  країні, тобто
N ={ N0, N1, N2, N3, … , Nk-2Nm-1, Nm},  де R0ÎÆ, mÎN.
 Друга множина  А містить номера усіх армійських корпусів у  країні,  тобто
А ={ А0, А1, А2, А3, … , Аp-2,  Аp-1, Аp}, де А0ÎÆ, pÎN.
Третя множина  В містить номера усіх бригад у  країні,  тобто
В ={ В0, В1, В2, В3, … , Вi-2,  Вi-1i}, де В0ÎÆ, iÎN.
Четверта  множина  Р містить номера усіх полків у  країні,  тобто
Р ={ Р0, Р1, Р2, Р3, … , Рk-2,  Рm-1, Рm},  де Р0ÎÆ, mÎN.
П’ята множина  Z містить номера усіх  батальйонів у країні,  тобто
Z ={ Z0, Z1, Z2, Z3, … , Zn-2Zn-1, Zn}, де Z0ÎÆ, nÎN.
і так далі для рот, взводів, відділень. Крайня множина буде такою.
Дев’ята множина  R містить номера усіх  військовослужбовців у країні,  тобто
R ={ R0, R1, R2, R3, … , Rn-2Rn-1, Rn}, де R0ÎÆ, nÎN.
Властивість підпорядкування для множин N, A, B, P, Z, …,R,  виконується, тому що будь-який стратегічний напрям можна записати як декілька армійських корпусів. Будь-який армійський корпус можна зафіксувати як множину декількох бригад, і так далі.
ПРИКЛАД   6.  Психологія свідомості людини системно вивчає різні психологічні процеси: 1)відчуття; 2)сприйняття; 3)уваги; 4)пам’яті; 5)уяви; 6)мислення; 7)концентрації; 8)мовлення; 9)мислення; 10)пізнання; 11)релаксації; 12)емоційних переживань; 13)мотивації; 14)стресу; 15)конфлікту; 16)упереджень, і так далі. Кожний психологічний процес  виконує декілька психологічних функцій: 1)орієнтації; 2) захисту; 3) блокування; 4) обміну інформацією; 5) задоволення потреб; 6)  удосконалення навичок та умінь;  7)накопичення життєвого досвіду; 8) відношення до оточуючих; 9) осмислення змін у середовищі, тощо. Кожна психологічна функція змінює стани(явища) свідомості людини: 1)афекту; 2)напруги; 3)установки;  4)депресії;  5)шоку і так далі.  А кожний   стан людської свідомості має різні властивості: 1)рівень набутих здібностей; 2)характер  гальмування емоцій; 3) реакція страху на дезорієнтуючи подразники;  4)темперамент; 5) рівень адаптації до надзвичайних умов існування,  тощо. Властивості станів виявляються дії певних факторів:1) росту організму; 2)паніки в оточенні ; 3)громадської  думки; 4)чуток; 5)старіння організму; 6)зміни суспільного статусу; 7)сімейного укладу відносин; 8)стихійного лиха та катастроф; 9)моди на щось; 10) мобілізації до війська, тощо.
Для фіксування перебігу чи регуляції психологічних процесів використовуються марковані числа. Наприклад, марковане число
004:007:005:002:008
означає при четвертому психологічному процесі(відбувається запам’ятовування) реалізується 12-а психологічна функція(накопичення досвіду),  у стані № 5(шоку) проявляється властивість свідомості 2(гальмування емоцій), за умови дії фактору №8(катастрофи або стихійного лиха).
 ПРИКЛАД   7.  Параметри продукції, які виробляють підприємства записуються у форматі штрих-кодів.   Штрих-коди – це спосіб маркування товарів за допомогою штрихів(це смуги чорного та білого кольору різної довжини для машинного зчитування інформації, штрихи мають відносну довжину 1, 2,3,4 одиниць. Для кодування кожної цифри використовується чотири штрихи: двох білих і двох чорних, а довжина кодування кожної цифри дорівнює 7 одиниць. Наприклад: цифра 9 має довжини штрихів 3-1-1-2,  цифра 8 має довжини штрихів 1-2-1-3,  цифра 7 має довжини штрихів 1-3-1-2,  цифра 6 має довжини штрихів 1-1-1-4, цифра 5 має довжини штрихів 1-2-3-1,  цифра 4 має довжини штрихів 1-1-3-2, цифра 3 має довжини штрихів 1-4-1-1,  цифра 2 має довжини штрихів 2-1-2-2, цифра 1 має довжини штрихів 2-2-2-1, цифра 0 має довжини штрихів 3-2-1-1,  ) та маркованих чисел.  Штрихове кодування винайшов інженер Давид Коллінз. Наприклад, під штрихами деякого штрих-коду   записано таке число:
40:44572:30720:0.
Це марковане число означає: 40 – код країни; 44572 – код виробника(реєстраційний номер підприємства);    30720 – код товару(перша цифра найменування товару за №4, друга цифра – споживчі властивості товару за номером 4; третя цифра –розміри та маса за номером 5; четверта цифра –інгредієнти за номером 7;  п’ята цифра – колір за номером 2);  0- контрольна цифра для перевірки та визначення дійсності товару.
 Приклад обчислення контрольної цифри:
1-дія: додати усі цифри, що знаходяться на парних місцях: 0+4 +7+3+7+0 =21; 2-дія: отриману суму помножити на 3, тобто 3*21=63;
3-дія: додати усі цифри, що знаходяться на непарних місцях безконтрольної цифри:4+4 +5+2+0+2 =17;
 4-дія:додати числа, що отримані в 2-дії та 3-дії: 63+17=80;
5-дія: відкинути десятки в числі, що отримано в 4-дії: 80 = 0;
6 дія: від 10 відняти отримане в 5-дії число і відкинути в різниці десятки: 10-0=10,  остаточно 10=0.
Якщо отримана після розрахунку цифра не співпадає з контрольною цифрою у штрих-коді, це означає, що товар зроблений незаконно.
Примітка. Можливо, коли для коду країни відводиться три цифри, а для коду виробника відводиться чотири цифри. Для товарів України використовують код 482.

Властивості маркованих чисел.
Нехай дано довільне марковане число із  n-рівневої  множини  .
α (n) = α123: i-1ii+1: n-2n-1n,                                 (1.1)
де  α j Î j, j=1.. n. –  називається маркером  j-рівня.
1.     У маркованому числі α (n) не можна  переставляти місцями  маркери  j-рівня  на маркери i -рівня.
2.     У маркованому числі α (n)   можна  закреслювати    одночасно усі маркери  від 1-ого рівня до j-рівня(зліва направо), де1< j<n. Незакреслені маркери утворюють марковане число, що належить n-рівневій множині.
α123: i-1ii+1: n-2n-1n  = αii+1: n-2n-1n  
3.     У маркованому числі α (n)   можна  закреслювати    одночасно усі маркери  від n -ого рівня до j-рівня(справа наліво),  де1< j<n. Незакреслені маркери утворюють марковане число, що належить n-рівневій множині.
  α123: i-1i:αi+1: n-2n-1n  = α123: i-1i                                                           
У маркованому числі не можна  міняти місцями  j-рівня на  будь-якого рівня.
Введемо деякі операції над маркованими числами.
1.     Будь-яке марковане число α (n)  подати як розклад на маркери, а саме
 α (n) = α123: i-1ii+1: n-2n-1n  =
= α1È α2 Èα3È  È  αi-1È αiÈ αi+1È È αn-2 È αn-1È  αn     =

2.     Будь-яке марковане число α (n)  можна подати як розклад на згруповані марковані числа меншої довжини, а саме
α (n) = α123: i-1ii+1: n-2n-1n  =
= α12È α3: α4È È αi-1i-1È αii+1È   È αn-3n-2È αn-1n,                                                                                              
Завдання для самостійного дослідження:
 1) Які довжини маркованих чисел можна конструювати на множині  k маркерів, а які не  можна?
2) Чи вірно, що множина  усіх маркованих чисел в багаторівневій множині  рівна 2^n, де n - це кількість елементів у множині найнижчого рівня?
3) Кодування номерів мобільних телефонів можна вважати маркованими числами. Ознайомтеся самостійно з багаторівневими множинами, на основі яких побудовані мобільні номери.
4) Чи можна вважати таблицю Мєндєлєєва хімічних елементів багаторівневою множиною, а позначення хімічних елементів - маркованими числами.
5) Знайдіть інформацію про американського інженера Уоллесом Флінтом, та історію виникнення штрих-кодів?





Немає коментарів:

Дописати коментар