Закодировать таблицу комбинаций размещений с повторениями Опции

[Grizzzly]

Есть таблица из 45*45 = 2025 комбинаций размещений с повторениями. Нужно передавать информацию, соответствующую определенной комбинации. Для этого нужно 11 бит (передается индекс массива). Восстановить комбинацию на приемной стороне запросто - по принятому индексу таблицы. А как лучше разместить комбинации в таблице, чтобы процесс кодирования происходил тоже "влет"? Не перебором по таблице же? Можно, конечно, судить область поиска, согласно "весу" (например, для (3,5) "вес" равен 8), и искать индекс среди пар с таким же "весом", но это тоже не оптимально. Может, есть какие-то известные решения?

Сообщение отредактировал Grizzzly - Feb 20 2015, 10:03

[Rst7]

Если Вы будете хранить элементы массива на передающей стороне в сортированном виде, то для поиска необходимо будет только log2(N) операций, для Вашего случая - 11. Это оптимальный способ. Ключевое слово для гугля - "бинарный поиск".