https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D1%80%D1%85%D0%B8%D0%B2%D0%B0%D1%82%D0%BE%D1%80_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T16:00:31Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.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=995&oldid=prev 2015-10-20T07:39:48Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Архиватор<br /> |mentor=Филипп Синицин<br /> |mentor_login=Phill.Sinitsyn<br /> |semester=Весна 2015<br /> |course=1<br /> |summer=<br /> |is_archived=yes<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>

imported>Ira dolgaleva