Префікс рядка A[..i] – це рядок із перших символів рядка A.
префікс (Пріставка) – в мовознавстві: морфема, що стоїть перед коренем і змінює його лексичне або граматичне значення. префікс в інформатиці – початок рядка. префікс (під)мережі в термінології мереж TCP/IP визначається маскою підмережі: довжина префікса – Кількість двійкових одиниць у масці підмережі.
рядок – Послідовність символів. підрядок – послідовність поспіль символів, що йдуть в рядку. префікс – підрядок, що починається з першого символу рядки. суффукс – підрядок, що закінчується на останній символ рядки.
Префікс–функція – надзвичайно сильна структура, за допомогою якої вирішується значна частина завдань для рядка. Класичним завданням префікс–функцію є завдання на пошук підрядки в рядку (алгоритм КМП спочатку розроблено саме для вирішення цього завдання).