無作為研究所
ようこそ、無作為研究所へ! 無作為研究所は、コンピュータソフトウェア・ハードウェア・電子工作などの分野で、 思いつくまま、イロイロな研究を行っているところです。 大した情報はありませんが、ごゆっくりご覧ください。 画像処理関連 回転・縮小・欠落OKのパターンマッチング(2007-05-09) いまさら正規化相関サーチ(2011-09-18 書きかけ) 簡単なオートフォーカス(2008-01-16) 詳細サーチ サブピクセル推定(2011-09-18) 画像処理関連のトピックを全て見る アルゴリズム 簡単な木構造でのキー検索(2007-05-01 書きかけ) ハッシュ木、アスキー木検索(2010-11-13) atoi()関数の高速化(2011-10-01) ハードウェア フォトトランジスタを使ってみる(2007-05-20) ネット時代のパーツ選択(2007-06-01) 良いトランジスタ
ブースの乗算アルゴリズム - Wikipedia
ブースの乗算アルゴリズム（ブースのじょうざんアルゴリズム）は、2の補数表現のふたつの符号付整数の乗算の手法である。 このアルゴリズムは1950年ごろアンドリュー・ドナルド・ブース（英語版）がロンドン大学バークベック・カレッジで結晶学を研究しているときに発明したものである。ブースは卓上計算機を使って研究していて、計算速度を向上させるために乗算を高速化する方法を探していてこれを発明した。彼の時代のマシンではシフトは加算よりも高速であり、ある種の数値では彼のアルゴリズムは高速であった。しかも負数についてもこのアルゴリズムは機能した。ブースのアルゴリズムはコンピュータ・アーキテクチャの研究において興味深い。 ブースのアルゴリズムは、符号付きの2の補数表現のNビットの乗数 Y において、最下位ビットよりさらに下に y-1 = 0 というビットを暗黙のうちに補って隣接する2つのビットを調べる。Yの各ビ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
