Sensitivity of string compressors and repetitiveness measures

The sensitivity of a string compression algorithm $C$ asks how much the output size $C(T)$ for an input string $T$ can increase when a single character edit operation is performed on $T$. This notion enables one to measure the robustness of compression algorithms in terms of errors and/or dynamic ch...

Полное описание

Библиографические подробности

Главные авторы:	Akagi, Tooru, Funakoshi, Mitsuru, Inenaga, Shunsuke
Формат:	Статья
Опубликовано:	2021
Предметы:	Data Structures and Algorithms
Online-ссылка:	https://arxiv.org/abs/2107.08615 http://arxiv.org/abs/2107.08615
Метки:	Добавить метку Нет меток, Требуется 1-ая метка записи!