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