RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Программные системы: теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Программные системы: теория и приложения, 2018, том 9, выпуск 4, страницы 239–252 (Mi ps311)  

Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

Vbinary: variable length integer coding revisited

[Vbinary: ещё раз о представлении целых чисел с переменной разрядностью]

Yu. V. Shevchuk

Ailamazyan Program Systems Institute of Russian Academy of Sciences

Аннотация: В статье представлен параметризованный префиксный код переменной длины для кодирования целых чисел. Код рассматривается на примерах в сравнении с существующими кодами, в том числе кодами Golomb/Rice и Elias. Предлагается система записи параметров кода в виде текстовой строки, позволяющая точно идентифицировать используемый вариант кода. В коде Vbinary используется новый n-арный метод расширения разрядности кодовых слов, благодаря которому достигается гибкость: возможность работы с потоками битов или байтов, эффективное кодирование малых или больших чисел, согласование распределения длин кодовых слов с распределением входных данных, оптимизация для повышения эффективности кодирования и декодирования. К потенциальным применениям кода Vbinary относятся сетевые протоколы, представление данных в оперативной памяти и на диске, а также применение на финальных стадиях алгоритмов компрессии данных.

Ключевые слова и фразы: кодирование целых чисел, коды с переменной длиной, префиксный код, параметризованный код, компрессия данных.

Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций АААА-А17-117040610378-6
Работа выполнена в рамках госзадания по теме АААА-А17-117040610378-6.


Полный текст: PDF файл (1029 kB)

Тип публикации: Статья
УДК: 004.627
ББК: 32.973.1
Поступила в редакцию: 09.11.2018
Подписана в печать : 30.11.2018
Язык публикации: английский

Образец цитирования: Yu. V. Shevchuk, “Vbinary: variable length integer coding revisited”, Программные системы: теория и приложения, 9:4 (2018), 239–252

Цитирование в формате AMSBIB
\RBibitem{She18}
\by Yu.~V.~Shevchuk
\paper Vbinary: variable length integer coding revisited
\jour Программные системы: теория и приложения
\yr 2018
\vol 9
\issue 4
\pages 239--252
\mathnet{http://mi.mathnet.ru/ps311}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ps311
  • http://mi.mathnet.ru/rus/ps/v9/i4/p239

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Программные системы: теория и приложения
    Просмотров:
    Эта страница:8
    Полный текст:5

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019