-->
Àëôàâèòíûé ïîäõîä ê èçìåðåíèþ èíôîðìàöèè. Èíôîðìàòèêà 10 êëàññ.Èíòåðàêòèâíûå çàäàíèÿ
ìîé ÞÒÓÁ êàíàë ïðèêîëüíûõ ÌÓËÜÒÈÊÎÂ!
ìîé ÒÅËÅÃÐÀÌ êàíàë ïðèêîëüíûõ ÌÓËÜÒÈÊÎÂ!

 


Ñîäåðæàíèå

Ãëàâíàÿ >> Èíôîðìàòèêà 10 êëàññ. Áîñîâà

§ 2. Ïîäõîäû ê èçìåðåíèþ èíôîðìàöèè

Ïîóðî÷íûå ïëàíû, èíòåðàêòèâ

2.2. Àëôàâèòíûé ïîäõîä ê èçìåðåíèþ èíôîðìàöèè

Ïðèìåð 6. Äëÿ äâîè÷íîãî ïðåäñòàâëåíèÿ òåêñòîâ â êîìïüþòåðå ÷àùå âñåãî èñïîëüçóåòñÿ ðàâíîìåðíûé âîñüìèðàçðÿäíûé êîä. Ñ åãî ïîìîùüþ ìîæíî çàêîäèðîâàòü àëôàâèò èç 256 ñèìâîëîâ (28 = 256). Ôðàãìåíò êîäîâîé òàáëèöû ASCII ïðåäñòàâëåí íà ðèñóíêå 1.8.

    Ôðàãìåíò êîäîâîé òàáëèöû ASCII

Ñëîâî WORD, çàêîäèðîâàííîå ñ ïîìîùüþ òàáëèöû ASCII:

Èíôîðìàöèîííûé îáú¸ì òàêîãî ñîîáùåíèÿ ðàâåí 32 áèòàì.

Èç êóðñà èíôîðìàòèêè îñíîâíîé øêîëû âàì èçâåñòíî, ÷òî ñ ïîìîùüþ i-ðàçðÿäíîãî äâîè÷íîãî êîäà ìîæíî çàêîäèðîâàòü àëôàâèò, ìîùíîñòü N êîòîðîãî îïðåäåëÿåòñÿ èç ñîîòíîøåíèÿ:

    2i = N.

Èíûìè ñëîâàìè, çíàÿ ìîùíîñòü èñïîëüçóåìîãî àëôàâèòà, âñåãäà ìîæíî âû÷èñëèòü èíôîðìàöèîííûé âåñ ñèìâîëà — ìèíèìàëüíî âîçìîæíîå êîëè÷åñòâî áèò, òðåáóåìîå äëÿ êîäèðîâàíèÿ ñèìâîëîâ ýòîãî àëôàâèòà. Ïðè ýòîì èíôîðìàöèîííûé âåñ ñèìâîëà äîëæåí áûòü âûðàæåí öåëûì ÷èñëîì.

Ñîîòíîøåíèå äëÿ îïðåäåëåíèÿ èíôîðìàöèîííîãî âåñà ñèìâîëà àëôàâèòà ìîæíî ïîëó÷èòü è èç ñëåäóþùèõ ñîîáðàæåíèé.

