https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%BA%D0%B0%D1%87%D0%B5%D1%81%D1%82%D0%B2%D0%B0_%D0%BF%D0%B5%D1%87%D0%B0%D1%82%D0%B8_%D0%BD%D0%B0%D0%B1%D0%BE%D1%80%D1%89%D0%B8%D0%BA%D0%B0Анализ качества печати наборщика - История изменений2026-06-06T16:01:06ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://wikicshse.ru/index.php?title=%D0%90%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%BA%D0%B0%D1%87%D0%B5%D1%81%D1%82%D0%B2%D0%B0_%D0%BF%D0%B5%D1%87%D0%B0%D1%82%D0%B8_%D0%BD%D0%B0%D0%B1%D0%BE%D1%80%D1%89%D0%B8%D0%BA%D0%B0&diff=817&oldid=previmported>Aapoludnitsin: Migrated current public revision from wiki.cs.hse.ru2018-10-16T08:35:39Z<p>Migrated current public revision from wiki.cs.hse.ru</p>
<p><b>Новая страница</b></p><div>{{Карточка_командного_проекта<br />
|name=Анализ качества печати наборщика<br />
|company=Трушин Дмитрий Витальевич<br />
|semester=Осень 2018<br />
|course=2-3<br />
|number_of_students=3-4<br />
|categorize=yes<br />
}}<br />
<br />
==Что за проект?==<br />
===О проекте===<br />
Данный проект вырос вокруг сообщества любителей печати вслепую klavogonki.ru. На данной<br />
открытой площадке тренируются в том числе и профессионалы, которые интересуются качеством набора<br />
печати. В рамках этого сообщества программистом-энтузиастом была создана программа Typing Statistics,<br />
которая является основным инструментом анализа качества печати. Основная проблема этой программы –<br />
она лишь на разные лады считает все возможные средние характеристики. Цель данного проекта – создать<br />
собственную программу, которая бы могла выхватить из сеанса по набору объективные характеристики физических<br />
возможностей наборщика.<br />
===Базовые идеи ===<br />
Пусть мы хотим исследовать скорость набора. Если бы на клавиатуре набирал робот, то он<br />
нажимал бы каждую клавишу с постоянной скоростью. Однако, человек каждое отдельное нажатие совершает<br />
с различной скоростью. Потому на процесс нажатия клавиши можно смотреть как на случайный процесс,<br />
а скорость нажатия – это случайная величина. Каждая клавиша нажата со своей собственной скоростью,<br />
которая является реализацией нашей случайной величины. Потому наша задача восстановить плотность<br />
распределения этой случайной величины. Если мы знаем плотность случайной величины, то мы знаем абсолютно<br />
всю информацию о случайной величине, а значит, мы сможем вытащить из сеанса абсолютно любую<br />
информацию о скорости набора (в данном случае).<br />
===Текущее состояние проекта ===<br />
На данный момент реализована альфа2 версия программы только под операционную<br />
систему Windows. Она способна вести перехват текста, анализировать сделанные ошибки в тексте<br />
(в разных режимах и не зная набираемый текст), восстанавливать плотность распределения скорости (в<br />
разных режимах), вычислять скорость максимального правдоподобия (MLE speed) – «несущую скорость» и<br />
устойчивые зоны скоростей. Ниже приведены два скриншота с перехваченным текстом и графиком плотности<br />
распределения. Набор выполнен Элеонорой Лукиной (чемпионом СССР по машинописи 1991 года) в рамках<br />
Интерстено 2018, напутствие.<br />
Сейчас происходит пересадка проекта на Windows независимые компоненты.<br />
===Направления развития проекта===<br />
Хочется сделать основной акцент на том, что основная задача проекта<br />
не абстрактные никуда не приводящие теоретические изыскания, а реализация на практике вполне простых<br />
(с математической точки зрения) идей. Идей, которые на выходе дают рабочий инструмент, помогающий наборщику<br />
узнать о своих сильных и слабых сторонах. Проект должен быть мультиплатформенным, удобным в<br />
использовании, вычислительные задачи должны выполняться быстро, код должен использовать современные<br />
парадигмы по разработке ПО на объектных языках программирования.<br />
===Важное замечание о проекте===<br />
Основная цель участия в проекте – помочь мне не делать все самостоятельно<br />
в одиночку. Это означает большое количество самостоятельной работы по изучению нового материала,<br />
освоением и внедрением. Я готов и буду прилагать все усилия в помощи с освоением любого материала, но<br />
вы должны быть готовы работать самостоятельно.<br />
<br />
==Чему научатся студенты==<br />
Следующий список скорее правильно озаглавить: «С чем есть шанс познакомиться»<br />
<br/>• Не опускать руки перед ужасом предстоящих работ<br />
<br/>• Понимание применения базовых идей теории вероятности на примере задачи о наборе текста<br />
<br/> • Понимание устройства message driven систем<br />
<br/> • Абстрактный математический подход к написанию программного обеспечения с использование шаблонов и метапрограммирования на C++<br />
<br/> • Знакомство с Qt (читается cute)<br />
<br/> • Знакомство с boost<br />
<br/> • Знакомство с параллельными вычислениями<br />
<br/> • Знакомство с SIMD<br />
<br/> • Знакомство с низкоуровневым перехватом клавиатуры<br />
<br/> • Знакомство с некоторыми шаблонами проектирования<br />
<br/> • Умение писать надежный читаемый код<br />
==Какие начальные требования==<br />
<br/>• Огромное желание что-то сделать<br />
<br/>• Знание языка C++, желательно понимание наследования и шаблонов.<br />
<br/>• Для некоторых задач потребуется знание любого скриптового языка. Можно использовать Python или<br />
любой другой.<br />
<br/>• Желательно умение читать технические статьи на английском, а в идеале умение понимать видео доклады<br />
с cppcon.<br />
==Какие технологии будут использоваться==<br />
Следующий список не означает, что придется изучать все и сразу, это лишь перечень того, с чем можно<br />
соприкоснуться при работе над проектом.<br />
<br/>• Основной язык проекта – C++(14).<br />
<br/>• Qt Creator используется в качестве IDE для текущей версии альфа3.<br />
<br/>• ISPC для SIMD кода.<br />
<br/>• Библиотека PPL для параллельных вычислений (в версии альфа3).<br />
<br/>• Библиотека boost.<br />
<br/>• Система GraphViz для работы с графами. Только для задач на Python по поддержке структуры проекта.<br />
==Темы вводных занятий==<br />
<br/>1. Описание основных математических идей в реализации проекта<br />
<br/>2. Описание структуры альфа2 версии программы и ее функционала.<br />
<br/>3. Описание текущей альфа3 версии программы.<br />
<br/>4. Описание конкретных модулей для реализации в альфа3 версии программы.<br />
<br/>5. Дальнейшие встречи предполагаются для разбора и обсуждения изученного студентами материала и<br />
обсуждения продвижения в рамках поставленной задачи.<br />
<br />
==Направление развития==<br />
Примеры задач в рамках развития функционала альфа2<br />
<br/>• Внедрение температурного вывода текста<br />
<br/>• Анализ скорости отпускания клавиш<br />
<br/>• Анализ плотности распределения ошибок<br />
<br/>Примеры задач в рамках переноса функционала на альфа3<br />
<br/>• Вывод данных с использованием Qt Model-View-Controllers, например, QTreeView, QListView и прочие.<br />
<br/>• Вывод графиков плотностей с использованием qwt или QChart.<br />
<br/>• Вывод клавограммы с использованием qwt или QChart.<br />
<br/>• Реализовать обработчик какого-нибудь элемента интерфейса для взаимодействия с ядром программы.<br />
<br/>• Собрать вычислительный pipeline с кэшированием данных для работы с сеансом набора.<br />
<br/>• Реализовать систему редактирования сеанса с поддержкой дерева состояний.<br />
<br/>• Пересадить модуль параллельных вычислений с native windows thread pool на PPL.<br />
<br/>• Реализовать платформонезависимый сериализатор данных. Разработать формат для файлов данных<br />
Typing Analysis.<br />
<br/>• Написать конвертор файлов Typing Statistics в файлы Typing Analysis.<br />
<br/>• Модифицировать структуру данных сеанса до платформонезависимого состояния.<br />
<br />
<br/>В качестве сторонней задачи на скриптовом языке: написать скрипт описывающий структуру проекта,<br />
например, граф include-зависимостей файлов (с настройками различных аспектов графа).<br />
<br />
==Критерии оценок==<br />
Критерии оценки сильно варьируются в зависимости от конкретного задания в рамках проекта. Но можно<br />
ориентироваться на следующее<br />
* 4-5 Теоретическое описание того как должен функционировать реализуемый модуль программы. Описание<br />
всех ключевых элементов с указанием используемых структур данных и алгоритмов.<br />
* 6-7 Реализация отдельно функционирующего модуля по теоретическому описанию. Соблюдение требований<br />
к коду. Код корректно работает.<br />
* 8-10 Внедрение модуля в альфа3 версию (или альфа2 версию).<br />
==Ориентировочное расписание занятий==<br />
По договоренности. Скорее всего любой рабочий день кроме четверга<br />
==Контакты==<br />
Трушин Дмитрий Витальевич dtrushin@hse.ru</div>imported>Aapoludnitsin