アカウント名:
パスワード:
コンピュータを進化させてきた偉大なるアルゴリズムまとめ [gigazine.net]こっちの方が馴染み深い。
gigazineの方がアルゴリズムだよなあ。タレコミ記事はシステムなんじゃねーの
金曜日がカレーはアルゴリズムですか？システムですか？
ルーチンでしょ？
えーっ、Newton法 ないの？
hashも入れてほしかったな。
検索アルゴリズムで使う場合も、ファイルの改ざん検出でも大活躍。
hashは、値が全く同じでなくてはいけないというところが、アルゴリズムを退化させたという感じもします。効率が高いため、高度な知的処理へ移行する障害になる感じです。
hashは処理はすこぶる早いんですけど、テーブル配列添字がIntegerの範囲程度じゃないとメモリ食い過ぎるんですよね。16GBくらい積んでるならそれ以上もいけそうだけど。
アクセスの局所性が失われるのも地味に痛いでござる。
データ比較のとき、hash値 で管理することの「きっちり保持しなきゃいけない感」「一手間増える感」「検索しにくそう感」について言っているのでしたら、類似度を算出すればいいだけではないでしょうか。まさに検索エンジンがそれを使っているわけですし、そう難しいものではないですよ？
全く同じでなければならない、ということが重要になるということも非常に多いですし、何しろ中身を知らされずに同一性が担保できる性質は利点が大きいので、SHAやMD5に対して「退化をもたらした」という表現を使うのはやや不思議に感じます。「高度な知的処理」の中身が分からないので、このコメントも的を外しているかもしれませんが。
連想記憶的なことでしょうか。例えば、人間はあること(それに類することも含めて）を知らないことはすぐにわかりますが、コンピュータでは難しいということです。類似度計算を全記憶に対して実行することは。かなり時間を消費します。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家
しらんがな (スコア:5, 参考になる)
コンピュータを進化させてきた偉大なるアルゴリズムまとめ [gigazine.net]
こっちの方が馴染み深い。
Re: (スコア:0)
gigazineの方がアルゴリズムだよなあ。
タレコミ記事はシステムなんじゃねーの
Re:しらんがな (スコア:1)
Re: (スコア:0)
金曜日がカレーはアルゴリズムですか？システムですか？
Re: (スコア:0)
ルーチンでしょ？
Re: (スコア:0)
えーっ、Newton法 ないの？
Re: (スコア:0)
hashも入れてほしかったな。
検索アルゴリズムで使う場合も、ファイルの改ざん検出でも大活躍。
Re:しらんがな (スコア:2)
hashは、値が全く同じでなくてはいけないというところが、アルゴリズムを退化させたという感じもします。
効率が高いため、高度な知的処理へ移行する障害になる感じです。
Re: (スコア:0)
hashは処理はすこぶる早いんですけど、テーブル配列添字がIntegerの範囲程度じゃないとメモリ食い過ぎるんですよね。
16GBくらい積んでるならそれ以上もいけそうだけど。
Re:しらんがな (スコア:1)
アクセスの局所性が失われるのも地味に痛いでござる。
退化？(Re:しらんがな) (スコア:0)
データ比較のとき、hash値 で管理することの「きっちり保持しなきゃいけない感」「一手間増える感」「検索しにくそう感」について言っているのでしたら、類似度を算出すればいいだけではないでしょうか。まさに検索エンジンがそれを使っているわけですし、そう難しいものではないですよ？
全く同じでなければならない、ということが重要になるということも非常に多いですし、何しろ中身を知らされずに同一性が担保できる性質は利点が大きいので、SHAやMD5に対して「退化をもたらした」という表現を使うのはやや不思議に感じます。「高度な知的処理」の中身が分からないので、このコメントも的を外しているかもしれませんが。
Re:退化？(Re:しらんがな) (スコア:2)
連想記憶的なことでしょうか。例えば、人間はあること(それに類することも含めて）を知らないことはすぐにわかりますが、
コンピュータでは難しいということです。類似度計算を全記憶に対して実行することは。かなり時間を消費します。