https://wiki.cs.hse.ru/api.php?action=feedcontributions&feedformat=atom&user=Phill.Sinitsyn 2026-09-21T20:18:37Z Вклад MediaWiki 1.43.9 https://wiki.cs.hse.ru/index.php?title=%D0%90%D1%80%D1%85%D0%B8%D0%B2%D0%B0%D1%82%D0%BE%D1%80_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=1160 2015-01-03T13:05:41Z

<p>Phill.Sinitsyn: </p> <hr /> <div>{{Карточка_проекта<br /> |name=Архиватор<br /> |mentor=Филипп Синицин<br /> |mentor_login=Phill.Sinitsyn<br /> |semester=Весна 2015<br /> |course=1<br /> |summer=<br /> }}<br /> <br /> === Что это за проект? ===<br /> Результатом работы должна стать консольная утилита -- архиватор -- программа, сжимающая файлы на диске без потери информации с целью сохранения места. В качестве алгоритма сжатия предлагается взять последовательность из преобразования Барроуза-Уилера, Move-To-Front и кодирование Хаффмана.<br /> <br /> === Чему вы научитесь? ===<br /> * Писать надежный и понятный код, (проверенный тестами и code review)<br /> * Основам теории кодирования,<br /> * Использованию консольных утилит *nix.<br /> <br /> === Какие начальные требования? ===<br /> * Программирование на C/C++ (в рамках прослушанного курса),<br /> * Умение работать с *nix.<br /> <br /> === Какие будут использоваться технологии? ===<br /> * git, github<br /> * gtest<br /> <br /> === Темы вводных занятий ===<br /> * Основы теории кодирования (определение информации, префиксное кодирование, коды Шеннона-Фано, коды Хаффмана),<br /> * Промышленная разработка (системы контроля версий, модульное тестирование, ревью кода, стайл-гайды, профилирование, IDE и текстовые редакторы).<br /> <br /> === Направления развития ===<br /> * Улучшение энтропийного кодирования, BWT, MTF, RLE,<br /> * Многопоточная обработка файла,<br /> * Работа с директориями, линками,<br /> * Анализ аналогичных утилит (bzip, 7z, tar, ...)<br /> <br /> === Критерии оценки ===<br /> * &quot;удв” : реализованное и протестированное кодирование Хаффмана,<br /> * “хор” : преобразование Барроуза-Уилера + кодирование Хаффмана, оформленное в виде утилиты, которой можно пользоваться,<br /> * “отл” : BWT + Move-to-Front + Хаффман, в виде утилиты с интерфейсом похожим на что-то распространённое + сравнение с другими аналогичными утилитами по скорости и удобству использования.</div>

Phill.Sinitsyn https://wiki.cs.hse.ru/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Phill.Sinitsyn&diff=1159 2015-01-03T13:05:11Z

<p>Phill.Sinitsyn: Новая страница: «{{Карточка_ментора |categorize = yes }} == Синицин Филипп Геннадьевич == МФТИ, ШАД, работаю в Яндек…»</p> <hr /> <div>{{Карточка_ментора<br /> |categorize = yes<br /> }}<br /> <br /> <br /> == Синицин Филипп Геннадьевич ==<br /> <br /> МФТИ, ШАД, работаю в Яндексе)<br /> <br /> Люблю машинное обучение.<br /> <br /> * Почта: ph.sinitsyn@gmail.com<br /> * [https://www.linkedin.com/profile/view?id=134472800 LinkedIn]</div>

Phill.Sinitsyn