с другими коэффициентами. Вы возражаете кому-то другому,
не мне.
В моём алгоритме N/2 < М < N. Вашу гистограмму я сперва сведу
к читырёхбиновой путём сложения содержимого каждой четвёрки
соседних бинов. Получим 4 бина по четыре отсчёта в каждом.
Раскладываем 4 отсчета по 3-м бинам. В первый и второй бины
попадают по 4 отсчёта, в третий - 8.
Тут нет никакого парадокса. Для произвольных N и M,
не связанных вышеприведённым неравенством, корректировочная
таблица будет содержать не только единицы и двойки.
В этом, конечно, нет ничего страшного, но, похоже, её
придётся дольше считать, а само масштабирование
потребует большего числа умножений и делений, чем
требует предлагаемый алгоритм.