Ïóñòü N — ìîùíîñòü àëôàâèòà, èñïîëüçóåìîãî äëÿ êîäèðîâàíèÿ ñîîáùåíèé. Ïðè ýòîì â êàæäîì êîíêðåòíîì ñîîáùåíèè êàêèå-òî ñèìâîëû àëôàâèòà áóäóò èñïîëüçîâàòüñÿ ÷àùå, êàêèå-òî — ðåæå, à êàêèå-òî — íå áóäóò èñïîëüçîâàòüñÿ âîîáùå. Íå ñòàíåì îáðàùàòü íà ýòî âíèìàíèå, íàîáîðîò, áóäåì ñ÷èòàòü, ÷òî ëþáîé èç ñèìâîëîâ ìîæåò ïîÿâèòüñÿ â ñîîáùåíèè ñ ðàâíîé âåðîÿòíîñòüþ. Äðóãèìè ñëîâàìè, ïîÿâëåíèå â ñîîáùåíèè î÷åðåäíîãî ñèìâîëà — îäíî èç N ðàâíîâåðîÿòíûõ ñîáûòèé. Íî êîëè÷åñòâî èíôîðìàöèè i, ñîäåðæàùååñÿ â ñîîáùåíèè îá îäíîì èç N ðàâíîâåðîÿòíûõ ðåçóëüòàòîâ íåêîòîðîãî ñîáûòèÿ, îïðåäåëÿåòñÿ èç ôîðìóëû 2i = N.

Àëãîðèòì âû÷èñëåíèÿ èíôîðìàöèîííîãî îáú¸ìà ñîîáùåíèÿ âûãëÿäèò òàê:

    1) îïðåäåëèòü ìîùíîñòü èñïîëüçóåìîãî àëôàâèòà N;

    2) èç ñîîòíîøåíèÿ 2i = N îïðåäåëèòü i — èíôîðìàöèîííûé âåñ ñèìâîëà àëôàâèòà â áèòàõ (äëèíó äâîè÷íîãî êîäà ñèìâîëà èç èñïîëüçóåìîãî àëôàâèòà ìîùíîñòè N);

    3) âû÷èñëèòü èíôîðìàöèîííûé îáú¸ì ñîîáùåíèÿ I, óìíîæèâ èíôîðìàöèîííûé âåñ ñèìâîëà i íà êîëè÷åñòâî ñèìâîëîâ â ñîîáùåíèè Ê.

Ïðè àëôàâèòíîì ïîäõîäå èíôîðìàöèîííûé îáú¸ì ñîîáùåíèÿ I, ñîñòîÿùåãî èç Ê ñèìâîëîâ, âû÷èñëÿåòñÿ ïî ôîðìóëå:

    I = Ê • i,

ãäå i — èíôîðìàöèîííûé âåñ ñèìâîëà â áèòàõ, ñâÿçàííûé ñ ìîùíîñòüþ èñïîëüçóåìîãî àëôàâèòà N ñîîòíîøåíèåì:

    2i = N.

Ïðèìåð 7.

Äëÿ ðåãèñòðàöèè íà íåêîòîðîì ñàéòå ïîëüçîâàòåëþ íàäî ïðèäóìàòü ïàðîëü, ñîñòîÿùèé èç 10 ñèìâîëîâ.  êà÷åñòâå ñèìâîëîâ ìîæíî èñïîëüçîâàòü äåñÿòè÷íûå öèôðû è øåñòü ïåðâûõ áóêâ ëàòèíñêîãî àëôàâèòà, ïðè÷¸ì áóêâû èñïîëüçóþòñÿ òîëüêî çàãëàâíûå. Ïàðîëè êîäèðóþòñÿ ïîñèìâîëüíî. Âñå ñèìâîëû êîäèðóþòñÿ îäèíàêîâûì è ìèíèìàëüíî âîçìîæíûì êîëè÷åñòâîì áèò. Äëÿ õðàíåíèÿ ñâåäåíèé î êàæäîì ïîëüçîâàòåëå â ñèñòåìå îòâåäåíî îäèíàêîâîå è ìèíèìàëüíî âîçìîæíîå öåëîå ÷èñëî áàéò.

Íåîáõîäèìî âûÿñíèòü, êàêîé îáú¸ì ïàìÿòè ïîòðåáóåòñÿ äëÿ õðàíåíèÿ 100 ïàðîëåé.

<<< Ê íà÷àëó

 

 

Ðåéòèíã@Mail.ru
<">


Ñîäåðæàíèå

interfaceType: 0, withoutIframe: true,