paper-with-me

홈 › Papers

Tokenization Is More Than Compression

2024-02-28 · Craig W. Schmidt, Varshini Reddy, Haoran Zhang, Alec Alameddine, Omri Uzan, Yuval Pinter, Chris Tanner

Tokenization is a foundational step in natural language processing (NLP) tasks, bridging raw text and language models. Existing tokenization approaches like Byte-Pair Encoding (BPE) originate from the field of data compression, and it has been suggested that the effectiveness of BPE stems from its ability to condense text into a relatively small number of tokens. We test the hypothesis that fewer tokens lead to better downstream performance by introducing PathPiece, a new tokenizer that segments a document's text into the minimum number of tokens for a given vocabulary. Through extensive experimentation we find this hypothesis not to be the case, casting doubt on the understanding of the reasons for effective tokenization. To examine which other factors play a role, we evaluate design decisions across all three phases of tokenization: pre-tokenization, vocabulary construction, and segmentation, offering new insights into the design of effective tokenizers. Specifically, we illustrate the importance of pre-tokenization and the benefits of using BPE to initialize vocabulary construction. We train 64 language models with varying tokenization, ranging in size from 350M to 2.4B parameters, all of which are made publicly available.

📄 PDF Abstract BibTeX arXiv:2402.18376

Code (2)

kensho-technologies/pathpiece 공식 구현
kensho-technologies/timtc_vocabs_models 공식 구현 pytorch

Tasks

Data Compression

Methods 이 논문이 사용한 방법론

BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…

Similar Papers 제목 키워드 기반

Compute Optimal Tokenization

2026-05-02 · Tomasz Limisiewicz, Artidoro Pagnoni, Srini Iyer, Mike Lewis 외 arxiv

Scaling laws enable the optimal selection of data amount and language model size, yet the impact of the data unit, the token, on this relationship remains underexplored. In this work, we systematically investigate how th…

One-D-Piece: Image Tokenizer Meets Quality-Controllable Compression

2025-01-17 · Keita Miwa, Kento Sasaki, Hidehisa Arai, Tsubasa Takahashi 외

Current image tokenization methods require a large number of tokens to capture the information contained within images. Although the amount of information varies across images, most image tokenizers only support fixed-le…

Depth Estimationimage-classificationImage Classificationobject-detection+2

Unpacking Tokenization: Evaluating Text Compression and its Correlation with Model Performance

2024-03-10 · Omer Goldman, Avi Caciularu, Matan Eyal, Kris Cao 외

Despite it being the cornerstone of BPE, the most common tokenization algorithm, the importance of compression in the tokenization process is still unclear. In this paper, we argue for the theoretical importance of compr…

Language ModelingLanguage ModellingText Compression

MoirfEolas and CríochScore: Developing Resources for and the Evaluation of Tokenization Alignment with Irish Morphology

2026-09-04 · Jane Adkins, Abigail Walsh, Brian Davis, Elaine Uí Dhonnchadha arxiv

This paper presents new tokenization resources for Irish and evaluation measures of alignment with the morphological boundaries of the language. We present MoirfEolas, a dataset of over 35,000 Irish words mapped to their…

MultiTok: Variable-Length Tokenization for Efficient LLMs Adapted from LZW Compression

2024-10-28 · Noel Elias, Homa Esfahanizadeh, Kaan Kale, Sriram Vishwanath 외

Large language models have drastically changed the prospects of AI by introducing technologies for more complex natural language processing. However, current methodologies to train such LLMs require extensive resources i…

Data Compression