3分割統治

出典: くみこみックス

2009年1月19日 (月) 04:50の版 (ソースを表示) Worker (会話 | 投稿記録) (新しいページ: '3分割統治（さんぶんかつとうち） 　ワード内でセットされている（値が1である）ビットの数を高速に検出するための手法です．1...') ←前の差分		2009年1月19日 (月) 07:36の版 (ソースを表示) Worker (会話 | 投稿記録) 次の差分→
9 行		9 行
	<br>		<br>
-	== 関連項目 ==
-	* [[　　]]
	[[Category:組み込み技術全般]] [[Category:ARM用語]]		[[Category:組み込み技術全般]] [[Category:ARM用語]]

---

2009年1月19日 (月) 07:36の版

3分割統治（さんぶんかつとうち）

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

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