Контрольная работа по "Информатике"
Автор: toshikator • Декабрь 20, 2020 • Контрольная работа • 433 Слов (2 Страниц) • 341 Просмотры
Информатика.
Контрольная работа №1
Бухман Антон
Выбранный текст:
у лукоморья дуб зеленый, златая цепь на дубе том и днем и ночью кот ученый всё ходит по цепи кругом идет направо песнь заводит, налево сказку говорит. там чудеса там леший бродит, русалка на ветвях сидит и там на неведомых дорожках следы невиданных зверей избушка там на курьих ножках стоит без окон, без дверей там лес и дол видений полны там о заре прихлынут волны на брег песчаный и пустой, и тридцать витязей прекрасных чредой из вод выходят ясных, и с ними дядька их морской там королевич мимоходом пленяет грозного царя там в облаках перед народом через леса, через моря колдун несет богатыря в темнице там царевна тужит, а бурый волк ей верно служит там ступа с бабою ягой идет, бредет сама собой там царь кащей над златом чахнет там русской дух, там русью пахнет. и там я был, и мед я пил.
Результаты работы | |||||
№ п/п | символ | ASCII код символа | Число вхождений символа в текст | р (это Pi=ni/n) | Нi |
1 |
| 32 | 142 | 0,178 | 0,443 |
2 | а | 224 | 57 | 0,072 | 0,272 |
3 | е | 229 | 55 | 0,069 | 0,266 |
4 | о | 238 | 53 | 0,066 | 0,260 |
5 | т | 242 | 45 | 0,056 | 0,234 |
6 | и | 232 | 38 | 0,048 | 0,209 |
7 | н | 237 | 37 | 0,046 | 0,206 |
8 | р | 240 | 34 | 0,043 | 0,194 |
9 | д | 228 | 31 | 0,039 | 0,182 |
10 | м | 236 | 30 | 0,038 | 0,178 |
11 | с | 241 | 25 | 0,031 | 0,157 |
12 | л | 235 | 22 | 0,028 | 0,143 |
13 | в | 226 | 22 | 0,028 | 0,143 |
14 | у | 243 | 21 | 0,026 | 0,138 |
15 | к | 234 | 20 | 0,025 | 0,133 |
16 | й | 233 | 17 | 0,021 | 0,118 |
17 | х | 245 | 17 | 0,021 | 0,118 |
18 | б | 225 | 15 | 0,019 | 0,108 |
19 | ы | 251 | 15 | 0,019 | 0,108 |
20 | п | 239 | 15 | 0,019 | 0,108 |
21 | з | 231 | 15 | 0,019 | 0,108 |
22 | я | 255 | 14 | 0,018 | 0,102 |
23 | , | 44 | 11 | 0,014 | 0,085 |
24 | ь | 252 | 9 | 0,011 | 0,073 |
25 | ч | 247 | 9 | 0,011 | 0,073 |
26 | ц | 246 | 7 | 0,009 | 0,060 |
27 | г | 227 | 7 | 0,009 | 0,060 |
28 | ж | 230 | 4 | 0,005 | 0,038 |
29 | . | 46 | 3 | 0,004 | 0,030 |
30 | ю | 254 | 3 | 0,004 | 0,030 |
31 | ш | 248 | 2 | 0,003 | 0,022 |
32 | щ | 249 | 1 | 0,001 | 0,012 |
33 | ё | 184 | 1 | 0,001 | 0,012 |
34 |
| #ЗНАЧ! | 0 | 0,000 | 0,000 |
35 |
| #ЗНАЧ! | 0 | 0,000 | 0,000 |
36 |
| #ЗНАЧ! | 0 | 0,000 | 0,000 |
Всего символов в тексте (n) | 797 | Энтропия источника(сумма энтеропий отдельных опытов) | 4,43 | ||
Неопределенность при использовании стандартной кодовой таблицы N=m^n | 5,59918E+95 | ||||
Неопределенность по Хартли | 4020,382113 | ||||
символов в алфавите (m) (для меры Хартли это глубина числа) | 33 |
| |||
размер слова | 6 |
| |||
длина сообщения без сжатия(бит) | 4782 |
| |||
Среднее количество двоичных разрядов для Шеннона (Iср) | 4,49 | сумма произведений вероятности вхождения символа на количество знаков в его коде при кодировании Шеннона | |||
Среднее количество двоичных разрядов для Хаффмана (Iср) | 4,47 | сумма произведений вероятности вхождения символа на количество знаков в его коде при кодировании Хаффмана | |||
...