記事の紹介：PHP と GMP を使用して大数の Miller-Rabin 素数性テストを実装する方法 はじめに: 素数は暗号化とコンピューター サイエンスで重要な役割を果たします。 Miller-Rabin 素数性テストは、数値が素数であるかどうかをテストするために使用される確率的アルゴリズムであり、高い確率で正しい答えが得られます。この記事では、PHP 言語と GMP ライブラリ (GNUMultiplePrecisionArithmeticLibrary) を使用して Miller を実装する方法を紹介します。

2023-07-30 コメント 0  1199

記事の紹介：ラビン・カープアルゴリズムとは何ですか? Rabin-Karp アルゴリズムは、大きなテキスト内でパターンの出現を効率的に検索する文字列パターン マッチング アルゴリズムです。 1987 年に Michael O. Rabin と Richard M. Karp によって開発されました。 アルゴリズム

2024-08-28 コメント 0  457

記事の紹介：SlateCastの最近のエピソードで、CryptoSlateのシニアアナリストであるJames Van Straten氏が、Miller Value Partnersの最高投資責任者兼ポートフォリオマネージャーであるBill Miller IV氏と対談しました。ディスカッションでは、主な内容からさまざまなトピックが取り上げられました。

2024-08-01 コメント 0  369

記事の紹介：ラビン・カープアルゴリズムとは何ですか? Rabin-Karp アルゴリズムは、大きなテキスト内のパターンの出現を効率的に検索する文字列パターン マッチング アルゴリズムです。 1987 年に Michael O. Rabin と Richard M. Karp によって開発されました。このアルゴリズムはハッシュ技術を利用して、テキスト部分文字列のパターンとハッシュ値を比較します。その仕組みは次のとおりです。パターンとテキストの最初のウィンドウのハッシュを計算します。パターンをテキスト上で一度に 1 位置ずつスライドさせ、ハッシュを比較します。ハッシュが一致する場合、パターンの文字と現在のテキスト ウィンドウが比較されて一致が確認されます。一致する場合は、一致の位置/インデックスを記録します。ローリング ハッシュ関数を使用して、次のテキスト ウィンドウのハッシュを計算します。手順 3 ～ 5 を繰り返します

2023-09-13 コメント 0  1242