Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 07:39 28.06.24 
Клубове/ Компютри и Интернет / Програмисти Пълен преглед*
Информация за клуба
Тема Bit count [re: malkia]
Авторhoopla (Нерегистриран) 
Публикувано18.09.02 05:17  



Ползването на таблица с броя на битовете е може би най-бързо. Ако таблицата е с 256 стойности, става bloat, затуй 8 май е добър компромис, като се разбие байта на нибли.

Има и друг алгоритъм. На всяка стъпка числото се умножава двоично със същото число, намалено с единица. Общият брой на стъпките е равен на броя на сетнатите битове. Това може да се използва, ако е известно да речем, че нулевите битове са повече от единичните, да се броят нули вместо единици.

На времето бях писал програми за тото 1 и там представях всеки знак с два бита, като хиксът беше 3, т.е. 1 и 2 едновременно. Броях с колко знака се различават две колонки, като броях битове с този алгоритъм:


int pascal cntdif (Col col1, Col col2)
{
ushort res = (col1.half.ones ^ col2.half.ones) |
(col1.half.twos ^ col2.half.twos);
int cnt = 0;
while (res) {
res &= (res - 1);
++ cnt;
}
return cnt;
} // cntdif




Цялата тема
ТемаАвторПубликувано
* What is pixel? **-**-*-*-   16.09.02 14:29
. * Re: What is pixel? Zemedelec   16.09.02 14:39
. * Поправка Resurrector   16.09.02 14:58
. * Re: на Поправката a3   16.09.02 15:55
. * Re: на Поправката Lupi   16.09.02 15:59
. * Re: на Поправката Resurrector   16.09.02 16:38
. * What is pixel? ****-*-*--   16.09.02 16:52
. * Re: What is pixel? a3   16.09.02 16:57
. * Re: What is pixel? ess   16.09.02 17:04
. * What is pixel? ***--*-*-*   16.09.02 16:54
. * Re: What is pixel? a3   16.09.02 16:58
. * Не се нерви! Colombino   16.09.02 23:57
. * Re: Не се нерви! a3   17.09.02 12:04
. * [OT]: prefix vs. postfix hoopla   18.09.02 00:09
. * Re: [OT]: prefix vs. postfix malkia   18.09.02 01:27
. * Bit count hoopla   18.09.02 05:17
. * Re: Bit count malkia   18.09.02 06:13
. * Re: Bit count a3   27.09.02 14:50
. * Re: Bit count Penguin   27.09.02 19:50
. * Re: Bit count hoopla   27.09.02 23:34
. * Въпрос Penguin   26.09.02 16:07
. * Re: What is pixel? nevar   16.09.02 16:58
. * Re: What is pixel? a3   16.09.02 17:01
. * Re: What is pixel? nevar   17.09.02 10:23
. * Ама, кажете, бре, какво е това pixel ASSASSlN   17.09.02 12:37
. * Re: Ама, кажете, бре, какво е това pixel malkia   17.09.02 12:50
. * Re: Ама, кажете, бре, какво е това pixel a3   17.09.02 13:09
. * Re: Ама, кажете, бре, какво е това pixel malkia   17.09.02 13:30
. * Re: Ама, кажете, бре, какво е това pixel zaiadliwko   17.09.02 13:43
. * Re: What is pixel? Tiktak   16.09.02 18:23
. * Re: What is pixel? malkia   16.09.02 21:10
. * Re: What is pixel? Tiktak   17.09.02 09:57
. * Re: What is pixel? FullScream   17.09.02 18:58
. * Re: What is pixel? malkia   17.09.02 21:36
. * Re: What is pixel? FullSceream   18.09.02 13:07
. * Re: What is pixel? ToViDebne   18.09.02 15:42
. * Re: What is pixel? malkia   18.09.02 15:53
. * Re: What is pixel? FullScream   22.09.02 18:40
. * Re: What is pixel? Jonson   22.09.02 19:09
. * Re: What is pixel? a3   25.09.02 18:28
. * Re: What is pixel? FP   21.09.02 14:10
. * Re: What is pixel? a3   25.09.02 18:31
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2024 Dir.bg Всички права запазени.