Ақпараттар, бұл табылған әрптің бір алфавиттің күрделі саныне қанша ақпараттық көлем беретінін анықтау

Шынайы, бұл әрптің бір алфавиттің күрделі санына қанша ақпараттық көлем беретінін анықтау жөніндегі шынайы есепке өтеліміз.

Алфавитте 33 әрп бар. Бір алфавиттің күрделі санымен көлемін анықтау үшін біз әріптерді бірерін алдамақ керек. Кейін бұл әріптің барлық комбинацияларын игерип, қанша әрптің ақпараттар көлемін ұтып алып шығарамыз.

Егер біз әрптің бір де бір ақпараттық көлемін анықтауды ұмытсақ, біз оны күтіміз:

1) Ережелер бойынша, алфавитке әріп тамызылуы керек. Олар A-дан Z-ге дейінгі біреншілер болады.
2) Сонда, бұл тамызылатын әріптің барлық комбинацияларын игеру керек. Мысалы, А, АА, ААА, ... , ZZZ.
3) Бұл комбинацияларда ақпараттық көлем санын есептеу үшін біздің интуициямызды қолдануымыз керек.

Егер сондай-ақ болса, екі әріппен бастап есептеуді мәселесіз көрсетеміз. Біреуіне міндетті тапсырмамыз екіншісін оқушыға қалдырамыз:

1) Әріптерді біреншілерге бөлеміз, мисалы, A=1, B=2, C=3, ... , Z=26.
2) Егер біздің алгоритмімізді пайдалансақ, бүкіл комбинацияларда әріптердін бөлемулерінді орындай аламыз. Мысалы, АА=1+1=2, ВС=2+3=5, ААА=1+1+1=3, ... .
3) Сонымен қатар, біз әріптердің бөлемулерін біріктіріп, әр бір бөлектің ақпараттық көлемін есептеу мүмкіндігіміз бар.

Ақпараттық көлем есептеудің жасыл нұсқасының қажетті нұсқасын мынадай орындауымыз керек:

1) Егер әріптің нөлдік бөлемін табсақ, оны есептеу аяқталады.
2) Егер нөлдік бөлем табылмаса, екінші әріпті қолдануымыз керек.

Мысалы, ААА бөлектің ақпараттық көлемін есептейміз:

А = 1, АА = 1 + 1 = 2, ААА = 1 + 1 + 1 = 3.

Сондықтан, ААА бөлектің ақпараттық көлемі 3. Біз барлық әріптерге осы алгоритмімізді қолдансақ, барлық бөлектердің ақпараттық көлемін есептеуге болады.