Есть целочисленный двумерный вектор X[12,8]. Его надо сравнить с 224 такими-же векторами (шаблонами) и найти идентичный.

Пытался оценить среднее количество операций сравнения... (типа X[i,j]==Y[i,j]) ммм... выходит что-то около 10 000.

Как-бы уменьшить количество сравнений?

C уважением
Lord Mayton

TimmИдентичный вектор - один или их много?
Насколько сильно отличаются матрицы?
Они приходят извне или строятся самостоятельно?

Вопрос скорее в Программирование

Он один.

Нет. Не сильно. Я-бы сказал, что шаблоны очень похожи друг на друга.

Они приходят из внешнего файла.

Timm
Гы. проверил сколько работает полный перебор.
16 мсек.
Че парица?
16 мсек - это что. Время сравнения одной матрицы с 224 другими?

Timm16 мсек - это что. Время сравнения одной матрицы с 224 другими?
Это число умножится на 2000, и мы получим время кодирования одного кадра. Это порядка 3 секунд. В каждом видеоролике - где-то 15 мин = 900 сек. = 13 500 кадров (при скорости записи презентации 15 fps). Тоесть для кодирования целого ролика мне понадобится 13 500 * 3 = 40 500 секунд = приблизительно 11 часов.

Многовато получается. Хотелось-бы побыстрее.

Timm mayton[quot Timm]16 мсек - это что. Время сравнения одной матрицы с 224 другими?
Ява по моему не совсем (даже совсем не) подходит для написания видео кодеков. Такие вещи серьезно оптимизируют, используя ассемблер.
Это не настолько значимая задача, чтобы я писал ее на ассемблере. Просто возникла проблема быстрого создания компактных презентаций для обучения студентов. И я ей занимаюсь.

Зашедший
...сравнение столбцов в нескольких потоках, использующий хэширование элементов при загрузке, желательно - в нулевом кольце защиты. Чтобы работало быстрее. А, да - еще оно должно использовать прямое чтение из файла путем обращения к контроллеру винчестера.

Ну.. это вы загнули. Особенно про нулевое кольцо защиты. И файлы мне напрямую читать не надо. Тоесть читать-то их надо, но здесь скорость чтения не будет узким горлом.

А по поводу хеширования - это мысль. Я даже об этом не подумал. Ведь поиск можно свалить на механизмы HashTable. Главное правильно сформировать ключик.

Я нарисовал метод преобразования матрицы (буква "A") в набор строковых ключиков.
01234567ключ0x000x00110x1811110x3C11110x6611110x6611110x661111110x7E11110x6611110x660x000x00

Для всей матрицы - 0000183C6666667E666600

Дальше дело техники.

З.Ы. Надо еще как-то подкрутить настройки хеша, чтоб коллизий было меньше.

Пошел писать.