Back to Bytes: Revisiting Tokenization Through UTF-8
Not on the map. Why?
Abstract (arXiv)
We present UTF8Tokenizer, a minimalist byte-level tokenizer that maps text exactly to IDs corresponding to the bytes underlying the text's UTF-8 encoding (e.g., byte x09 is token ID 9). Unlike prior byte-level approaches (Xue et al., 2021; Pagnoni et al., 2025), our implementation never introduces out-of-range IDs (i.e. there is no token ID 256) or auxiliary tokens: all special behavior (e.g., padding, boundaries, conversation structure, attention segments, tool calling, "thinking" spans, etc.) is encoded using C0 control bytes - just as ASCII was originally designed to embed control information alongside printable text. These design principles yield practical benefits: (1) faster tokenization (14x) and significantly lower host-device transfer (8x less than int64); (2) simple, shareable 256*d embedding tables that can be aligned across models; and (3) a training-time enhancement via bit-biased embeddings, which exposes per-byte bit structure and can be added to the embedding table post-training, removing inference costs. Our HuggingFace-compatible implementation improves language modeling convergence.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 13 of its 16 references that are in the map. First posted on arXiv 19 Oct 2025.
Builds on
13 of 16 references.
References · 13
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
- 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,898
- 2018Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidatescited by 632
- 2021ByT5: Towards a token-free future with pre-trained byte-to-byte modelscited by 504
- 2023Language Model Tokenizers Introduce Unfairness Between Languagescited by 207
- 2023Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Modelscited by 186
- 2024Byte Latent Transformer: Patches Scale Better Than Tokenscited by 137
- 2025Dynamic Chunking for End-to-End Hierarchical Sequence Modelingcited by 65
- 2025Parity-Aware Byte-Pair Encoding: Improving Cross-lingual Fairness in Tokenizationcited by 18
- 2025Causal Estimation of Tokenisation Biascited by 16
1 more
- 2024Segment-Based Attention Masking for GPTscited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Token-Native Storage: Read and Write in your Agent's Language
- 2026Byte Language Models: Scaling, Emergent Abstractions, and Information Allocation
- 2026Tokenizer-Agnostic Engram Module
- 2025Binary BPE: A Family of Cross-Platform Tokenizers for Binary Analysis
- 2025Cramming 1568 Tokens into a Single Vector and Back Again: Exploring the Limits of Embedding Space Capacity
- 2026TokEval: A Tokenizer Evaluation Suite
- 2026Beyond Two Bytes per Letter: Tokenization Overhead in Cyrillic AI Systems
- 2025Length-MAX Tokenizer for Language Models