caxapa.ru :: В общем случае решения нет, ИМХО. Так как по сути это разбиение множества из 2^32 элементов на 256 непересекающихся подмножеств, т.е. описать это совсем не просто (если не использовать LUT).

SciFi (30.11.2011 11:20, просмотров: 114) ответил Evgeny_CD на Интересно, как с точки зрения теории решается такая задача. Как сделать функцю, которая из 32 битной переменной делает 8 битную. Изначально соответствие задано большоооой таблицей в 4G.

В общем случае решения нет, ИМХО. Так как по сути это разбиение множества из 2^32 элементов на 256 непересекающихся подмножеств, т.е. описать это совсем не просто (если не использовать LUT). Вот если что-то конкретное известно про эти подмножества, то можно начинать оптимизировать.

ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้

Ответить

- Т.е. 4G LUT - быстрое и эффективное решение... - Evgeny_CD(30.11.2011 11:23)
  - Пытаюсь увидеть, как одно следует из другого, и не могу :-) - SciFi(30.11.2011 11:24)

Средства и методы разработки