Вероятностный метод для алфавитного подхода

4.1. Частотный словарь русского языка — словарь вероятностей (частот) появления букв в произвольном тексте — приведен ниже. Определите, какое количество информации несет каж­дая буква этого словаря.

Символ   Частота   Символ   Частота   Символ   Частота   Символ   Частота  
  0.090   В   0.035   Я   0.018   ж   0.007  
е,ё   0.072   к   0.028   Ы,3   0.016   ю,ш   0.006  
а,и   0.062   М   0.026   ь.ъ.б   0.014   Ц,Щ,Э   0.003  
т,н   0.053   д   0.025   ч   0.013   ф   0.002  
с   0.045   п   0.023   и   0.012          
Р   0.040   У   0.021   х   0.009          

4.2. Используя результат решения предыдущей задачи, определите количество информации в слове «ИНФОРМАТИКА».

4.3. Используя решение задачи 4.1, определите количество информации в фразе «ПОВТОРЕНИЕ — МАТЬ УЧЕНИЯ».

4.4. Возьмите произвольный текст на английском языке (3-4 страницы) и составьте частотный словарь английского языка. Определите, какое количество информации несет каждая буква этого словаря.

4.5. Используя результат решения предыдущей задачи, определи­те количество информации в слове «INFORMATION».

4.6. Подсчитайте количество информации, приходящейся на один символ, в сле­дующем тексте экономического содержания:

Организационно-правовые формы предприятий в своей основе определяют форму их собственности, то есть кому принадлежит предприятие, его основные фонды, обо­ротные средства, материальные и денежные ресурсы. В зависимости от формы соб­ственности в России в настоящее время различают три основные формы предприни­мательской деятельности: частную, коллективную и контрактную.

Указание: составьте таблицу, аналогичную табл. 1.1, определив вероятность каж­дого символа в тексте как отношение количества одинаковых символов каждого значения ко всему числу символов в тексте. Затем по формуле Шеннона подсчи­тайте количество информации, приходящейся на один символ.

4.7. Подсчитайте количество информации, приходящейся на один символ, в сле­дующем тексте технического содержания:

Общая технологическая схема изготовления сплавного транзистора напоминает схему изготовления диода, за исключением того, что в полупроводниковую пластинку произ­водят вплавление двух навесок примесей с двух сторон. Вырезанные из монокристалла германия или кремния пластинки шлифуют и травят до необходимой толщины.

4.8. Подсчитайте количество информации, приходящейся на один символ, в сле­дующем тексте исторического содержания:

С конца пятнадцатого столетия в судьбах Восточной Европы совершается пере­ворот глубокого исторического значения. На сцену истории Европы выступает новая крупная политическая сила — Московское государство. Объединив под своей властью всю северо-восточную Русь, Москва напряженно работает над закреплением добы­тых политических результатов и во внутренних, и во внешних отношениях.

4.9. Подсчитайте количество информации, приходящейся на один символ, в следующем тексте естественно-научного содержания:

Новые данные о физиологической потребности организма человека в пищевых ве­ществах и энергии, а также выяснение закономерностей ассимиляции пищи в услови­ях нарушенного болезнью обмена веществ на всех этапах метаболического конвейера позволили максимально сбалансировать химический состав диет и их энергетическую ценность.

4.10. Подсчитайте количество информации, приходящейся на один символ, в следующем художественно-литературном тексте:

С любопытством стал я рассматривать сборище. Пугачев на первом месте сидел, облокотясь на стол и подпирая черную бороду своим широким кулаком. Черты лица его, правильные и довольно приятные, не изъявляли ничего свирепого. Все обходились между собою как товарищи и не оказывали никакого особенного предпочтения своему предводителю.

Определение объема информации

5.1. Сколько памяти необходимо для хранения экрана стандартного VGA (640x480, 256)?

5.2. Сколько дискет объемом 1.44 Мб необходимо для сохранения информации с винчестера объемом 1 Гб?

5.3. Перевести 100000000 бит в Гб.

5.4. Сколько различных цветов может содержать рисунок 10х10 точек при размере 200 байт?

5.5. Сколько памяти необходимо для хранения рисунка размером 320х200 точек при четырех цветах?

5.6. Сколько времени необходимо для передачи 300Кб информации по модему со скоростью 14400 бит/c?

5.7. Перевести 3Мб в биты.

5.8. Каков размер квадратного черно-белого рисунка, если он занимает 2Кб?

5.9. Сколько памяти необходимо для хранения черно-белой фотографии размером 1024х768 точек?

5.10. Сколько дисков ZIP-Drive объемом 250 Мб необходимо для сохранения информации с винчестера объемом 10 Гб?

5.11. Какова скорость передачи в локальной сети, если 10 Гб передаются за 17 секунд?

5.12. Сколько цветов содержит рисунок объемом 64Кб размером 32х32?

5.13. Во сколько раз емкость дискеты 1.44 М больше емкости дискеты старого поколения 360 Кб?

5.14. Во сколько раз по объему памяти размер полноэкранного изображения в режиме CGA (320x200, 4) меньше полноэкранного изображения в режиме VGA (640х480, 256)?

5.15. Сколько страниц машинописного текста (60 символов, 40 строк) содержится в текстовом файле объемом 500K?

5.16. Сколько дискет по 1.44M необходимо для сохранения всей информации с винчестера объемом 120Гб?

5.17. Каков объем несжатого немого тридцатисекундного видеофайла 320х200, 256 цветов?

Наши рекомендации