Сложение с насыщением

@yourmom · Регистрация: 22.03.2016

Author24 — интернет-сервис помощи студентам

Требуется сложить два пикселя uint32_t 0xAABBDD00 и 0x0180AA00 (например) и сумма должна быть равна 0xABFFFF00, т.е. сумма для каждого байта, кодирующего цвет, не должна быть больше 255.
Использовать if-ы нельзя. MMX, SSE - не предлагать. Только арифметика и битовые операции.

quwy · 22.03.2016, 14:24

Навскидку придумалось такое:

1. Складываем два 8-битных значения в беззнаковую 16-битную переменную
2. Делаем беззнаковой 16-битной переменной & 0x0100
3. Сдвигаем результат на один бит вправо и записываем его в знаковую 8-битную переменную
4. Сдвигаем значение знаковой 8-битной переменной на 7 битов вправо
5. Снова складываем исходные 8-битовые значения и делаем сумме сначала & 0x00FF и затем | результат шага 4
6. Записываем результат в выходной буфер и повторяем шаги для остальных байтов

@yourmom · 22.03.2016, 14:32 **[ТС]**

quwy, побайтово - не вариант. Я реализовал побайтовое сложение, но чувак, задавший мне эту задачу, ругается. Говорит, что нужно чтобы все сразу складывалось.

@yourmom 0 / 0 / 0 Регистрация: 22.03.2016 Сообщений: 2
		1
	Сложение с насыщением 22.03.2016, 13:43. Показов 4680. Ответов 2 Метки нет (Все метки) Требуется сложить два пикселя uint32_t 0xAABBDD00 и 0x0180AA00 (например) и сумма должна быть равна 0xABFFFF00, т.е. сумма для каждого байта, кодирующего цвет, не должна быть больше 255. Использовать if-ы нельзя. MMX, SSE - не предлагать. Только арифметика и битовые операции. 0

quwy Native x86 5514 / 3273 / 934 Регистрация: 13.02.2013 Сообщений: 10,423
	22.03.2016, 14:24	2
	Навскидку придумалось такое: 1. Складываем два 8-битных значения в беззнаковую 16-битную переменную 2. Делаем беззнаковой 16-битной переменной & 0x0100 3. Сдвигаем результат на один бит вправо и записываем его в знаковую 8-битную переменную 4. Сдвигаем значение знаковой 8-битной переменной на 7 битов вправо 5. Снова складываем исходные 8-битовые значения и делаем сумме сначала & 0x00FF и затем \| результат шага 4 6. Записываем результат в выходной буфер и повторяем шаги для остальных байтов 0

@yourmom 0 / 0 / 0 Регистрация: 22.03.2016 Сообщений: 2
	22.03.2016, 14:32 [ТС]	3
	quwy, побайтово - не вариант. Я реализовал побайтовое сложение, но чувак, задавший мне эту задачу, ругается. Говорит, что нужно чтобы все сразу складывалось. 0