https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9A%D0%BE%D0%BC%D0%BF%D0%B0%D0%BA%D1%82%D0%BD%D0%BE%D0%B5_%D1%81%D0%B6%D0%B0%D1%82%D0%B8%D0%B5_%D0%BC%D0%B0%D0%BB%D1%8B%D1%85_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D0%B5%D0%B9_%D0%B4%D0%BB%D1%8F_%D0%B1%D1%8B%D1%81%D1%82%D1%80%D0%BE%D0%B3%D0%BE_%D0%B4%D0%BE%D1%81%D1%82%D1%83%D0%BF%D0%B0_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T17:14:55Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%9A%D0%BE%D0%BC%D0%BF%D0%B0%D0%BA%D1%82%D0%BD%D0%BE%D0%B5_%D1%81%D0%B6%D0%B0%D1%82%D0%B8%D0%B5_%D0%BC%D0%B0%D0%BB%D1%8B%D1%85_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D0%B5%D0%B9_%D0%B4%D0%BB%D1%8F_%D0%B1%D1%8B%D1%81%D1%82%D1%80%D0%BE%D0%B3%D0%BE_%D0%B4%D0%BE%D1%81%D1%82%D1%83%D0%BF%D0%B0_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=1115&oldid=prev 2017-07-28T13:13:05Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Компактное сжатие малых записей для быстрого доступа<br /> |mentor=Руслан Ковалёв<br /> |mentor_login={{URLENCODE:Rkovalev|WIKI}}<br /> |semester=Весна 2016<br /> |course=1<br /> |summer=on<br /> |number_of_students=10<br /> |categorize=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> Довольно часто возникает ситуация, когда имеется относительно большое число (например, миллиард) относительно небольших записей (например, длиной в сотню байт и меньше), доступ к которым осуществляется произвольным образом и имеет существенные требования по производительности (мы можем представить себе таблицу в высоко нагруженной базе данных). <br /> <br /> В таких ситуациях алгоритмы сжатия с внешним словарём оказываются существенно эффективнее потоковых алгоритмов, строящих словарь в процессе непосредственно сжатия. В проекте предлагается реализовать энтропийный алгоритм сжатия с внешним словарём и посоревноваться в скорости распаковки и степени сжатия с известным алгоритмом [https://github.com/gtoubassi/femtozip femtozip] на разных наборах данных.<br /> <br /> [https://docs.google.com/presentation/d/1yOAJeue6nUhQjHui2peDh5zSQa3DCAv3WHt9qL_3G9w/edit презентация проекта]<br /> <br /> === Чему вы научитесь? ===<br /> Вы узнаете, как устроены современные энтропийные алгоритмы сжатия и научитесь измерять и оптимизировать производительность кода на C++.<br /> <br /> === Какие начальные требования? ===<br /> Владение C++<br /> <br /> === Какие будут использоваться технологии? ===<br /> В качестве языка программирования мы используем C++, в качестве инструмента профилирования - perf<br /> <br /> === Темы вводных занятий ===<br /> На вводных занятиях мы рассмотрим устройство различных алгоритмов сжатия без потерь, их достоинства и недостатки.<br /> <br /> === Направления развития ===<br /> Алгоритм, уверенно бьющий femtozip, ценен сам по себе. Можно оптимизировать скорость распаковки и запаковки, степень сжатия, скорость построения и размер словаря.<br /> <br /> === Критерии оценки ===<br /> 4-5: реализовано энтропийное кодирование<br /> <br /> 6-7: в энтропийном кодировании учитываются каким-либо образом условные вероятности<br /> <br /> 8-10: алгоритм сравним с femtozip по скорости и степени сжатия или опережает его<br /> <br /> === Ориентировочное расписание занятий ===<br /> СБ 9:00-12:00</div>

imported>GalinaKaleeva