A New Variable-Length Integer Code for Integer Representation and Its Application to Text Compression

Raja, J. Nelson; Jaganathan, P.; Domnic, S.

doi:10.17485/ijst/2015/v8i24/80242

Cited by 2 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Codings that utilize something different from Unary to implement variable length prefix, e.g Levenshtein W 2 coding [11], Elias δ and ω codings [3], or their successors [7] [8], have no equivalents in Vbinary family. Citing [4], "these encodings have nice asymptotic properties for very large integers", but they are not particularly efficient with small integers.…”

Section: Relation To Other Variable Length Codingsmentioning

confidence: 99%

See 1 more Smart Citation

Vbinary: variable length integer coding revisited

Shevchuk

2018

ПСТП

View full text Add to dashboard Cite

The article introduces Vbinary, a parametrized variable-length prefix integer coding. The coding is considered by means of examples in comparison with existing codings, including Golomb/Rice and Elias codings. A naming schema is proposed that allows to specify the coding parameters concisely. Vbinary coding utilizes unusual n-ary extension technique which makes the coding versatile, usable for both bit-based and byte-based data streams. By varying parameters, Vbinary coding can be made efficient for small numbers or large numbers, tailored to specific data distribution, tuned for efficient encoding and decoding. Potential uses for the coding are network protocols, on-disk and in-memory data representation, and final stages of data compression algorithms.

show abstract

Section: Relation To Other Variable Length Codingsmentioning

confidence: 99%

“…In Vbinary you have the freedom to define a coding such that L(v(n)) is not monotonic. For example, vbinary8x (8,16,24,56,2) has four 16-bit codewords assigned to the higher end of the range, while the maximum codeword length is 64 bits.…”

Section: Codeword Length Monotonicitymentioning

confidence: 99%

Vbinary: variable length integer coding revisited

Shevchuk

2018

ПСТП

View full text Add to dashboard Cite

show abstract

“…Разновидность этого кода, используемая в системе Git [14], называется varint. Она эквивалентна Коды, в которых свойство префиксности реализуется другими методами, например код Левенштейна W 2 [11], коды Elias δ и ω [3], и более современные [7,8], не имеют прямых аналогов в семействе Vbinary. Цитируя [4], эти коды имеют хорошие асимптотические характеристики для очень больших чисел , но для представления малых чисел они не очень эффективны.…”

Section: Vbinary в сравнении с другими кодамиunclassified

Vbinary: variable length integer coding revisited

Shevchuk¹

2018

ПСТП

View full text Add to dashboard Cite

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

show abstract

A New Variable-Length Integer Code for Integer Representation and Its Application to Text Compression

Cited by 2 publications

References 8 publications

Vbinary: variable length integer coding revisited

Vbinary: variable length integer coding revisited

Vbinary: variable length integer coding revisited

Contact Info

Product

Resources

About