翻訳と辞書
Words near each other
・ SRIインターナショナル
・ SRIジャケット
・ SRIスポーツ
・ SRIブレイン
・ SRO 警視庁広域捜査専任特別調査室
・ SRS (テレビ番組)
・ SRS♂ありきたりなふたり♀
・ SRSエアバッグ
・ SRSボクシングジム
・ SRT (列車)
SRT法
・ SRX計画
・ SRサイタマノラッパー ロードサイドの逃亡者
・ SRプロダクション
・ SRプロモーション
・ SR因子
・ SR東京メトロパス
・ SR渡辺誠
・ SS (バンド)
・ SS (映画)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

SRT法 : ミニ英和和英辞書
SRT法[ほう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

SRT法 ( リダイレクト:除算 (デジタル) ) : ウィキペディア日本語版
除算 (デジタル)[じょざん]
数値的(ディジタル)な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。低速な除算は反復する毎に最終的な商を1桁ずつ生成していくアルゴリズムである。回復型、不実行回復型、非回復型SRT除算などがある。高速な除算は最初に商の近似値から出発して徐々に正確な値に近づけていくもので、低速な除算よりも反復回数が少なくて済む。ニュートン-ラプソン法ゴールドシュミット法がこれに分類される。
以下の解説では、除算を Q = N/D で表し、
* ''Q'' = 商 (quotient)
* ''N'' = 被除数(分子 = numerator)
* ''D'' = 除数(分母 = denominator)
とする。
== 余りのある整数除算(符号なし) ==
ここで示すアルゴリズムでは、''N'' を ''D'' で割って、商 ''Q'' と余り ''R'' (remainder) を得る。いずれの値も符号なし整数として扱う。

if D == 0 then throw DivisionByZeroException end
Q := 0 ''商と余りをゼロで初期化''
R := 0
for i = n-1...0 do " ここで n はビット数"
R := R << 1 '' R を1ビット左シフト ''
R(0) := N(i) ''Rの最下位ビットを被除数のiビット目と等しく設定する''
if R >= D then
R = R - D
Q(i) := 1
end
end

これは、後述の回復型と基本的には同じである。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「除算 (デジタル)」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Division algorithm 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.