Live briefing
Everything about Variable-length encoding
Encoding which maps information to a variable number of bits
In coding theory, variable-length encoding is a symbol encoding scheme in which codes of differing lengths are used to encode symbols for representation through a communication channel or in a storage medium. The equivalent concept in computer science is bit string. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Variable-length encodingA 5-minute orientation
- Skim a recent paper: Efficient Encoding of Binary Constant-Weight Codes: Variable-Length Balancing Schemes à La KnuthInfluential work since 2022
- Pick up a classic book: Data structures and algorithms in JavaThe most-reprinted book on the subject
- Read the landmark paper: Variable-Length Binary EncodingsCited 264 times
- Go sideways: Sardinas–Patterson algorithmA closely related topic
- Go sideways: CodeA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Variable-Length Binary Encodings
A variable-length encoding genetic algorithm for incremental service composition in uncertain environments for cloud manufacturing
Feature Encoding and Selection for Iris Recognition Based on Variable Length Black Hole Optimization
Stream-Based Visually Lossless Data Compression Applying Variable Bit-Length ADPCM Encoding
Binary Variable-to-Fixed Length Balancing Scheme With Simple Encoding/Decoding
Variable-length encoding of fixed-rate Markov sources for fixed-rate channels
Efficient encoding and decoding algorithms for variable-length entropy codes
Improving LZW Compression of Unicode Arabic Text Using Multi-Level Encoding and a Variable-Length Phrase Code
🆕 Influential since 2022
Efficient Encoding of Binary Constant-Weight Codes: Variable-Length Balancing Schemes à La Knuth
Rethinking Variable-Length Encoding: Exploiting Bit Sparsity for Parallel Decoding in LLM Accelerators
Ternary Variable-to-Fixed Length Balancing Scheme With Simple Encoding/Decoding
High‐Performance Quantum Secure Direct Communication Based on Variable‐Length Encoding with Hyperentangled States
Perbandingan Algoritma Run Length Encoding (RLE) dan Algoritma Variable Length Binary Encoding (VLBE) dalam Mengkompresi File Video Untuk Menghemat Penyimpanan
📚 Books worth reading
Data structures and algorithms in JavaAdam Drozdek · 2001
Programming Massively Parallel ProcessorsDavid Kirk, Wen-Mei W. Hwu · 2010
Raspberry Pi CookbookSimon Monk · 2014
Principles of gene manipulation and genomicsS. B. Primrose · 2006- 📕Animal biodiversity and prediction & prevention of emerging diseasesSociety for Tropical Veterinary Medicine. Meeting · 2008
- 📕Animal biodiversity and emerging diseasesSociety for Tropical Veterinary Medicine. Meeting · 2008
- 📕An R-to-R interval device incorporating a variable-length word encoding schemeAkiko Ogawa · 1990
- 📕Heuristic work force scheduling with variable shift lengths and labor productivity differencesVincent A. Mabert · 1976
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Sardinas–Patterson algorithm In coding theory, the Sardinas–Patterson algorithm is a classical algorithm for determining in polynomial time whether a given variable-length code is…
- Code In communications and information processing, a code is a system of rules to convert information—such as a letter, word, sound, image, or gesture—into…
- Prefix code A prefix code is a type of code system distinguished by its possession of the prefix property, which requires that there is no whole code word in the system…
- String (computer science) In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable. The latter may allow…
- Truncated binary encoding Truncated binary encoding is an entropy encoding typically used for uniform probability distributions with a finite alphabet. It is parameterized by an…
- UTF-16 UTF-16 (16-bit Unicode Transformation Format) is a character encoding that supports all 1,112,064 valid code points of Unicode. The encoding is variable-length…
- Han Xin code Han Xin code (汉信码 in Chinese, Chinese-sensible code) is two-dimensional (2D) matrix barcode symbology invented in 2007 by Chinese company The Article Numbering…
- UTF-8 UTF-8 is a character encoding standard used for electronic communication. Defined by the Unicode Standard, the name is derived from Unicode Transformation…