Разработан алгоритм экстремального сжатия словаря русского языка

В области лингвистики и информатики исследователи предлагают новый подход к организации словарного запаса, отказываясь от традиционного принципа однозначности слов. Суть метода заключается в активном использовании омонимов – слов, имеющих несколько значений, зависящих от контекста. Примером может служить слово «замок», которое может означать как архитектурное сооружение, так и запорное устройство.

Предложенный алгоритм сознательно вводит множественность значений для слов, что позволяет значительно сократить общий объём словаря. Для этого применяется математический аппарат раскраски графов. В данной модели слова представляются как узлы графа, а их контекстные связи определяют возможности для совмещения значений, что в конечном итоге обеспечивает компрессию.