Суффикс (информатика)

Смотреть что такое "Суффикс (информатика)" в других словарях:

• Префикс (информатика) — Содержание 1 Формальное определение 2 Пример 3 Получение подстроки 3.1 В языке C …   Википедия

• Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

• Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

• Идентификатор цифрового объекта — (также используется словосочетание Цифровой идентификатор объекта, ЦИО, digital object identif …   Википедия

• Суффиксный массив — Суффиксный массив  лексикографически отсортированный массив всех суффиксов строки. Эта структура данных была разработана Джином Майерсом и Уди Манбером как более экономная альтернатива суффиксному дереву с точки зрения необходимой памяти.… …   Википедия

• Зализняк, Андрей Анатольевич — Андрей Анатольевич Зализняк А. А. Зализняк во время лекции о берестяных грамотах из раскопок 2008 года Дата рождения …   Википедия

• Морфология — (от греч. μορφή форма и λόγος  слово, учение)  1) система механизмов языка, обеспечивающая построение и понимание его словоформ; 2) раздел грамматики, изучающий закономерности функционирования и развития этой системы. Объём понятия «морфология»… …   Лингвистический энциклопедический словарь