Қазақстан республикасы білім және ғылым министрлігі «АҚпараттық ЖҮйелер және моделдеу»



бет21/56
Дата09.06.2022
өлшемі1.96 Mb.
#267237
1   ...   17   18   19   20   21   22   23   24   ...   56
Байланысты:
354184 (1)
Негізгі әдебиеттер: 4 [61-87,181-259], 6 [197-230]
Қосымша әдебиеттер: 24 [76-123].
Бақылау сұрақтары:

  1. IEEE802 стандартының спецификациясының тағайындалуы.

  2. Windows және NetBIOS интерфейс сокеттерінің программалық тағайындалуы.

  3. TCP хаттамасы UDP хаттамасынан айырмашылығы неде?

  4. IP хаттамасының қызметі.

  5. IP-желісінде қандай адресация түрлері бар?

  6. Физикалық орта дегеніміз не? Деректер қоының физикалық ортасы болып не қолданылады?

  7. Құрастырылған кабель жүйесінің жоспары қандай? Кабельді жүйелер қандай кластарға бөлінеді?

  8. 10BaseT дегеніміз не? 10Base2 технологиясында қандай кабель қолданылады? 10Base5 технологиясында қандай кабель қолданылады?

  9. Желіде деректерді жіберу үшін қандай кабельдер түрлерін қолданамыз? Ethernet жүйесінде қандай кабельдерді білемің? Оптоталшықты кабельдердің қандай түрлері бар?

14 Дәріс. Бөгеуілдерге төзімді кодалардың сипаттамасы және әр түрлілігі
Дәрістің мақсаты: Бөгеуілдерге төзімді кодалардың сипаттамасы және әр түрлілігі мен танысу
Тақырыпта қарастырылатын сұрақтар:

  1. Бөгеуілдерге төзімді кодтардың классификациясы
  2. Циклдік кодтар


Бөгеуілдерге төзімді кодтау жіберілетін хабарға кіріспе ұсынады, онда құралдағы қателерден қорғайтын тексерілген ақпараттар (жіберілетіннің соңында – кодтар, ал қабылдайтыны - декодтар). Жетіспеушілік рұқсат- етілгенді және рұқсатетілмеген қабылдап отырған комбинацияны, әйтпесе бір рұқсат етілген комбинация келесісіне ауысуға мүмкіндік береді (қате есебінде табылғандарды).
Бөгеуілдерге төзімді код (n, k, d0) үш сан бойынша сипатталады, мұндағы n – разрядтардың жіберілетін хабарда (r) тексеруді қосқандағы жалпы саны, k=n-r ақпараттар хабарының саны, d0 –минимальды рұқсатетілгенкодтық комбинацияның аралығы, бұл комбинацияда биттердің минимальды саны анықталады. (tо) табылатын және (tи) түзетілетін қателер саны d0 параметірлерінің қатынасымен байланысқан:
d0 ≥ tо +1,
d0 ≥ 2tи +1,
d0 ≥ tо + tи+ 1
Кейбір кезде қосымша жетіспеушілік көрсеткіштері қолданылады., жоғарыда келтірілген сипаттамалардан туындылар n,k: R = r / n – қатыстылық жетіспеушілігі v = k / n –жіберудің қатыстылық жылдамдығы.

1 - сурет . Бөгеуілдерге төзімді кодтардың классификациясы.


Желі бойынша жіберілетін қателерді табатын бөліктік тізбекті бөгеуілдерге төзімді кодтарды топтарға бөлуге болады. Систематикалық кодтарды жалпы топтық құрамы болып кез-келген рұқсатетілген сызықты тәуелсіз векторлар арқасында сызықты операциялар нәтижесінде алынған комбинацияны айтамыз. Бұл берілген кодтардың аппараттық және программалық өңделуінің қысқаруына мүмкіндік береді, қажетті операциялардың жылдамдығын көтереді. Қарапайым систематикалық кодтар болып жұптық/тақтық кодтар табылады. Олар жұптық қысқартуда қатені табуға мүмкіндік бермейді және сондықтан жоғарғы емес талап етілген мәліметтерді қабылдауда қолданылады. Қатені табудың шектеуіне қарамастан, жұптық/тақтық биттер кедергіге төзімді кодтар тоериясында үлкен маңыз алады. Бірінші математикалық негізде және практикалық есте сақтау құрылғыларында ақпараттарды қорғау үшін қолданыста кедергіге төзімді кодтар болған.


