Задача такая: имеются более 1000 заранее известных строк из 0 и 1 (0100101110101110010011111110010100011110010...) длиной от 32 до 255, в среднем 64.
Надо сравнить с ними одну строку посимвольно начиная слева и выбрать наиболее похожую, ничего особо сложного, кроме времени - на один цикл отводится не более 2 мсек
Решаем задачу в лоб code_12864.txt и получаем 4-5 секунд
Та же задача через IC code_12865.txt 40 мсек, уже лучше, но ещё далеко!
Преобразовываем строки из 1 и 0 в байты и символы и делаем побитное сравнение code_12866.txt - 4 мсек! уже рядом, ещё бы наполовину сократить, но светлые мысли кончились
Кто сможет помочь, у кого они (светлые мысли) роятся

FTCG?

Леонид, непонятно только наиболее похожую, в процентном отношении или же обсолютно похожую?

по длине и содержанию или наоборот - по содержанию и длине?

для содержания можно попробовать XOR с подсчётом нулей (или единиц)..
------------ Дoбавленo в 21.22:
andrestudio, наиболее допускает неточности..

Андрей., меня вот это насторожило
не знаю толи это но для обсолютного сравнения так

Астрамак, FTCG по скорости приближается к IC, но там не хватает компонентов.
andrestudio, наиболее похожую, не абсолютно равную, по первым слева на длину стандартной строки.
Андрей., применил сдвиг и сравнение: ((_Chr shr k) and 1)=((_ChrSt shr k) and 1), где k - от 0 до 7 для байта.

Леонид, я плохо понимаю эту формулу, но думаю XOR будет правильнее ведь при сдвиге определяется равенство побайтно, а в байте может быть одно отличие, а может и больше, или требуется уточнить условие - что значит наиболее

Андрей., вернее not(A xor B) - но операция выдаёт число: not(16 xor 25)=246, а мне нужна сумма единичек в двоичном представлении этого числа, т. е. 246=11110110 шесть шт. единичек, именно поэтому и сдвигаю байт 8 раз и 8 раз сравниваю с 1, переводить 246 делением на 2^n ещё дольше
------------ Дoбавленo в 22.37:
andrestudio, вероятность абсолютного совпадения мала (~1/2^64), да и время 150 мсек

Леонид, именно - с подсчётом колличества этих 1 (или 0)
------------ Дoбавленo в 22.47:
осталось вычислить - какие методы работают быстрее - математические или текстовые (если не применять IC)..

Если не секрет где вы собираетесь применять такое сравнение?

Vlad.-, аналог нейроннй сети; не хватает денег, чтобы приобрести 256 шт. PIC и желания, что бы запрограммировать и распаять их

Может быть провести предварительно статистический анализ строк: соотношение и перемешенность 0 и 1, и т.д., затем начать проверку со статистически наиболее близких строк,
тем самым сократив кол-во проверок?

Может пакет FASM поможет?

Леонид, я выкладывал If_perc c ИИ - должен подойти. Сравнивает посимвольно и выводит процент совпадений.
Сейчас на работе, если не найдете, то вечером выложу.

Tad, а праздник???