Префикс в лингвистике и информатике¶
Префикс — это служебная морфема (часть слова), которая присоединяется к основе или корню слова и изменяет его значение или грамматические свойства. В информатике префиксом также называют часть имени файла, адреса, кода или идентификатора, расположенную перед основной частью. Термин происходит от латинского praefixus — «прикреплённый вперёд».
¶Префикс в языке
¶Определение и место в словообразовании
В русском языке префиксы (также называемые приставками) относятся к продуктивным средствам словообразования. Они образуют новые слова от основ существительных, глаголов, прилагательных и наречий: переписать, перечитать, перестроить — от глагола писать, читать, строить. Префикс может менять лексическое значение слова (лексическая деривация), указывать на завершённость действия (перфективность), а также участвовать в образовании глаголов движения (прийти, уйти, выйти).
¶Классификация
Русские префиксы принято делить на группы по происхождению:
- Исконно русские — по-, вы-, до-, за-, на-, пере-, по-, про-, раз-, с- и др.
- Заимствованные — анти-, архи-, взаимо-, вне-, гипер-, дез-, контр-, макро-, микро-, мега-, нео-, пост-, сверх-, супер-, ультра- и др.
Отдельную группу составляют словообразовательные модели с повторением основы: переписывать, перечитывать, перестраивать, где префикс пере- сочетается с суффиксом -ыва-.
¶Префиксы в других языках
В английском языке префиксы (prefixes) широко используются для образования новых слов: un- (отрицание: unhappy), re- (повторность: rewrite), pre- (предшествование: preview), dis- (отрицание: dislike), over- (превышение: overheat). В немецком языке префиксы глаголов (be-, ent-, er-, ver-, zer-, ge-) меняют значение и грамматические свойства глагола, включая переходность. В финском и венгерском языках, а также в тюркских языках (турецком, казахском, татарском) префиксы практически отсутствуют — вместо них используется аффиксация (суффиксы и постфиксы).
¶Префикс в информатике
¶Префиксная запись
В информатике и математике префиксная запись (польская запись, польская нотация) — это способ записи математических выражений, в котором оператор стоит перед операндами: + a b вместо инфиксной a + b. Префиксная нотация используется в языках программирования Lisp и Forth, а также в компиляторах для внутреннего представления выражений. Обратная ей — постфиксная запись (обратная польская нотация), применяемая в калькуляторах HP и в языке Forth.
¶Префикс в адресации и именовании
- IP-адреса: в IPv4 и IPv6 используется префиксная маска сети (CIDR-нотация), например
192.168.1.0/24, где/24указывает длину префикса сети. - Имена файлов: во многих файловых системах (DOS, Windows) используются трёхбуквенные расширения-префиксы:
.txt,.exe,.doc. - Идентификаторы: в языках программирования префиксная нотация используется для обозначения пространств имён (например,
std::vectorв C++).
¶Префиксное дерево
Префиксное дерево (trie) — структура данных, представляющая собой дерево, в котором каждый узел соответствует одному символу, а путь от корня к листу образует строку. Префиксные дерева используются для хранения словарей, реализации автодополнения в поисковых системах, проверки орфографии и сжатия данных. Алгоритм поиска по префиксному дереву имеет сложность O(m), где m — длина префикса.
¶Префиксные коды
Префиксный код — система кодирования, в которой ни один код не является префиксом другого кода. Префиксные коды (например, код Хаффмана) позволяют однозначно декодировать последовательность без разделителей. Свойство префиксности обеспечивает уникальность декодирования: если код 01 существует, то 0, 010, 011 не могут быть кодами.
¶См. также
¶Источники
- Розенталь Д. Э., Теленкова М. А. Словарь-справочник русского языка
- Ушаков Д. Н. Толковый словарь русского языка
- Классификация словообразовательных моделей русского языка
- Cormen T. H. et al. Introduction to Algorithms
