ПоәК042-18-12 53/03-2013 18. 09. 2013 ж. №1 басылым



жүктеу 2,35 Mb.
бет18/21
Дата25.11.2017
өлшемі2,35 Mb.
#1561
1   ...   13   14   15   16   17   18   19   20   21

Бөгетке қарсы кодтау


Мысал ретінде Х0-Х7 (6.1a-сурет) үшразрядты кодтық сөздердің толық жиынтығын қарастырайық.


Х0

000







001

010

100

Х1

001

Х0

000










Х2

010

Х3

011

Х0

000




Х3

011

Х5

101

Х7

111




Х4

100

Х6

110










Х5

101







110

101

011

Х6

110
















Х7

111



















а)

б)







в)




6.1-сурет. әртүрлі шығысы (избыток) бар кодтар мысалы
Мұндағы кез келген қателік жіберілген Хi сөзін қате тануға әкеледі. Егер кодтық комбинациялар жиынтығымен шектелсек, онда жіберу кезіндегі бір қателік қажетсіз сөзді қабылдауға әкеледі және оны тауып алуға болады. Бұл шығын бағасымен жүзеге асады (мысалы, төрт символды кодтау үшін екі разряд таб жеткілікті) – 6.1 б-сурет.

Егер разрядтың максималды санымен ерекшеленетін екі сөзбен ғана шектелсек, онда екіретті қатені табуға болады, ал біреуін түзетуге де болады (6.1в-сурет).


Екі кодтық сөз арасындағы сәйкес келмейтін разрядтар санын d-ны кодтық арақашықтық деп атайық (100 мен 010 сөздері үшін d = 2, ал 010 мен 011кодтық сөздер үшін d = 1мәні). Кодтық сөздердің толық жинағы минималды кодтық арақашықтықпен dmin сипатталады. Шығынсыз код үшін (6.1 а-сурет) dmin = 1, 6.1б-суреттегі код үшін dmin = 2, 6.1в – суреттегі код үшін dmin = 3. Минималды кодтық арақашықтық қателікті табу мен түзету мүмкіндігін анықтайды. 6.2-суретте келесі қатынасты сипаттайды.

  • rm қателіктің минималды реттілігі, олар rm = dmin-1 (6.1) танылуы мүмкін.

  • Sm қателіктің максималды реттілігі, олар түзетілуі мүмкін.

(6.2)

  • S < Sm ретті қателікті түзету есебі берілсе және r жоғары ретті қатені табу керек болса, онда

(6.3)

(6.1) – (6.3) қатынастары dmin анықтамасына сәйкес ең жаман жағдайға есептелген. Нақты жағдайларда қатені тауып, оны түзетуге болады.



Дәріс №14. Өзін-өзі тексеру сұрақтары немесе тесттер

  1. Кодтау теориясының жалпы түсініктері

  2. Кодтаудың негізі болып қаланған Шеннонның теоремалары

  3. Аналогты – кодтық түрлендіргіштер

  4. Тиімді кодтау

  5. Ақпаратты қысу әдістері


жүктеу 2,35 Mb.

Достарыңызбен бөлісу:
1   ...   13   14   15   16   17   18   19   20   21




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау