[Baser 5]

23 часа назад, whale сказал:

Господа. есть входной поток данным с макс размером скажем 1000, его нужно ужать в один байт те 255,
причем основная инфа в потоке содержится в первой половине размера, те <=500, при >500 инфа тоже интересна
но менее важна, в итоге самое простое это взять логарифм но он слишком долго считает даже по таблице, тк обработка идет на stm32 m0.
Может есть какие то еще быстрые функции для такого преобразования ?

Если памяти на таблицу жалко можно сделать кусочно-линейную функцию, типа такой:

if (x < 112) y = x;                 // 0...111
else if (x < 368) y = x>>2 + 84;    // 112...176
else if (x < 1001) y = x>>3 + 130;  // 176...255
else y = 255;

 

[whale 1]

Память нашел, пока вполне устраивает, к тому же желательно гладкую функцию, идеально логарифм.

[Obam 30]

При ошибочном входном значении (большем 1000) будет возвращаться 0 - не лучшее решение.

Само собой ;-)
255 возвращать надо - честная насыщение-"полочка", а не "обрыв" в ноль (с какого?), будет.

[ivan24190 0]

9 часов назад, whale сказал:

Память нашел, пока вполне устраивает, к тому же желательно гладкую функцию, идеально логарифм.

А почему нельзя воспользоваться такой формулой:

Если x > 1000, то y = 255

Иначе y = x * 100 / 392.

Считать всё в целых числах. Например y = 1000*100/392=255.

[bve 1]

Очень похожи методы  μ-Law и А-Law