Слегка математический вопрос
И слегка относящийся к работе, но это не очень важно; для работы он не критичен, а так, в порядке делового бреда. Ключевых слов, чтобы попробовать погуглить возможные решения, я навскидку не придумаю, так что предлагайте ваши варианты.
Даны два набора [произвольных]битовых строк фиксированной длины. Нужно найти минимальный набор позиций в этих строках, такой, что [сочетание символов]некоторая функция от конфигурации битов в этих позициях позволяет определить, к какому набору принадлежит строка.
Продемонстрирую на человеческих примерах:
Например, если один набор (корова, ворона, корона, собака), а другой (солнце, лошадь, молоко, дерево), то ответом будет [6] (в 6-й позиции в одном наборе буква А, а в другом - не А).
Или если один набор (голова, окорок), а другой (смалец, яичник), то ответом будет, например [1,2] - в одном наборе в этих позициях количество согласных чётное, а в другом - нечётное.
Ну и, естественно, в худшем случае окажется, что количество позиций в минимальном наборе равно длине строки. Это положение дел хотелось бы уметь определять как можно более эффективно.
Даны два набора [произвольных]битовых строк фиксированной длины. Нужно найти минимальный набор позиций в этих строках, такой, что [сочетание символов]некоторая функция от конфигурации битов в этих позициях позволяет определить, к какому набору принадлежит строка.
Продемонстрирую на человеческих примерах:
Например, если один набор (корова, ворона, корона, собака), а другой (солнце, лошадь, молоко, дерево), то ответом будет [6] (в 6-й позиции в одном наборе буква А, а в другом - не А).
Или если один набор (голова, окорок), а другой (смалец, яичник), то ответом будет, например [1,2] - в одном наборе в этих позициях количество согласных чётное, а в другом - нечётное.
Ну и, естественно, в худшем случае окажется, что количество позиций в минимальном наборе равно длине строки. Это положение дел хотелось бы уметь определять как можно более эффективно.