3分割統治

出典: くみこみックス

2009年1月19日 (月) 04:50; Worker (会話 | 投稿記録) による版
(差分) ←前の版 | 最新版を表示 (差分) | 次の版→ (差分)

3分割統治(さんぶんかつとうち)

 ワード内でセットされている(値が1である)ビットの数を高速に検出するための手法です.1ビットずつ順次処理するのは効率が悪いので,3ビットずつに分割して並列的に演算し,得られた結果を合計します.ビット処理のアルゴリズムでは3分割に限らず,さまざまな分割統治の手法が使われています.

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

関連項目

表示