“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №1
1. Тенг эҳтимоллик ва ўзаро мустақил символлардан тузилган алфавит
символларига тўғри келувчи ноаниқлик (энтропия) формуласи.
2. Шеннон – Фано алгоритмига биноан оптимал кодни қуриш кетма-кетлигини
келтиринг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №2
1. Халалларга бардош кодлар деганда қандай кодлар тушинилади?
2. Мисол, агар алфавит символлари q=3 бўлса, хабарлар элементларини 4, 5,
6 тадан комбинациялаб (n=4, n=5, n=6), хабарларнинг сони N ни қандай
олиш мумкин?
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №3
1. Хаффмен алгоритми бўйича оптимал нотекис кодни қуриш кетма-кетлигини
келтиринг.
2. Кодлаш назариясида хатоликларни аниқлаш (ва хатоликларни тузатиш)
учун минимал код масофаси қандай шартни қаноатлантириши лозим?
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №4
1. Химменг кодини тўғрисида тушунча беринг.
2. Узатиладиган информацион хабар қуйидаги кўринишга эга А=(1010). Бу
хабарга қуйидаги код комбинацияси мос келади Z=(11,10,00,10). Айталик,
узатиладиган комбинацияда хатолик содир бўлди. Z=(11,11,00,10).
Информацион кетма-кетликни тикланг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №5
1. Циклик кодини қуриш жараёнини тушунтиринг.
2. 10011 иккилик комбинацияси Химменг коди орқали ифодалансин.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №6
1. Информацион символлар сони 4га тенг бўлган (G=0011) циклик коди
қурилсин.
2. Бир каррали кодларга таъриф беринг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №7
1. Агар хабарда n та элемент бўлса, бўлиши мумкин бўлган хабарлар сони
нимага тенг?
2. Сигналларни узатиш тезлиги нимага боғлиқ ва формуласини ёзинг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №8
1. Бирлашма энтропия ва шартли энтропия ўзаро қайси формула орқали
боғланган (А символ ва В символ ҳолатида)?
2. Хабардаги символлар пайдо бўлиш эҳтимолликлари тенг бўлмаган ҳолда,
ортиқчаликни топиш формуласи.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №9
1. Шартли энтропия ва бирлашма энтропия қачон ишлатилади?
2. Мисол, узатилиши мумкин бўлган k та хабарлардан бири 5 бит информацияни
узатади. k топилсин.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №10
1. Шифрлаш ва дешифрлаш тушунчаларига таъриф беринг.
2. Мур ва Мили автомати тенгламаларини ёзинг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №11
1. Мили автоматида чиқиш йўли сигналлари нималарга боғлиқ?
1. 2. Грей коди қачон қўлланилади?
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №12
1. 10011 иккилик комбинацияси Химменг коди орқали ифодалансин.
2. Информацион ортиқчаликни аниқлаш формуласи.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №13
1. Халаллар йўқлиги шароитида информацияни узатиш тезлиги С ни ҳисоблаш
формуласи.
2. Мисол, хабарлар a, b, c, d алфавит воситасида тузилган. Матнларда алфавит
ҳарфларининг пайдо бўлиш эҳтимолликлари қуйидагича: рa=0,2, рb=0,3,
рc=0,4, рd=0,1. Ушбу алфавит асосида тузилган хабарлар ортиқчалигини
аниқланг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
R.Kuchaboyev
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №14
1. Информацион ортиқчаликни аниқлаш формуласи.
2. Мисол, узатилиши мумкин бўлган k та хабарлардан бири 5 бит
информацияни узатади. k топилсин.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №15
1. Хабарлар умумий сони k бўлганида информация миқдори l ни топиш
формуласи.
2. Циклик кодини қуриш жараёнини тушунтиринг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №16
1. Химменг кодини тўғрисида тушунча беринг.
2. Шеннон – Фано алгоритмига биноан оптимал кодни қуриш кетмакетлигини келтиринг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №17
1. Хаффмен алгоритми бўйича оптимал нотекис кодни қуриш кетма-кетлигини
келтиринг.
2. 10011 иккилик комбинацияси Химменг коди орқали ифодалансин.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №18
1. Мили автоматида чиқиш йўли сигналлари нималарга боғлиқ?
2. Халалларга бардош кодлар деганда қандай кодлар тушинилади?
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №19
1. Кодлаш назариясида хатоликларни аниқлаш (ва хатоликларни тузатиш)
учун минимал код масофаси қандай шартни қаноатлантириши лозим?
2. Информацион символлар сони 4га тенг бўлган (G=0011) циклик коди
қурилсин.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №20
1. Шифрлаш ва дешифрлаш тушунчаларига таъриф беринг.
2. Мур ва Мили автомати тенгламаларини ёзинг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
“KELISHILGAN”
OAT va TX kafedrasi mudiri
_____________A.Rustamov
2023-2024 o’quv yili kuzgi
semestr “Axborot va kodlash
nazariyasi” fanidan oraliq
nazorat ishi uchun topshiriq.
TT-11-21 guruhi uchun
R.Kuchaboyev
“TASDIQLAYMAN”
TT fakulteti dekani
___________I.Ro’zimurodov
Variant №21
1. Циклик кодини қуриш жараёнини тушунтиринг.
2. Бир каррали кодларга таъриф беринг.
Tuzuvchi: OAT va TX kafedrasi katta o’qituvchisi _________
R.Kuchaboyev