Открыть сервисСервис

Префикс в лингвистике и информатике

Префикс — это служебная морфема (часть слова), которая присоединяется к основе или корню слова и изменяет его значение или грамматические свойства. В информатике префиксом также называют часть имени файла, адреса, кода или идентификатора, расположенную перед основной частью. Термин происходит от латинского 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
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru