Подсчитать число единичных бит в числе

27.09.2012, 11:31. **Показов** 9144. **Ответов** 8

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

Помогите пожалуйста решить задание
Подсчитать число единичных бит в числе размера CX байт, находящегося по адресу SI.
Результат поместить по адресу DI.

@Mikl___ · 27.09.2012, 11:45

Kolyanya, есть похожая задача дан массив из 8 байт. Посчитать кол-во нулевых битов в каждом байте и вывести общее кол-во. если у тебя N байт, тогда N*8 всего битов и если X - количество нулевых битов, то N*8-X - число единичных бит или переделай программу так, чтобы она подсчитывала число единичных бит там всего-то нужно NOT AX убрать

@Anonimys · 27.09.2012, 12:05

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
mov bx,0
looperwerlqwjfwjlawfqjtgektlkrjwekrjklrjtjqwe4lkrjklerjte4r:
push cx
lodsb
mov cx,8
wekjkwejrkwejrwekrwj:
shr al,1
adc bx,0
loop wekjkwejrkwejrwekrwj
pop cx
loop looperwerlqwjfwjlawfqjtgektlkrjwekrjklrjtjqwe4lkrjklerjte4r
stosb

@Mikl___ · 27.09.2012, 12:10

Anonimys, вот это интересно,

C
1
2
3
4
5
6
7
// Подсчет единичных битов в слове
    X = X - ((X >> 1) & 0x55555555);
    X = (X & 0x33333333) + ((X >> 2) & 0x33333333);
    X = (X + (X >> 4)) & 0x0F0F0F0F;
    X = X + (X >> 8);
    X = X + (X >> 16);
    return (X & 0x0000003F);

а у вас тривиально

@programmisto · 27.09.2012, 12:12

Компактный код! (Кроме имен меток

))))))))))))))))))))

Сообщение от Anonimys

looperwerlqwjfwjlawfqjtgektlkrjwekrjklrj tjqwe4lkrjklerjte4r:

Эта строка вообще длиннее всего кода

Только не хватает строчки

mov al,bl

перед stosb.

@Anonimys · 27.09.2012, 12:22

Сообщение от Mikl___

Код C

А на асме слабо такой код?

Сообщение от programmisto

Эта строка вообще длиннее всего кода

Стараюсь...

Сообщение от programmisto

Только не хватает строчки
mov al,bl
перед stosb.

Спасибо.
Можно ещё заменить stosb на

Assembler
1
2
mov ax,bx
stosw

Добавлено через 5 минут

Сообщение от Mikl___

интересно

Зато долго

@Mikl___ · 27.09.2012, 12:39

Anonimys, нет не слабо и не дольше пока будешь каждый байт сдвигать восемь раз, здесь сразу оценивается 32 бита, а код murderer'a не оценил?

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
mov eax,X
mov ebx,eax
shr ebx,1
and ebx,55555555h
sub eax,ebx;X = X - ((X >> 1) & 0x55555555);
mov ebx,eax
and eax,33333333h
shr ebx,2
and ebx,33333333h
add eax,ebx;X = (X & 0x33333333) + ((X >> 2) & 0x33333333);
mov ebx,eax
shr ebx,4
and eax,ebx
and eax,0F0F0F0Fh;    X = (X + (X >> 4)) & 0x0F0F0F0F;
mov ebx,eax
shr ebx,8
add eax,ebx;    X = X + (X >> 8);
mov ebx,eax
shr ebx,16
add eax,ebx;    X = X + (X >> 16);
and eax,3Fh;    return (X & 0x0000003F)

@Anonimys · 27.09.2012, 13:27

Интеловские гномы говорят,

Logical operations are slower than shift

логические операции медленнее чем сдвиговые

, и код больше получается (примечание переводчика)

@Mikl___ · 28.09.2012, 04:52

Anonimys, короче не значит быстрее

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

Kolyanya

	Подсчитать число единичных бит в числе 27.09.2012, 11:31. Показов 9144. Ответов 8 Метки нет (Все метки) Помогите пожалуйста решить задание Подсчитать число единичных бит в числе размера CX байт, находящегося по адресу SI. Результат поместить по адресу DI.

@Mikl___ Ушел с форума 16373 / 7685 / 1080 Регистрация: 11.11.2010 Сообщений: 13,759
	27.09.2012, 11:45
	Kolyanya, есть похожая задача дан массив из 8 байт. Посчитать кол-во нулевых битов в каждом байте и вывести общее кол-во. если у тебя N байт, тогда N8 всего битов и если X - количество нулевых битов, то N8-X - число единичных бит или переделай программу так, чтобы она подсчитывала число единичных бит там всего-то нужно NOT AX убрать 1

@Mikl___ Ушел с форума 16373 / 7685 / 1080 Регистрация: 11.11.2010 Сообщений: 13,759
	28.09.2012, 04:52
	Anonimys, короче не значит быстрее 0