|
Тема |
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 |
|
|
|
|