Дәрістер тезистері



бет14/14
Дата06.10.2023
өлшемі324,07 Kb.
#113287
1   ...   6   7   8   9   10   11   12   13   14
Байланысты:
ДӘРІСТЕР ТЕЗИСТЕРІ 2

Кодтау және оның түрлері.
Алфавиттік кодтау.
 схемасымен берілген алфавиттік кодтауды қарастырамыз.
a1 – b1b2,
a2 – b1b3b2,
: a3 – b2b3,
a4 – b1b2b1b3,
a5 – b2b1b2b2b3
Элементарлық кодтардың тривиалдық емес жарулары:
B1=(b1)(b2)
B2=(b1)(b3b2)=(b1b3)(b2)
B3=(b2)(b3)
B4=(b1)(b2 b1b3)=(b1b2)(b1b3)=(b1b2b1)(b3)
B5=(b2)(b1b2b2b3)=(b2)(b1b2)(b2b3)=(b2b1)(b2b2b3)=(b2b1b2)(b2b3)=(b2b1b2b2)(b3)



-бос сөз, -prefixsuffix, -графтың төбелер жиыны.
О сылай құрылған графты Г() деп атаймыз.Th (Марков А.А): С() схемасымен берілген алфавиттік кодтау инъективтік  схемасының графында бос сөзден өтетін ориентирленген контур болмаса.

Г()контурда B=B1b1b3b2B1B3
B=(B1b1b3)(b2B1B3)A/=a4a5
B=B1(b1b3b2)B1B3A//=a1a2a1a3
Мысал 2.
a1 - b1=B1,
a2 – b2b1=B2, B2=(b2)(b1)=(b2)B1
a3 – b1b2b2=B3,  B3=(b1)(b2b2)=B1(b2b2); B3=(b1b2)(b2)
a4 – b2b1b2b2=B4, B4=(b2)(b1b2b2)=(b2)B3; B4=(b2b1)(b2b2)=B2(b2b2);a5 – b2b2b2b2=B5 B4=(b2b1b2)(b2)
B5=(b2)(b2b2b2)=(b2b2)(b2b2)=(b2b2b2)(b2)
B2=(b2)B1; B3=B1(b2b2);
B4=(b2)B1(b2b2); B4=(b2)B3; B4=B2(b2b2);
B5=(b2)(b2b2b2)=(b2b2)(b2b2)=(b2b2b2)(b2);

Г()графында төбесі арқылы өтетін орцикл жоқ болғандықтан АС() инъективті.
Хемминг қашықтығы:

- координаттар айырмасының санына тең.
1) (төбенің өзінде ғана )
2) - symmetric қасиеті
3)  axiom:
Lemma 1.

Дәлелдеу: себебі


1




Ф ҚазҰПУ 703-03-15.Пәннің оқу-әдістемелік кешені. Бірінші басылым.


Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   14




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

    Басты бет