Господа, имею теоретический вопрос.
Связанный со штрихкодированием.
Вводные: есть некая база ШК. Небольшая. Либо это все товары одной организации, либо вовсе товары по одному документу.
Есть возможность визуально читать ШК (допустим - это цифры ean-13).
Итоговая цель: ввести данные без сканера ШК, указав несколько цифр ШК (вероятно - крайних справа, хотя это и не принципиально).
Вопрос: каким алгоритмом можно определить минимальное число вводимых символов (цифр) для редуцирования входного массива ШК до приемлемого значения (например - три результирующих товара)?
Я пока начал рисовать построение таблицы с генерацией колонок по разрядам и пошаговой свёрткой результата. Но прям чую, что это не оптимально...

Теперь итоговый смысл: штрихкодирование помогает идентифицировать запись. Если можно обеспечить идентификацию без сканера, вводом приемлемого объёма символов, то это может сэкономить ресурсы на сканере, как минимум.

В чем проблема если ты сделал слева, теперь сделать справа?

(2) в том, что, возможно, есть более оптимальный механизм. Я генерил несколько подмассивов, по длине строки. А нужно заранее определить число символов, которые гарантированно сведут выборку к требуемому количеству.

(1) а штрихкод не привязан к конкретной фамилии?...

Дуб (2) в том, что, возможно, есть более оптимальный механизм. Я генерил несколько подмассивов, по длине строки. А нужно заранее определить число символов, которые гарантированно сведут выборку к требуемому количеству.

Что ты там химичил непотребное. Делай ВЫБРАТЬ Первые 10 ИЗ.... ГДЕ Наименование ПОДОБНО &Наименование%

Дуб А нужно заранее определить число символов

Уверен, не нужно.
Если ты хотишь сократить запросы к бд, чтоб те не происходили на каждый onChange, есть другие способы

(4) в спортклубе - привязан к карте, выдаваемой посетителю. Это не суть важно

(8) обычно отсчитывают таймером секунду с последнего кейдауна и делают запрос к бд.
Ну а если был кейдаун, то секунда отсчитывается сначала и запроса к БД не делается.
Есть React компоненты в которых это уже реализовано, либо не сложно снуля

Дуб (6) примеры? Я хочу, чтобы не было обращений к БД до тех пор, пока не будет набрана минимально значимая строка.

Чем тебе не нравится это событие поля? ИзменениеТекстаРедактирования

(0) Перебором посчитай. В цикле. Каждый раз увеличивай количество символов на 1, и проверяй, достаточно ли этого количества чтобы товаров с одинаковым концом штрихкода было не более 3 штук.

Пример. Проверяем для кол-ва цифр равное 1:
Считаем кол-во товаров, штрихкод которых заканчивается на число из 1 цифры. Перебираем все возможные числа из 1 цифры. Допустим таких товаров посчиталось максимум 500 штук. Не подходит.
Считаем то же самое для кол-ва цифр 2. Насчитали максимум 65 товаров. Тоже не подходит.
Снова увеличиваем, до трех цифр. Насчитали максимум 8 товаров. Не подходит.
Снова увеличиваем, до 4 цифр. Насчиталось максимум 2 товара. Подходит. Оставляем 4 цифры.

А одним запросом - не?

Дуб А одним запросом - не?

Не реально. Оно того не стоит.