Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> подсчет кол-ва бит в байте 
:(
    Опции темы
semibug
Дата 29.6.2010, 01:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 323
Регистрация: 27.3.2009

Репутация: нет
Всего: нет
Самый быстрый подсчет кол-ва бит в байте?
Самый быстрый способ определить четное или нечетное кол-во бит в байте?
PM   Вверх
boostcoder
Дата 29.6.2010, 03:19 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 49
Всего: 110
существуют тетрады, байты, слова, двойные слова, квадро слова. но мне не известны архитектуры, на которых байт не равен 8ми битам.


--------------------
компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW
PM WWW   Вверх
ksili
Дата 29.6.2010, 04:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 1
Всего: 17
Цитата(boostcoder @  29.6.2010,  07:19 Найти цитируемый пост)
мне не известны архитектуры, на которых байт не равен 8ми битам

 smile

Добавлено через 1 минуту и 21 секунду
semibug, самый быстрый:
Код

int countBitsInByte(void)
{
    return 8;
}



--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
Earnest
Дата 29.6.2010, 06:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183
Возможно semibug имел в виду подсчет числа ненулевых битов? Тогда самый быстрый способ - таблица, всего то 256 чисел. 


--------------------
...
PM   Вверх
borisbn
Дата 29.6.2010, 06:36 (ссылка) | (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135
ksili, можно чуть-чуть быстрее
Цитата

#define coutBitsInByte (8)

А если серьёзно, то так, только я не понял принципа, а тупо нагуглил тут athena.vvsu.ru/docs/c-java/bogatyrev_citforum/gl_1_4.htm
Код

int  b1 ;
for ( b1 =  0 ; X ! =  0 ; X &= X - 1 ) b1++;


Это сообщение отредактировал(а) borisbn - 29.6.2010, 06:46


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
jonie
Дата 29.6.2010, 07:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 15
Всего: 118
существуют процессоры на которых бит в байте не 8 насколько я знаю..... но как я понимаю количество бит в байте определяется архитектурой процессора, и, вероятно, умеет такие вещи делать automake (или подобная утилита) перед сборкой...


--------------------
Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...
PM MAIL Jabber   Вверх
ksili
Дата 29.6.2010, 07:52 (ссылка) | (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 1
Всего: 17
Цитата(Earnest @  29.6.2010,  10:34 Найти цитируемый пост)
Возможно semibug имел в виду подсчет числа ненулевых битов?

Возможно. Тогда ещё можно глянуть книгу Генри Уоррен-мл. "Алгоритмические трюки для программистов". Там есть оптимизированные алгоритмы для подсчёта ненулевых битов, которые будут работать и в бОльших ячейках (слова, двойные слова и т.д.)


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
azesmcar
Дата 29.6.2010, 08:20 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Цитата(ksili @  29.6.2010,  07:52 Найти цитируемый пост)
Возможно. Тогда ещё можно глянуть книгу Генри Уоррен-мл. "Алгоритмические трюки для программистов". Там есть оптимизированные алгоритмы для подсчёта ненулевых битов, которые будут работать и в бОльших ячейках (слова, двойные слова и т.д.) 

 smile 
PM   Вверх
mes
Дата 29.6.2010, 08:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250
Цитата(borisbn @  29.6.2010,  05:36 Найти цитируемый пост)
можно чуть-чуть быстрее

a можно чуть _правильней_, см. CHAR_BIT
smile

хотя тут явно тс 
Цитата(Earnest @  29.6.2010,  05:34 Найти цитируемый пост)
 имел в виду подсчет числа ненулевых битов




--------------------
http://opendots.net
PM MAIL WWW   Вверх
SABROG
Дата 29.6.2010, 08:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Hacker
****


Профиль
Группа: Завсегдатай
Сообщений: 2481
Регистрация: 18.9.2006

Репутация: 4
Всего: 91
http://infolab.stanford.edu/~manku/bitcount/bitcount.html
http://stackoverflow.com/questions/109023/...-32-bit-integer
http://forum.sources.ru/index.php?showtopic=250568&st=0

Собственная реализация подсчета количества установленных бит в байте, массив заполняется еще на этапе компиляции:

Код

template<unsigned n>
struct NBits
{
  enum { value = n & 1 ?  NBits<(n >> 1)>::value + 1 : NBits<(n >> 1)>::value};
};

template<>
struct NBits<0>
{
    enum { value = 0 };
};

const unsigned char bits[256] = {
        NBits<0>::value, NBits<1>::value, NBits<2>::value, NBits<3>::value, 
        NBits<4>::value, NBits<5>::value, NBits<6>::value, NBits<7>::value, 
        NBits<8>::value, NBits<9>::value, NBits<10>::value, NBits<11>::value, 
        NBits<12>::value, NBits<13>::value, NBits<14>::value, NBits<15>::value, 
        NBits<16>::value, NBits<17>::value, NBits<18>::value, NBits<19>::value, 
        NBits<20>::value, NBits<21>::value, NBits<22>::value, NBits<23>::value, 
        NBits<24>::value, NBits<25>::value, NBits<26>::value, NBits<27>::value, 
        NBits<28>::value, NBits<29>::value, NBits<30>::value, NBits<31>::value, 
        NBits<32>::value, NBits<33>::value, NBits<34>::value, NBits<35>::value, 
        NBits<36>::value, NBits<37>::value, NBits<38>::value, NBits<39>::value, 
        NBits<40>::value, NBits<41>::value, NBits<42>::value, NBits<43>::value, 
        NBits<44>::value, NBits<45>::value, NBits<46>::value, NBits<47>::value, 
        NBits<48>::value, NBits<49>::value, NBits<50>::value, NBits<51>::value, 
        NBits<52>::value, NBits<53>::value, NBits<54>::value, NBits<55>::value, 
        NBits<56>::value, NBits<57>::value, NBits<58>::value, NBits<59>::value, 
        NBits<60>::value, NBits<61>::value, NBits<62>::value, NBits<63>::value, 
        NBits<64>::value, NBits<65>::value, NBits<66>::value, NBits<67>::value, 
        NBits<68>::value, NBits<69>::value, NBits<70>::value, NBits<71>::value, 
        NBits<72>::value, NBits<73>::value, NBits<74>::value, NBits<75>::value, 
        NBits<76>::value, NBits<77>::value, NBits<78>::value, NBits<79>::value, 
        NBits<80>::value, NBits<81>::value, NBits<82>::value, NBits<83>::value, 
        NBits<84>::value, NBits<85>::value, NBits<86>::value, NBits<87>::value, 
        NBits<88>::value, NBits<89>::value, NBits<90>::value, NBits<91>::value, 
        NBits<92>::value, NBits<93>::value, NBits<94>::value, NBits<95>::value, 
        NBits<96>::value, NBits<97>::value, NBits<98>::value, NBits<99>::value, 
        NBits<100>::value, NBits<101>::value, NBits<102>::value, NBits<103>::value, 
        NBits<104>::value, NBits<105>::value, NBits<106>::value, NBits<107>::value, 
        NBits<108>::value, NBits<109>::value, NBits<110>::value, NBits<111>::value, 
        NBits<112>::value, NBits<113>::value, NBits<114>::value, NBits<115>::value, 
        NBits<116>::value, NBits<117>::value, NBits<118>::value, NBits<119>::value, 
        NBits<120>::value, NBits<121>::value, NBits<122>::value, NBits<123>::value, 
        NBits<124>::value, NBits<125>::value, NBits<126>::value, NBits<127>::value, 
        NBits<128>::value, NBits<129>::value, NBits<130>::value, NBits<131>::value, 
        NBits<132>::value, NBits<133>::value, NBits<134>::value, NBits<135>::value, 
        NBits<136>::value, NBits<137>::value, NBits<138>::value, NBits<139>::value, 
        NBits<140>::value, NBits<141>::value, NBits<142>::value, NBits<143>::value, 
        NBits<144>::value, NBits<145>::value, NBits<146>::value, NBits<147>::value, 
        NBits<148>::value, NBits<149>::value, NBits<150>::value, NBits<151>::value, 
        NBits<152>::value, NBits<153>::value, NBits<154>::value, NBits<155>::value, 
        NBits<156>::value, NBits<157>::value, NBits<158>::value, NBits<159>::value, 
        NBits<160>::value, NBits<161>::value, NBits<162>::value, NBits<163>::value, 
        NBits<164>::value, NBits<165>::value, NBits<166>::value, NBits<167>::value, 
        NBits<168>::value, NBits<169>::value, NBits<170>::value, NBits<171>::value, 
        NBits<172>::value, NBits<173>::value, NBits<174>::value, NBits<175>::value, 
        NBits<176>::value, NBits<177>::value, NBits<178>::value, NBits<179>::value, 
        NBits<180>::value, NBits<181>::value, NBits<182>::value, NBits<183>::value, 
        NBits<184>::value, NBits<185>::value, NBits<186>::value, NBits<187>::value, 
        NBits<188>::value, NBits<189>::value, NBits<190>::value, NBits<191>::value, 
        NBits<192>::value, NBits<193>::value, NBits<194>::value, NBits<195>::value, 
        NBits<196>::value, NBits<197>::value, NBits<198>::value, NBits<199>::value, 
        NBits<200>::value, NBits<201>::value, NBits<202>::value, NBits<203>::value, 
        NBits<204>::value, NBits<205>::value, NBits<206>::value, NBits<207>::value, 
        NBits<208>::value, NBits<209>::value, NBits<210>::value, NBits<211>::value, 
        NBits<212>::value, NBits<213>::value, NBits<214>::value, NBits<215>::value, 
        NBits<216>::value, NBits<217>::value, NBits<218>::value, NBits<219>::value, 
        NBits<220>::value, NBits<221>::value, NBits<222>::value, NBits<223>::value, 
        NBits<224>::value, NBits<225>::value, NBits<226>::value, NBits<227>::value, 
        NBits<228>::value, NBits<229>::value, NBits<230>::value, NBits<231>::value, 
        NBits<232>::value, NBits<233>::value, NBits<234>::value, NBits<235>::value, 
        NBits<236>::value, NBits<237>::value, NBits<238>::value, NBits<239>::value, 
        NBits<240>::value, NBits<241>::value, NBits<242>::value, NBits<243>::value, 
        NBits<244>::value, NBits<245>::value, NBits<246>::value, NBits<247>::value, 
        NBits<248>::value, NBits<249>::value, NBits<250>::value, NBits<251>::value, 
        NBits<252>::value, NBits<253>::value, NBits<254>::value, NBits<255>::value
};


Это сообщение отредактировал(а) SABROG - 29.6.2010, 13:58


--------------------
Национальная группа Russian Federation на QtCentre.
PM MAIL   Вверх
semibug
Дата 29.6.2010, 09:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 323
Регистрация: 27.3.2009

Репутация: нет
Всего: нет
Прошу прошения, вопрос некорректный. Действительно имел ввиду подсчет единичных бит в байте. Оптимизирую код для вычисления ECC (Error Correction Code) для данных, хранящихся на флэшке. Программа для работы на микроконтроллере с ограничениями на размер и быстродействие.
Табличный метод видится самым быстрым, хотя и отъедает 256 байт.
Т.к. для задачи необходимо только определить четное/нечетное ли кол-во установленных байт, попробую сократить таблицу до 32-х байт, и использовать каждый бит. Что-то вроде:
Код

unsigned long parity( unsigned char value )
{
   static const unsigned char table[ 32 ] = {
   ...
   };
   return  ( table[ value / 8 ] >> ( value & 7 ) );
}

Всем спасибо за советы.

P.S. Когда подобрал название для функции вспомнил, что у процессора должен быть флаг четности, устанавливаемый после арифметических операций.
PM   Вверх
xvr
Дата 29.6.2010, 10:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223
Для определения четного/нечетного количества единичных бит в байте не обязательно считать сами биты - достаточно сделать XOR всех битов.
Код

unsigned char v=...
v^=v>>4;
v^=v>>2;
v^=v>>1;
v&1 // your parity bit
Для конкретного процессора можно пооптимизировать еще, например сделать табличку место 2го и 3го присваивания
PM MAIL   Вверх
mes
Дата 29.6.2010, 10:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250
Цитата(semibug @  29.6.2010,  08:24 Найти цитируемый пост)
Программа для работы на микроконтроллере с ограничениями на размер и быстродействие.

прямой расчет из книжки, упомянутой выше, имхо будет оптимальным вариантом 
smile



--------------------
http://opendots.net
PM MAIL WWW   Вверх
alexcustov
Дата 29.6.2010, 17:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 20
Регистрация: 11.6.2010
Где: Полацкае княства

Репутация: нет
Всего: нет
Цитата(boostcoder @  29.6.2010,  03:19 Найти цитируемый пост)
существуют тетрады, байты, слова, двойные слова, квадро слова. но мне не известны архитектуры, на которых байт не равен 8ми битам.


в википедии они описаны в статье про байт. В сетях по этой причине есть название "октет", а не байт.
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0865 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.