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

жүктеу/скачать 324,07 Kb. бет 14/14 Дата 06.10.2023 өлшемі 324,07 Kb. #113094

Бұл бет үшін навигация:

• Хемминг қашықтығы

Кодтау және оның түрлері.
Алфавиттік кодтау.
 схемасымен берілген алфавиттік кодтауды қарастырамыз.
a₁ – b₁b₂,
a₂ – b₁b₃b₂,
: a₃ – b₂b₃,
a₄ – b₁b₂b₁b₃,
a₅ – b₂b₁b₂b₂b₃
Элементарлық кодтардың тривиалдық емес жарулары:
B₁=(b₁)(b₂)
B₂=(b₁)(b₃b₂)=(b₁b₃)(b₂)
B₃=(b₂)(b₃)
B₄=(b₁)(b₂ b₁b₃)=(b₁b₂)(b₁b₃)=(b₁b₂b₁)(b₃)
B₅=(b₂)(b₁b₂b₂b₃)=(b₂)(b₁b₂)(b₂b₃)=(b₂b₁)(b₂b₂b₃)=(b₂b₁b₂)(b₂b₃)=(b₂b₁b₂b₂)(b₃)



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

Г()контурда B=B₁b₁b₃b₂B₁B₃
B=(B₁b₁b₃)(b₂B₁B₃)A^/=a₄a₅
B=B₁(b₁b₃b₂)B₁B₃A^//=a₁a₂a₁a₃
Мысал 2.
a₁ - b₁=B₁,
a₂ – b₂b₁=B₂, B₂=(b₂)(b₁)=(b₂)B₁
a₃ – b₁b₂b₂=B₃,  B₃=(b₁)(b₂b₂)=B₁(b₂b₂); B₃=(b₁b₂)(b₂)
a₄ – b₂b₁b₂b₂=B₄, B₄=(b₂)(b₁b₂b₂)=(b₂)B₃; B₄=(b₂b₁)(b₂b₂)=B₂(b₂b₂);a₅ – b₂b₂b₂b₂=B₅ B₄=(b₂b₁b₂)(b₂)
B₅=(b₂)(b₂b₂b₂)=(b₂b₂)(b₂b₂)=(b₂b₂b₂)(b₂)
B₂=(b₂)B₁; B₃=B₁(b₂b₂);
B₄=(b₂)B₁(b₂b₂); B₄=(b₂)B₃; B₄=B₂(b₂b₂);
B₅=(b₂)(b₂b₂b₂)=(b₂b₂)(b₂b₂)=(b₂b₂b₂)(b₂);

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

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

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

1

жүктеу/скачать 324,07 Kb.

Достарыңызбен бөлісу: