190

Средства анализа данных

Лабораторная работа

Информатика, кибернетика и программирование

Формирование в блокноте осмысленной информации, использование программных возможностей WinHex. Обработка данных в программном пакете Математика и проверка суммы вероятностей элементов списка. Расчет величины информационной энтропии.

Русский

2012-11-14

803 KB

12 чел.

Московский Энергетический Институт

(Технический Университет)

Отчет: Лабораторная работа №1

«Средства анализа данных»

Выполнил: Васильев Василий

Проверил: Рытов А.А.

Москва

2011

  1.  Сформировать в «Блокноте» осмысленный текст на русском языке из N=30 букв, содержащий только строчные буквы и пробелы. Сохранить в виде текстового (*.txt) файла.

формировал

  1.  Запусить WinHex , открыть созданный файл, и с помощью программы PrintKеy зафиксировать полученный результат (полный экран).

  1.  
    В меню Инструменты выбрать опцию Analise File  и получить на экране распределение символов, содержащихся в выбранном файле. Зафиксировать (на произвольном носителе) те буквы и их количество , вероятность появления которых в выбранном тексте выше 0.05 (5%), например :   E0h  а    0.0795    96.

  1.  Запустить пакет "Математика" и создать список полученных в предыдущем пункте букв и их частот появления в виде: ch0 = {{"а",   0.0795}, {"е", 0.0902}, {"и", 0.0637}, {"н", 0.0604}, {"о", 0.0762}, {"р", 0.0513}, {"т", 0.613}, {" ", 0.1358}}

Сделал

  1.  Нажав комбинацию клавиш Shift+Enter проверить правильность ввода (в дальнейшем любой запуск на выполнение операций сопровождается этой командой).

Все верно


  1.  Подключить блок статистической обработки  Needs["StatisticalPlots`"] и построить диаграмму Парето для введенного списка  ParetoPlot[ch0].

  1.  Вычислить длину списка (вектора) Length[ch0].

  1.  Проверить сумму вероятностей элементов списка используя две операции: сначала создать список состоящий только из значений вероятности p0=ch0[[All,2]], а затем подсчитать сумму вероятностей summch0=Sum[p0[[i]],{i, Length[ch0]}] .

  1.  Ввести список наиболее вероятных частот букв русского алфавита  в виде alfru={{"а",0.062},……..}. Возможно использование файла alfru.doc.  

  1.  Сформировать вектор частот  pa=alfru[[All,2]], определить длину списка na=Length[pa] и проверить сумму вероятностей summp=Sum[pa[[i]],{i,na}].

11. Рассчитать величину информационной энтропии H (энтропию языка):

                                               

entropyalfru=N[-Sum[pa[[i]]*Log[2,pa[[i]]],{i,na}]].

    12. Построить диаграмму Парето для наиболее вероятного распределения букв русского языка в тексте.

    13. Аналогично п.1 задания сформировать текстовый файл, содержащий 1500 строчных букв (и пробелов) русского алфавита.

Сформировал

    14. С помощью команды v1= ReadList["file",Byte,30] создать список  данных  v1, соответсвующий сформированному текстовому файлу, где file - это полный путь к файлу, который можно ввести с помощью команд меню Insert\ File Path, 30 –число вводимых символов на первом этапе.

   15. Построить гистограммы распределения букв (символов),используя команды Histogram[v1], Histogram[v1,{200,255,1}].

  


16. Установить параметр n2=60 и вести новый список данных v2=ReadList["file1500",Byte,n2], где file1500 –условное имя файла из п.13.

   17. Определить число символов, соответствующих буквам русского языка в векторе v2:              freq2=Tally[v2].

   18. Создать список частот для введенных  n2=60 символов текста:

            p2=N[freq2[[All,2]/Length[v2]], где N[ ] – преобразование к действительной форме представления чисел.

    19. Определить длину списка p2, сумму вероятностей, и информационную энтропию.

 


 20. Подготовить список для записи энтропии 120 последовательно увеличивающихся сегментов подготовленного текста entropytextout=Range[120].

    21. Используя оператор Do[expr, {j,jmax}], построить вектор значений энтропии сегментов текста, увеличивающихся каждый раз на 10 символов:

Do[{n2=10*j;

v2=ReadList["file",Byte,n2]; freq2=Tally[v2];

p2=N[freq2[[All,2]]/Length[v2]];np2=Length[p2]};

entropytextout[[j]]=N[-Sum[p2[[i]]*Log[2,p2[[i]]],{i,np2}]],{j,120}]

  22. Построить  точечный график зависимости энтропии сообщения от его длины:          ListPlot[entropytextout]


          23. Построить гистограмму распределения рассчитанных значений энтропии.

  24. Определить среднее значение Mean[entropytextout] и дисперсию  Variance[entropytextout].


  25. Используя команду Drop [list, n]- возвращает список list, из которого удалены первые n элементов: - удалить из распределения явные выбросы (значения лежащие вне диапазона Mean[entropytextout] Variance[entropytextout]) и вновь построить гистограмму распределения, рассчитать среднее значение и дисперсию энтропии.


 

А также другие работы, которые могут Вас заинтересовать

53473. 3 історії виникнення української писемності та мови 78 KB
  Ушинський Мета: 1 ознайомити учнів із витоками з´ясувати історичний шлях розвитку української писемності та мови її місце серед інших мов; 2 сприяти формуванню елементарних вмінь аналізу різноманітної інформації закріпити навички виразного читання; 3 формувати естетичні уявлення учнів; 4 виховувати почуття патріотизму і пошану до рідної мови та літератури інтерес до історичного минулого. Ми з вами визначаємо свято День української писемності та мови. На сьогоднішньому уроці ви дізнаєтесь про витоки нашої мови її місце серед інших...
53474. Оптимизация процедуры Newman_sort, особенности 19.39 KB
  Формирование результирующего упорядоченного массива осуществляется по этапам. На нулевом этапе считаем, что т исходный массив состоит из кусков, содержащих не менее одного элемента.
53475. Ценностно-ролевая готовность выпускников ВУЗа и персонала промышленного предприятия к работе в условиях инноваций 69.42 KB
  Цель работы: Выявить характеристики ценностно–ролевовой готовности выпускников ВУЗа (на примере финансового факультета и факультета социальных наук ) к работе в условиях инноваций.
53476. Учебное пособие по истории средних веков 2.21 MB
  Урок 5: Образование Франкского государства. Возникновение ислама образование единого государства. Урок 32: Образование централизованного государства в Англии. Урок 36: Завершение складывания централизованного государства в Англии.
53477. Жива історія школи 48 KB
  2012 рік Жива історія школи Мета. Познайомити учнів зі сторінками історії школи через спілкування з випускниками вчителями батьками в телестудії. Дорогі гості шановні колеги сьогодні ми зібралися у кабінеті історії з особливої нагоди відзначити День народження нашої школи. День народження школи це свято всього села Васильківське а також сіл Запоріжжя Русаково Куніново Сидоренково.
53478. Ігровий майданчик на уроках української літератури (5 клас) (розділ «Історичне минуле нашого народу») 238.5 KB
  Але є ще в нас орли Та не тут не в цій палаті А в мужицькій простій хаті Запитання. А тут бємо в мури вже більше як тиждень мури нітрохи не подаються Що се Якісь чари Запитання. Погляньте: став як дуб І стукає в ворота Змій виглянув з вікна І сипле іскри з рота Запитання. Запитання.
53479. Компетентності як ключ до оновлення змісту історичної освіти 80 KB
  Але справжній процес реформування модернізації змісту освіти стартував тільки сьогодні: про це свідчить впровадження з 1 вересня 2012 р Державного стандарту початкової загальної освіти на основі якого розроблено навчальні програми для початкової школи підготовлення підручників і за формою і за змістом нового покоління. Державний стандарт базової і повної ЗСО ще один помітний успіх у процесі модернізації освіти. Під стандартами освіти розуміється система основних параметрів що приймаються за Державну норму...
53480. Менеджмент. Навчально-методичний посібник 536 KB
  Розуміння, знання історії менеджменту визначає можливості його ефективного удосконалення. Знання історії менеджменту має велике значення в формуванні професійної свідомості менеджера, розвиває у нього почуття відповідальності, навички стратегічного та широкомасштабного мислення. Потреба в знаннях історії будь-якої науки виникає на певному етапі розвитку і самої науки і суспільства в цілому.
53481. Діяльність Гая Юлія Цезаря та її значення для історії Рима 238.5 KB
  Римський диктатор Юлій Цезар (12 липня 100 р. — 15 березня 44 р.) став одним з найбільш відомих діячів усесвітньої історії, чиє імя зазвичай повязують з поняттями про велику людину, полководця і політика. Військово-політична і літературна діяльність Цезаря, його неабиякі здібності, нарешті, його яскрава персона притягали і притягають істориків. Історична роль Юлія Цезаря велика і багатогранна