Л.Н. Гумилев атындағы Еуразия ҧлттық университеті Пәннің оқу-әдістемелік кешені Басылым: алтыншы ЕҰУ Ф 703-08-17 Пәннің оқу-әдістемелік кешені. Алтыншы басылым
бүкіл мүмкін хабарлардың қандай да бip аз бӛлігін құрайтындығын кӛрсетеді. Бұл басым
кӛпшілік сан хабарлар элементіне η
КОДТЫҚ
символдардың ең аз санына жетуге мүмкіндік
береді. Хабарлардың жоғары ықтималдық тобына бӛлінетін дабыл ретінде пайдалану үшін
БIPEYIН
қалдырып, n
1
ұзындықтардың бірқалыпты кодының әртүрлі қысқа (олар аз) кодтық
комбинацияларын сәйкестікке келтіреміз. Аз ықтималды ішкі жиындарды құрайтын
хабарлардың қалғандары үшін K
2
=L-K
1
>L. Жоғарыда айтылған ұзындықтары n
1
бӛлінетін
комбинациялардан басталатын (декодтау кезінде қабылданатын хабарды шектейтіндей болу
үшін) n
2
символдардан тұратын неғұрлым ұзын кодтық комбинацияларды пайдаланамыз.
n
1
және n
2
кодтардың ұзындықтарын (149) S ≤ m
n
шартынан анықтаймыз, мұндағы, S —
бірқалыпты кодтың әртүрлі кодтары комбинацияларының саны, m -кодтық символдар
алфавитінің кӛлемі, n - символдар саны (кодтық комбинациялар ұзындығы).
S=K
1
+1+λ, n=n
1
(149)
деп ұйғарамыз, мұндағы, λ- K
1
+ 1-ді m
n
1
-ге дейін толықтыратын санды былайша жазуға
болады:
n
i =
=
+ Ɵ =
+ Ɵ
мұндағы, Ɵ =
К санын ұлғайта отырып, ол қосындыланатын (К
Р
∞ және К
1Р
∞ кезінде) санмен салыстыру бойынша Ɵ санын азайтуға болады. Осылай ойлай отырып,
бӛлетін комбинацияларды ескеріп, n
2
үшін ӛрнек аламыз:
L=N
u
k
(Ψ және ϒ жайлы да, λ және Ɵ жайлы сияқты айтуға болады).
Ӛйткені бұл ретте кодтық комбинациялардың орташа ұзындығы n= ( 1 -
) * n
1
+
* n
2
- г e тең, сондықтан хабардың бip элементіне келетін кодтық символдардың орташа
саны η =
мұндағы ɛ =