「ハッシュ値の衝突」(コリジョン)や「データの改ざん防止」など、複数のハッシュ・アルゴリムを組み合わせるために、ハッシュ値の「長さ」と「速度の目安」一覧が欲しい。 ... ってか、ハッシュって、そんなにおいしいの?圧縮された暗号とちゃうん? TL; DR (今北産業) この記事はハッシュ関数の出力結果を桁数ごとに、まとめたものです。 ハッシュ関数の各々の「アルゴリズムが最大何文字・・の 16 進数で返してくるか」の事前確認に利用ください。 マスター、一番強いヤツをくれ。 バランス優先 👉 sha3-512(64 Byte, 128桁, 2020/12/22 現在) OS やプログラム言語間の互換性・強度・速度で、一番バランスが取れているハッシュ・アルゴリズム。使いやすさなら、SHA3-256。 互換性?ここでいう互換性とは「どの言語でも標準・・で大抵は実装しているアルゴリズム」のことです
「C/C++ 関数・マクロ集」というタイトルですが, そのうちのいくつかはC専用だったりします.(苦笑) 2007/06/24(日) 追記 高木さんより, Cの規格上移植性に問題がある点をご指摘いただいたので, 現在修正中です. (たくさんあります….orz) とはいってもその多くは, めったにお目にかかれないような珍しい処理系とか, 「そんなの実在するの?」という処理系に移植する場合の話なので, 実用上ほとんどの場合は問題ないと思います. (一部そうとはいえないものもありますが.) Cの規格に照らして完全に「処理系・OS 非依存」 にするのは困難な場合もあり, 完璧な移植性にこだわるあまりプログラムが書けなくなっては本末転倒なので, タイトルに「ほぼ?」を入れました.orz 2007/06/21(木) 追記 このページを含め,私が C/C++ 関連記事を書くに当たりたびたび参考に&リンク
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "カイパー検定" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2022年3月) カイパー検定(カイパーけんてい、英: Kuiper test)は統計学における仮説検定の一種であり、コルモゴロフ-スミルノフ検定を周期性がある変数の検定に使えるように拡張した物とみなされている。 統計量[編集] コルモゴロフ-スミルノフ検定で使われる検定統計量を用いて、 と表記される検定統計量を用いる。 この統計量のサンプル数Nが十分大きい場合の有意確率は で与えられる。 関連項目[編集] コルモゴロフ-スミルノフ検定
はじめに 本書は,筆者が長年書き溜めた様々な実務的な最適化問題についてまとめたものである. 本書は,Jupyter Laboで記述されたものを自動的に変換したものであり,以下のサポートページで公開している. コードも一部公開しているが,ソースコードを保管した Github 自体はプライベートである. 本を購入した人は,サポートページで公開していないプログラムを 圧縮ファイル でダウンロードすることができる. ダウンロードしたファイルの解凍パスワードは<本に記述>である. 作者のページ My HP 本書のサポートページ Support Page 出版社のページ Pythonによる実務で役立つ最適化問題100+ (1) ―グラフ理論と組合せ最適化への招待― Pythonによる実務で役立つ最適化問題100+ (2) ―割当・施設配置・在庫最適化・巡回セールスマン― Pythonによる実務で役立つ
説明 行列 A に対して A v = z v を満たす z を A の固有値,v を対応する固有ベクトルという.固有値・固有ベクトルは,行列の性質を現すもっとも重要な特性量の一つである.固有値は,特殊な場合を除いて有限回の四則演算・根号で計算できないため,近似計算が必要となる.以下では Hessenberg QR 法を用いた固有値・固有ベクトルの計算法を説明する. 任意の実行列 A は,直交行列 Q と上三角行列 R を用いて A = QR と分解できる(これは Gram-Schmidt の直行化法と本質的に同じ).このとき新しい行列 A' := RQ を定めると,A' = R Q = Q^T A Q なので,A' と A は同じ固有値を持つ.この操作を繰り返と,A は上三角行列に収束する.より正確には次の定理が成立する: Thm. A を互いに異なる実固有値 z_1, ..., z_n
逆反復法を使って, 最小固有値と, 対応する固有ベクトルを求める 正方行列 $ \boldsymbol{A} $ の逆行列を求め $ \boldsymbol{A}^{-1} \boldsymbol{x} = \displaystyle\frac{\boldsymbol{x}}{\lambda} $ として反復法で最大固有値を求めれば, その逆数が最小固有値になる. 逆行列を計算するより, $ \boldsymbol{Ax}_k = \boldsymbol{LUx}_k = \boldsymbol{x}_{k-1} $ を解いた方が簡単. 逆べき乗法ともいう. VBScript Option Explicit Private Const N = 3 '逆ベキ乗法で最小固有値を求める Call Main Private Sub Main() Dim a: a = Array(_ Array(5
行列を下三角行列Lと上三角行列Uに分解する方法について説明します。 LU分解は連立方程式の解法に用います。
出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。(2020年8月) この記事で示されている出典について、該当する記述が具体的にその文献の何ページあるいはどの章節にあるのか、特定が求められています。ご存知の方は加筆をお願いします。(2020年8月) この項目「QR分解」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。(原文:英語版 "QR decomposition" 13:16, 17 October 2020 (UTC)) 修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。ノートページや履歴も参照してください。(2020年11月) QR分解(キューアールぶんかい、英: QR decomposition, QR
概要 2^n-1 型の数はメルセンヌ数と呼ばれ、更に素数である場合にメルセンヌ素数といいます。本記事では、メルセンヌ数に対する高速な素数判定法であるリュカ・レーマーテストを、Rustの任意精度演算用クレート rug を利用して実装します。 実行環境 CPU: Intel Core i7 1.8GHz メモリ: 16GB OS(ホスト): Windows 10 Home 21H1 WSL2: Ubuntu 20.04.3 rustc: Ver. 1.55.0 cargo: Ver. 1.55.0 符号付き整数型の範囲について Rustには組み込みの整数型として 8,\,16,\,32,\,64,\,128 ビット整数[1]がそれぞれ符号付き・符号なしで備わっています[2]。そのうち符号付き整数は、他の多くの言語と同様、2の補数によって負の数が表現されます。したがって、ビット数 n = 8,
カイ二乗分布 (Chi-squared distribution) は χ2 分布とも表記され,統計検定に広く用いられる重要な確率分布である.ドイツの数学者 Friedrich Robert Helmert によって開発された.本分布は適合度検定や独立性検定からなるピアソンのカイ二乗検定はじめとするカイ二乗検定全般に利用される.パラメーターは自由度 k であり,カイ二乗分布は χ2(k) にて略記される.自由度は正の整数である.確率密度関数は以下で与えられる. \begin{eqnarray*}f(x)=\frac{1}{2^{\frac{k}{2}}\Gamma\left(\frac{k}{2}\right)}e^{-\frac{x}{2}}x^{\frac{k}{2}-1}\tag{1}\end{eqnarray*}
2016年度後期 (冬ターム) 講義資料 概論・微分方程式の解・座標変換・Jordan標準形 (PDF(8up),PDF(4up), PDF(2up)) システムの安定性 (PDF(8up), PDF(4up), PDF(2up)) (2016/12/21更新) 可制御性・可観測性 (PDF(8up), PDF(4up), PDF(2up)) (2016/12/21追加) ラプラス変換 (PDF(8up), PDF(4up), PDF(2up)) (2017/1/4) 伝達関数 (PDF(8up), PDF(4up), PDF(2up)) (2017/1/15更新) 極配置 (PDF(8up), PDF(4up), PDF(2up)) (2017/1/18) オブザーバ (PDF(8up), PDF(4up), PDF(2up)) (2017/1/18) 最適レギュレータ (PDF(8up
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く