Мне нужно написать функцию для вычисления из набора строк ту, которая имеет минимальное расстояние Хемминга со всеми возможными последовательностями длины k из словаря.
k
Как это можно эффективно сделать в Python, используя деревья поиска?