パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

世界を支配する10のアルゴリズム」記事へのコメント

    • by Anonymous Coward on 2014年05月25日 14時33分 (#2608393)

      hashも入れてほしかったな。

      検索アルゴリズムで使う場合も、ファイルの改ざん検出でも大活躍。

      親コメント
      • by vax730 (32985) on 2014年05月25日 18時18分 (#2608459)

         hashは、値が全く同じでなくてはいけないというところが、アルゴリズムを退化させたという感じもします。
        効率が高いため、高度な知的処理へ移行する障害になる感じです。

        親コメント
        • by Anonymous Coward

          hashは処理はすこぶる早いんですけど、テーブル配列添字がIntegerの範囲程度じゃないとメモリ食い過ぎるんですよね。
          16GBくらい積んでるならそれ以上もいけそうだけど。

        • データ比較のとき、hash値 で管理することの「きっちり保持しなきゃいけない感」「一手間増える感」「検索しにくそう感」について言っているのでしたら、類似度を算出すればいいだけではないでしょうか。まさに検索エンジンがそれを使っているわけですし、そう難しいものではないですよ?

          全く同じでなければならない、ということが重要になるということも非常に多いですし、何しろ中身を知らされずに同一性が担保できる性質は利点が大きいので、SHAやMD5に対して「退化をもたらした」という表現を使うのはやや不思議に感じます。「高度な知的処理」の中身が分からないので、このコメントも的を外しているかもしれませんが。

          • by vax730 (32985) on 2014年05月26日 22時55分 (#2609142)

             連想記憶的なことでしょうか。例えば、人間はあること(それに類することも含めて)を知らないことはすぐにわかりますが、
            コンピュータでは難しいということです。類似度計算を全記憶に対して実行することは。かなり時間を消費します。

            親コメント

アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家

処理中...