Циклдік кодтар – бұл кедергіге төзімді кодтардың жиынтығы, өзіне Хэмминг кодымен әр түрлілігін қосатын. Хэмминг кодымен салыстырғанда ол толық үлкен жеңілдік қателерді табуға және түзетуге мүмкіндік береді. Ол d0 параметірі арқылы анықталады (әсіресе d0=3 немесе d0=4 ). Циклдік кодтардың көп қолданылуы практикада кодерлер мен декодерлердің қарапайым өңделуіне шартталған.
Циклдік қатар жоғарғы қалдықсыздың қатесін түзету мүмкіндігін иемденеді және белгілі техникалық декодерлер шешімі қателерді түзетумен, бірақта қазіргі кездегі сондай декодерлердің практикада өңделуі қиындады, әсіресе үлкен жолақты каналдар байланысы жағдайында. Қазіргі кезде өте көп таралған қателерді табу декодерлерін қолдану кезінде қате қабылданған ақпараттар сол ақпараттың қайта жіберілуі тоқтатылады. Соңғы жағдайда сигналдың дұрыс қабылданған расстауы келгенде ақпарат жіберушіге беріледі. Элементтік базаның жетілуі бойынша тек қана қатені табуға емес, сонымен қатені жөндейтін циклдік декодерлер табылды.
Ақпаратты жіберу системасынан басқа, циклдік кодтар есте сақтау құрылғыларында мүмкін болатын қателерді есептелетін ақпаратта табуға қолданылады. Файлдарды дискіге жазу кезінде файлдармен бірге сәйкес циклдық кодтар форматталып және жазылады. Файлдарды оқу кезінде есептелген циклдық кодтар жазылғанмен салыстырылып және сол себепті мүмкін қателер табылады. Сигнатуралық анализ негізінде циклдік кодтар құрамы мен сигнатуралық анализаторлары өз арасында сәйкесінше көп ұқсастықты иемденеді.
Пайда болған терминалогияға қатысты екі ескертуді жасауға болады. "Циклдік кодтар" ұғымы кең мағыналы, сонымен қатар оны бір әртүрлілікті анықтау үшін практика жүзінде көрсетіледі. Ол жоғарыда сипатталған және ағылшын тілдік әдебиетте CRC (Cyclic Redundancy Check – циклдік жетіспеушілік тексеруі) деген атты иемденеді. Сонымен қоса пакеттен және кадрдан кейін, CRC кодын құрайтын, "бақылау суммасы" деп аталады (FCS – кадрдың бақылау суммасы), бірақ принцип бойынша бұл дұрыс емес, себебі бақылау суммасы керсінше форматталады. Бірақ осы термин көп таралады.
Перспективалық аппаратты өңдеуі жағынан БЧХ коды табылады (Боуза – Чаудхури – Хоквингема), Хэмминг коды сияқты циклдік код құрамына кіреді. БЧХ коды үлкен ұзындықты емес ( мысалға n=1023) оптимальды немесежақын оптимальды қатарға, d0 минимальды жетіспеушілікте максималды мағына береді. Бұл кодтар цифрлық дыбысты жазу жүйесінде практикалық қолдануды тапты, сонымен қатар табылған қателерді түзету нұсқасында. Дыбыстық сигналдардың (48 немесе 96 кГц) жиіліктері үлкен емес.


Достарыңызбен бөлісу:
1   ...   17   18   19   20   21   22   23   24   ...   56




©melimde.com 2022
әкімшілігінің қараңыз

    Басты бет
Сабақтың тақырыбы
бойынша жиынтық
жиынтық бағалау
Сабақ тақырыбы
Сабақтың мақсаты
ғылым министрлігі
тоқсан бойынша
бағдарламасына сәйкес
бағалауға арналған
Сабақ жоспары
Реферат тақырыбы
жиынтық бағалауға
сәйкес оқыту
арналған тапсырмалар
Қазақстан республикасы
білім беретін
оқыту мақсаттары
бағалау тапсырмалары
рсетілетін қызмет
Жалпы ережелер
жиынтық бағалаудың
республикасы білім
бекіту туралы
тоқсанға арналған
Қазақстан тарихы
Қазақстан республикасының
мерзімді жоспар
арналған жиынтық
қызмет стандарты
болып табылады
жалпы білім
арналған әдістемелік
бағалаудың тапсырмалары
Мектепке дейінгі
оқыту әдістемесі
Қазақ әдебиеті
нтізбелік тақырыптық
пәнінен тоқсанға
Зертханалық жұмыс
Инклюзивті білім
Әдістемелік кешені
республикасының білім
білім берудің
туралы жалпы
Қазақстанның қазіргі
Қысқа мерзімді
Жұмыс бағдарламасы
қазақ тілінде
қазіргі заман
туралы хабарландыру
атындағы жалпы