ビット・ポピュレーション・カウント

出典: くみこみックス

版間での差分

Worker (会話 | 投稿記録)
(新しいページ: ' ワード内でセットされているビット数をカウントすることをいいます.先頭ビットから順次カウントしていくのは効率が悪いの...')
次の差分→

2009年1月28日 (水) 01:56の版

 ワード内でセットされているビット数をカウントすることをいいます.先頭ビットから順次カウントしていくのは効率が悪いので,シフト演算を用いて複数ビットを並列的に加算していく分割統治アルゴリズムが用いられます.

【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.

表示