Дәріс тақырыбы және тезистер Сағат көлемі



бет11/11
Дата22.12.2023
өлшемі265,87 Kb.
#198401
1   2   3   4   5   6   7   8   9   10   11
Байланысты:
ДӘРІС ТЕЗИСТЕРІ

Алфавиттік кодтау.
 схемасымен берілген алфавиттік кодтауды қарастырамыз.
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

1


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   11




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

    Басты бет