Анаграмма — слово из букв другого слова¶
Анаграмма — слово или фраза, составленная из букв другого слова или фразы путём перестановки; при этом используется ровно тот же набор букв, без добавления и без исключения. Анаграммирование — одно из старейших словесных развлечений и одновременно приём художественной речи, а также элемент криптографии и лингвистических задач.
¶История
Анаграммы известны с античности. В Древней Греции и Риме перестановка букв считалась формой шифрования и одновременно игрой ума; римские поэты составляли анаграммы имён правителей как дань уважения. В эпоху Средневековья и Возрождения анаграмма была распространена в европейской литературе — в частности, во Франции XVII века она считалась изысканным придворным развлечением.
В русской традиции анаграммы встречаются в фольклоре и в литературе Нового времени. Известны анаграммы, составленные князем А. М. Голицыным и поэтами XVIII века; в XIX веке приём использовали в журнальных загадках и ребусах. В XX веке анаграмма стала предметом лингвистических исследований и элементом математической теории слов.
¶Математическая постановка
Задача «составить слова из заданных букв» формализуется как комбинаторная задача. Пусть дано слово из n букв, среди которых есть повторяющиеся. Тогда общее число всех возможных перестановок вычисляется по формуле:
N = n! / (k₁! · k₂! · … · kₘ!),
где k₁, k₂, …, kₘ — частоты вхождения каждой из повторяющихся букв. Для слова «МАМА» (n = 4, буква «А» встречается дважды, «М» — дважды) получается 4! / (2! · 2!) = 6 перестановок: МАМА, МААМ, АММА, АММА, МАМ А, АММА — из них уникальных пять.
Среди всех перестановок лишь немногие образуют осмысленные слова. Поэтому на практике задача сводится не к перебору, а к поиску подмножеств букв, из которых можно собрать словарное слово.
¶Методы составления анаграмм
¶Поиск по словарю
Классический способ — перебор вариантов с проверкой по словарю. При работе вручную используется подбор по первым буквам, по длине слова и по частотным сочетаниям (русский язык богат на сочетания «СТ», «НИ», «ОВ», «АН» и т. д.).
¶Алгоритмические методы
В компьютерной лингвистике задача решается с помощью:
- сортировки букв — слово представляется как отсортированный вектор частот букв; два слова являются анаграммами тогда и только тогда, когда их векторы совпадают;
- префиксных деревьев (tries) — построение дерева по словарю позволяет за линейное время от словарного слова проверить, содержится ли оно в заданном наборе букв;
- алгоритмов перебора с отсечением — при генерации всех анаграмм заданной длины из набора букв.
Сложность полного перебора всех перестановок растёт факториально, поэтому без словаря и эвристик задача на больших наборах практически неразрешима.
¶Анаграммы в языке
¶Лексика
В русском языке существуют слова-анаграммы, не связанные по значению: НОЧЬ — ЧТОН, СЛОВО — ВОЛОС, ТОК — КОТ, ЛЕС — СЕЛ, РОТ — ТОР. Часть таких пар возникала исторически, часть — случайно.
¶Анаграммы-имена
Особый жанр — анаграммы имён и фамилий. В русской литературе известны анаграммы, составленные князем Голицыным к именам современников; в XX веке приём использовался в журналах и в детской литературе.
¶Поэтический приём
В поэзии анаграмма применяется как средство внутренней рифмы и звукописи. Наиболее известный пример в русской поэзии — «Анна Ахматова» / «Ах, надо мной туман» (анаграмма, приписываемая А. А. Ахматовой, хотя её авторство не подтверждено источниками).
¶Анаграммы в криптографии и разведке
Анаграммирование использовалось как примитивный шифр: порядок букв менялся по заранее условленному ключу. В эпоху до появления современной криптографии такой приём встречался в дипломатической переписке. В XX веке анаграммы применялись в разведывательной практике — например, в качестве «криптонимов» (анаграмм фамилий агентов) в документах иностранных разведок.
¶Анаграммы в культуре и развлечениях
- Литературные конкурсы — составление анаграмм из фамилий писателей, названий книг, имён героев.
- Детские загадки и головоломки — типичный формат: «Составь два слова из букв слова КОТИК» (КОТ, КИТ).
- Компьютерные игры и приложения — многочисленные мобильные игры, где цель — собрать как можно больше слов из заданного набора букв; такие игры используют словари русского языка и служат тренажёром орфографии.
- Криптокроссворды и сканворды — в ряде задач требуется переставить буквы, чтобы получить ответ.
¶Смежные понятия
| Понятие | Описание |
|---|---|
| Палиндром | Слово, одинаково читающееся в обоих направлениях |
| Тавтограмма | Слова, начинающиеся с одной буквы |
| Криптоним | Зашифрованное имя, часто — анаграмма фамилии |
| Перестановка | Любая упорядоченная перестановка элементов множества |
¶Интересные факты
- Анаграмма «ВИШНЯ» / «ШИНЯВА» (фамилия русского писателя) — пример того, как приём использовался для создания псевдонимов.
- В математике существует понятие «анаграммного числа» — числа, перестановка цифр которого даёт другое число с заданным свойством.
- Самая длинная анаграмма в русском языке, как правило, ограничивается длиной словарного слова; рекорды в этом жанре фиксируются в книгах рекордов как развлекательный жанр.
Источники:
- Лотман Ю. М. «Анализ поэтического текста»
- Энциклопедический словарь русского языка (Брокгауз и Ефрон)
- Ушаков Д. Н. «Толковый словарь русского языка»
- Литературная энциклопедия терминов и понятий
- Математические основы теории слов и комбинаторики
