Длина программы (1013957)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Длина и объем программы

Энтропия – мера информации, которую мы ожидаем получить в будущем.

Энтропия H_max, если вероятности p_i появления символа равны.

,

i=1,…,s, s – величина словаря программы.

,

Здесь N и s, вообще говоря, независимы. Однако в cслучае программы это не так.

N >= s, т.к. каждое имя из словаря должно появиться в тексте программы хотя бы раз. А значит, наименьшее значение H будет s log s. А значит справедливо

Поскольку тексты программ (см.допущения) всегда максимально сжаты, то из условия экстремума ∆H найдем соотношение между N и s.

,

Откуда

N ≈ s log s - соотношение М.Холстеда между длиной программы (количеством слов) и величиной ее словаря.

Т.к.

, то условия максимума ∆H выполнено.

Подставив найденное значение в выражение H_max, получим еще одну величину, называемую объемом программы и выражаемую в битах (собственно алгоритмическую сложность)

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов учебной работы