Дәріс 3 АҚпаратты өлшеу
жүктеу/скачать 452,09 Kb. Pdf көрінісі
|
Лек2-
| 2.1.2.
Комбинаторлық өлшем Комбинаторлық өлшемге әртүрлі комбинациялар көмегімен ақпаратты тасымалдаудың мүмкіндігін бағалауы қажет болған жағдайда, мақсатқа лайықты келу керек. Бұл ақпаратты кодтаудың бір формасы [4, 5]. Комбинаторлық өлшемде ақпарат саны, элементтердің комбинациясының саны сияқты есептеледі. Яғни, әртүрлі потен- циалды құрылымды ақпараттық кешендердің комбинациясын бағалауға ұсынылады. Комбинаторикада элементтердің әртүрлі құрылғаны қарастырылады. l бойынша (h) элементтерінен тұратын терулер элементтердің құрамымен өзгешеленеді. Олардың мүмкін саны мынаған тең: Қайталатын терулерде дәл солай, элементтердің құрамымен өзгешеленеді, бірақ кейбір элементтер l ретке дейін қайталануы мүмкін. l бойынша (h) элементтерден қайталанған терулердің саны (h) элементтердің орын ауыстырулары реттерімен өзгешеленеді. (h) элементтердің орын ауыстыру мүмкін болатын саны Q = 1× 2 × 3...h = h!. (2.5) Элементтерімен қайталанатын орын ауыстыру элемент- тердің біріншісі a рет, келесі – β рет, соңғысы – γ рет қайталанса, оның мүмкін болатын саны L бойынша (h) элементтерден қайталанған орналастырудың мүмкін саны Комбинаторлық өлшемді қолдану кезінде ақпараттың мүмкін саны Q байланыстырулармен сәйкес келеді. Яғни, ақпараттың саны Q-ді комбинаторлық өлшемде анықтау, кванттарды (геометриялық өлшем) қарапайым емес есептеуде, ал мүмкін немесе нақты бар болатын комбинациялардың санын анықтауда, яғни құрылымдық әртүрлілікті бағалауда қорытылады. 2.1-мысал. Әртүрлі байланыстағы он элементтер үшін ақпарат санын есептеу керек [1,19] . 1. 0, 1, 2, 3, 4, 5, 6, 7, 8 және 9 бойынша 10 элементке сәйкес келетін жағдайда, келесі ақпарат санының өлшемі болатын терулер саны: Q = 10! + 0!(10- 0)! 10 ! 1!(10- 1)! +... + 10! + 9!(10- 9)! 10 ! 10!(10- 10)! =102 4 жасалу ы 2. Бұл 10 элементтердің орын ауыстырылуы келесі өрнекпен анықталады: Q = h!= 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 ×10 = 3628800 жасалуы. 3. 10 әртүрлі позиция бойынша 10 элементтің әртүрлі орналасуы, ақпарат санының тағы бірнеше есе көбеюіне әкеледі. Q = hl =1010 жасалуы. жүктеу/скачать 452,09 Kb. Достарыңызбен бөлісу:
|