arrow
返回

Constructing Compact BPE Token DFAs

delete2026-01-01
delete0
PRE
AI
M
Martin Berglund
A
Anna Jönsson
W
Willeke Martens *
B
Brink van der Merwe *
DOI:10.1007/978-3-032-02602-6_3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
字节对编码(BPE)分词是一种将文本细分为相关子词的流行技术,并经常用于大型语言模型系统。由于分词过程是确定性的,且产生正则语言,因此采用有限自动机对其进行表征是有益的,以便允许进一步的自动机辅助处理,例如模式匹配。在本文中,我们展示了如何在实践中高效地构建此类自动机,并应用一系列优化技术来紧凑地表示它们。
Keyword:
COMPRESSION

期刊

I
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025
IF:
0
论文数:
22
被引数:
0

机构

U
umea university
学者数:
1.1K
论文数: 499
被引数: 0
S
stellenbosch university
学者数:
1.4W
论文数: 1.2W
被引数: 17
引用论文

引用论文

Algorithms to accelerate multiple regular expressions matching for deep packet inspection
err2006-08-11
err0
errOAAI
errSailesh Kumar; Sarang Dharmapurikar; Fang Yu; Patrick Crowley; Jonathan Turner
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容