Дәріс тақырыбы және тезистер Сағат көлемі
жүктеу/скачать
265,87 Kb.
бет
11/11
Дата
22.12.2023
өлшемі
265,87 Kb.
#198401
1
2
3
4
5
6
7
8
9
10
11
Байланысты:
ДӘРІС ТЕЗИСТЕРІ
Алфавитт
ік кодтау.
схемасымен берілген алфавиттік кодтауды қарастырамыз.
a
1
– b
1
b
2
,
a
2
– b
1
b
3
b
2
,
: a
3
– b
2
b
3
,
a
4
– b
1
b
2
b
1
b
3
,
a
5
– b
2
b
1
b
2
b
2
b
3
Элементарлық кодтардың тривиалдық емес жарулары:
B
1
=(b
1
)(b
2
)
B
2
=(b
1
)(b
3
b
2
)=(b
1
b
3
)(b
2
)
B
3
=(b
2
)(b
3
)
B
4
=(b
1
)(b
2
b
1
b
3
)=(b
1
b
2
)(b
1
b
3
)=(b
1
b
2
b
1
)(b
3
)
B
5
=(b
2
)(b
1
b
2
b
2
b
3
)=(b
2
)(b
1
b
2
)(b
2
b
3
)=(b
2
b
1
)(b
2
b
2
b
3
)=(b
2
b
1
b
2
)(b
2
b
3
)=(b
2
b
1
b
2
b
2
)(b
3
)
-бос сөз, -prefixsuffix, -графтың төбелер жиыны.
Осылай құрылған графты Г() деп атаймыз.Th (Марков А.А): С() схемасымен берілген алфавиттік кодтау инъективтік схемасының графында бос сөзден өтетін ориентирленген контур болмаса.
Г() контурда B=B
1
b
1
b
3
b
2
B
1
B
3
B=(B
1
b
1
b
3
)(b
2
B
1
B
3
)A
/
=a
4
a
5
B=B
1
(b
1
b
3
b
2
)B
1
B
3
A
//
=a
1
a
2
a
1
a
3
1
жүктеу/скачать
265,87 Kb.
Достарыңызбен бөлісу:
1
2
3
4
5
6
7
8
9
10
11
©engime.org 2024
әкімшілігінің қараңыз
Басты бет
