|
Guruh talabasining
|
| bet | 1/2 | | Sana | 23.03.2024 | | Hajmi | 206.65 Kb. | | #175389 |
Bog'liq 4-amaliy mashg\'ulot axborotni kodlash 10. MOODLE NIMA, Savollarga javob yozing, Alpisbaev Sultan, Aytbaev Jasur, doklat alibek, Usinis PQJ 2023, ПЕДАГОГИКАЛЫҚ ТЕРМИНЛЕР, file 484703 (1), Toplamlar, informatika fan oylik], IXTA 8, CSS da forma va Inspect yordamida sahifa yaratish, Idioms53WithMeanings, Mashinali o\'qitishga kirish va uning asosiy tushunchalari, algor
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNVERSITETI QARSHI FILIALI “TT” FAKULTETI
3– BOSQICH “TT-11-21” GURUH TALABASINING “AXBOROTNI KODLASH NAZARIYASI ”FANIDAN TAYYORLAGAN
4-AMALIY MASHG’ULOT
BAJARDI: JUMANAZAROVA G
QABUL QILDI: KUCHABOYEV R
4-topshiriq
1.Chiziqli blokli kodlar. Siklik kod. Grey kodi.
Циклик кодини қуриш жараёнини тушунтиринг.
Информацион символлар сони 4га тенг бўлган (G=0011) циклик коди қурилсин.
Грей коди қачон қўлланилади?
2.Avtomatlar nazariyasi.
Мур ва Мили автомати тенгламаларини ёзинг.
Мили автоматида чиқиш йўли сигналлари нималарга боғлиқ?
1. Хемминг коди оддий чизиқли блок код бўлиб, минимал код масофаси 3 га тенг, яъни бу код битта хатоликни тузатаолади. Хемминг коди бошқа кодларга ўхшаб “k” информацион ва (n-k) ортиқча символларга эга. Коднинг ортиқчалик қисми шундай қуриладики, декодлаш натижасида нафақат қабул қилинган комбинациядаги хатолик мавжудлигини, балки хатолик содир бўлган ўрин номерини аниқлаш мумкин бўлсин. Бунга қабул қилинган комбинацияни кўп марта жуфтликка текшириш эвазига эришилади. Текширишлар сони ортиқча символлар сонига, яъни (n - k) га тенг. Ҳар бир текширишда информацион символларнинг бир қисми ва ортиқча символлардан бири қатнашади. Ҳар бир текширишдан сўнг иккили назорат символи олинади. Текшириш натижаси жуфт сонни берса назорат символига “0” қиймати, тоқ сонни берса “1” қиймати берилади. Барча текширишлар натижасида бузилган символлар ўрнининг номерини кўрсатувчи (n - k) хонали иккили сон олинади. Хатоликни тузатиш учун фақат ушбу символ қийматини тескарисига ўзгартириш кифоя.
Хемминг кодининг узунлиги “n” формула ёрдамида аниқланади. Хемминг усулига биноан текширувчи символлар қиймати ва ўринларининг номери код комбинациясининг текширувчи гуруҳларини танлаш билан бир вақтда белгиланади. Бунда қуйдагиларга асосланмоқ лозим.
Биринчи текшириш натижасида бузилган символ ўрни номерини кўрсатувчи назорат кодининг кичик хонаси рақами олинади. Агар биринчи текшириш натижаси 1 ни берса, демак текширилган гурухнинг битта символи бузилган ҳисобланади.
Символлардан қайси бирининг бузилганлигини аниқлаш учун қуйидаги жадвалга мурожаат этамиз. Ушбу жадвалда тўрт хонали назорат сонларининг натурал қатори иккили саноқ системасида келтирилган.
№
k/ k
|
Назорат сон символларининг хоналари
|
4
|
3
|
2
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
2
|
0
|
0
|
1
|
0
|
3
|
0
|
0
|
1
|
1
|
4
|
0
|
1
|
0
|
0
|
5
|
0
|
1
|
0
|
1
|
6
|
0
|
1
|
1
|
0
|
7
|
0
|
1
|
1
|
1
|
8
|
1
|
0
|
0
|
0
|
9
|
1
|
0
|
0
|
1
|
10
|
1
|
0
|
1
|
0
|
Жадвалдан кўриниб турибдики, агар назорат сонининг кичик хонасида “1” бўлса, бузилиш код комбинациясининг тоқ ўринларида бўлади. Демак, биринчи текшириш ўз ичига тоқ номерли символларни, яъни 1, 3, 5, 7, 9, . . . ларни олади.
Агар иккинчи текшириш натижаси “1” ни берса, назорат сонининг иккинчи хонасида “1” ни оламиз. Демак иккинчи текшириш ўз ичига иккинчи хонасида “1” бўлган символларни, яъни 2, 3, 6, 7, 10 . . . ларни олади.
Худди шундай, учинчи текшириш ўз ичига учинчи хонасида “1” бўлган символларни, яъни 4, 5, 6, 7, 12 . . . ларни олади ва ҳ.
Бу каби мушохадалар қуйидаги текшириш жадвалини шакллантиришга имкон беради.
Текшириш номери
|
Текширилувчи ўринлар номери
|
Назорат символлари ўринларининг номери
|
1
2
3
4
.
.
.
|
1, 3, 5, 7, 9, 11, 13 . . .
2, 3, 6, 7, 10 . . .
4, 5, 6, 7, 12 . . .
8, 9, 10, 11, 12 . . .
. . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . .
|
1
2
4
8
.
.
.
|
Агар текширилувчи код комбинациясининг символларини ai орқали, текширувчи амалларни Si орқали белгиласак, қуйидагини ёзиш мумкин.
|
| |
