Элементтерi деп аталады. Жиын элементтерi кiшi латын әрiптерiмен белгiленедi: a, b, c, X, u, V және т б. Қажет болған жағдайда, төменгi немесе жоғарғы индекстер еркiн қолданылады. Егер X – a жиынының элементi болса, бұл жағдай X
жүктеу/скачать
334,82 Kb.
бет
11/11
Дата
27.09.2023
өлшемі
334,82 Kb.
#111118
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
2
жүктеу/скачать
334,82 Kb.
Достарыңызбен бөлісу:
1
2
3
4
5
6
7
8
9
10
11
©emirsaba.org 2024
әкімшілігінің қараңыз
Басты бет
Lessons
Curriculum vitae
Documents
