• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Буферизация и сжатие данных при хранении мультиграфа
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
30 апреля 2026 г.
«Моя цель - стать ординарным профессором»
Михаил Саматов занимается теоретическими исследованиями перовскитных солнечных батарей. В интервью проекту «Молодые ученые Вышки» он рассказал о работе на суперкомпьютере Вышки, сотрудничестве с Пекинским университетом и умении делать мебель.
29 апреля 2026 г.
Научить машину читать прошлое: на ФГН создают нейросеть для расшифровки рукописей
Дневники и письма — бесценный источник для гуманитария-исследователя. Но что делать, если текст невозможно прочитать? На факультете гуманитарных наук (ФГН) ВШЭ эту проблему решили перевести на язык математики: команда филологов, историков и специалистов по машинному обучению создала информационную систему, которая не только распознает неразборчивый почерк, но и помогает анализировать содержание архивов.
29 апреля 2026 г.
8 драйверов технологического будущего: что изменит экономику
Какие отрасли определят облик ближайших десятилетий? Премьер-министр  Михаил Мишустин назвал 8 направлений, которые будут развиваться в ближайшие годы. О том, какие образовательные программы НИУ ВШЭ готовят специалистов по этим направлениям — в материале IQ медиа.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Буферизация и сжатие данных при хранении мультиграфа

С. 76–78.
Поляков И. В., Чеповский А. А.

В данной работе предложен подход, обеспечивающий компактное хранение графов определенного типа. Используемые алгоритмы препроцессинга позволяют значительно повысить плотность записи данных на диск, снижая количество требуемых обращений к диску, необходимых для выполнения базовых опера-ций с графом.

Язык: русский
Полный текст
Ключевые слова: graph analysisdata compressiongraph storageграфовое хранилищеанализ графасжатие данных

В книге

Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).
М., Протвино: Институт физико-технической информатики, 2016.
Похожие публикации
Data Compression Strategies for Enhancing IoRT Communications over Heterogeneous Terrestrial-Satellite Networks
Alexander Karnaukhov, Artem Idelevich, Alexey Rolich и др., , in: 2023 XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY).: IEEE, 2023. P. 189–193.
Добавлено: 4 ноября 2023 г.
Extracting Functional Job Roles From Professional Social Networking Sites Profiles
Нестеренко А. В., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016.
Добавлено: 3 ноября 2020 г.
Data Compression in Big Graph Warehouse
Поляков И. В., Чеповский А. А., Чеповский А. М., Journal of Mathematical Sciences 2020 Vol. 245 P. 197–201
Добавлено: 30 января 2020 г.
Combined method to detect communities in graphs of interacting objects
Чеповский А. А., Lobanova S., Business Informatics 2017 Vol. 42 No. 4 P. 64–73
Добавлено: 2 августа 2019 г.
2019 Data Compression Conference Proceedings
IEEE, 2019.
Добавлено: 2 июля 2019 г.
Некоторые модификации алгоритма сжатия BPE
Казаков А. Я., Жихарева А. А., Пасечник П. А., Информационные технологии и вычислительные системы 2018 № 3 С. 59–68
В работе обсуждаются проблемы сжатия больших объемов данных с целью передачи их по каналам связи либо с целью их долгосрочного хранения. Предложено несколько вариантов алгоритмов кодирования информации, основанных на известном алгоритме BPE (Byte Pair Encoding), в том числе, блочно-потоковый вариант BPE. Проведен сравнительный анализ полученных результатов с точки зрения совокупности факторов — коэффициента сжатия данных ...
Добавлено: 3 мая 2019 г.
Сжатие данных в хранилище больших графов
Поляков И. В., Чеповский А. А., Чеповский А. М., Фундаментальная и прикладная математика 2016 Т. 21 № 4 С. 125–132
В статье рассматриваются методы сжатия данных для хранения графов больших размеров. Предлагаются алгоритмы препроцессинга графа специальной структуры для повышения плотности записи данных и повышения эффективности выполнения базовых операций с графами. ...
Добавлено: 23 декабря 2017 г.
Коды сжатия, близкие алгоритму BPE.
Казаков А. Я., Жихарева А.А., Пасечник П. А., Вестник Санкт-Петербургского государственного университета технологии и дизайна. Серия 1: Естественные и технические науки 2017 № 3 С. 3–9
Обсуждаются задачи сжатия больших объемов данных с целью передачи их по каналам связи, либо с целью их долгосрочного хранения. Предложены несколько модификаций одного из алгоритмов сжатия данных — метода Byte Pair Encoding (BPE). Проведен сравнительный анализ полученных результатов с точки зрения совокупности факторов — коэффициента сжатия данных и времени, затраченного на кодирование. ...
Добавлено: 8 октября 2017 г.
Автоматическое размещение графа на основе метода физических аналогий
Коломейченко М. И., Поляков И. В., Чеповский А. А., В кн.: Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).: М., Протвино: Институт физико-технической информатики, 2016. С. 93–97.
В данной работе описан алгоритм автоматического размещения «павлиний хвост», базирующийся на методе физических аналогий. Также представлена его модифицированная быстрая версия под названием «быстрый павлиний хвост». Данный подход является эффективным при размещении графов социальных сетей на плоскости. ...
Добавлено: 20 ноября 2016 г.
Evolution of Advanced Technology Studies: Searching for a Communication Core
Фурсов К. С., Кадырова А. Р., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016. P. 51–61.
...
Добавлено: 24 октября 2016 г.
How the analysis of transitionary references in knowledge networks and their centrality characteristics helps in understanding the genesis of growing technology areas
Фурсов К. С., Кадырова А. Р., Scientometrics 2017 Vol. 111 No. 3 P. 1947–1963
...
Добавлено: 15 октября 2016 г.
Дискретная математика. Модулярная алгебра, криптография, кодирование.
Авдошин С. М., Набебин А. А., М.: ДМК Пресс, 2017.
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатика, ...
Добавлено: 19 августа 2016 г.
Remark on the notion of optimal data compression in information theory
, Nazaikinskii V. E., Mathematical notes 2016 Vol. 99 No. 3 P. 616–618
Добавлено: 7 июля 2016 г.
Semantic Clustering of Russian Web Search Results: Possibilities and Problems
Кутузов А. Б., , in: Information Retrieval. 9th Russian Summer School, RuSSIR 2015, Saint Petersburg, Russia, August 24-28, 2015, Revised Selected PapersVol. 573.: Switzerland: Springer, 2016. Ch. 6 P. 320–331.
Добавлено: 25 декабря 2015 г.
Хранение и скачивание сетей больших размеров
Коломейченко М. И., Поляков И. В., Чеповский А. А., В кн.: Труды Международной научной конференции Resilience2014 Международного Центра по ядерной безопасности Института физико-технической информатики.: М., Протвино: Институт физико-технической информатики, 2015. С. 139–143.
В данной работе представлено описание архитектуры программного комплекса для хранения, анализа и визуализации графов социальных сетей. В статье проводится описание модуля загрузки сети и ва-риантов хранения различных данных. Также представлены существенные детали реализации и способы использования хранилищ данных и модуля загрузки сети. ...
Добавлено: 29 ноября 2015 г.
An Algorithm for Detecting Communities in Social Networks
Kolomeychenko M. I., Chepovskiy A.A., Chepovskiy A.M., Journal of Mathematical Sciences 2015 Vol. 211 No. 3 P. 310–318
Добавлено: 24 октября 2015 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору