確率的データ構造の比較：カッコウフィルタ対ブルームフィルタ | POSTD
確率的データ構造は少ないメモリでデータをコンパクトに保存し、保存されたデータに関するクエリに対し、おおよその答えを提供してくれます。クエリに対し空間効率の良い方法で答えるように設計されており、それはつまり、正確さを犠牲にするということにもなります。しかし、これらは一般的に、問われているデータ構造の仕様にもよりますが、誤差率の保証と境界を提供してくれます。メモリ使用量が少ないため、確率的データ構造はストリーミングや低出力の設定に特に有用なのです。ですから、動画の視聴回数を数えたり、過去に投稿された一意となるツイートのリストを維持したりするなど、ビッグデータの環境下では非常に有用です。例えば、 HyperLogLog++ 構造 は、2.56KBのメモリで最大790億の一意のアイテムを数えることができるのですが、誤差率はわずか1.65パーセントです。 Fast Forward Labsのチームは
字幕ファイル経由でPCをハッキングすることが可能なことが明らかに
By Simon Doggett 「洋画は字幕で見る」という字幕派は60％以上というアンケート結果もあるほど字幕で映画を見る人は多くいます。しかし、PCなどで字幕映画を見ている場合、字幕を読み込むファイル経由でPCをハッキングされる可能性がセキュリティ研究者により指摘されています。 Hacked in Translation - from Subtitles to Complete Takeover | Check Point Blog http://blog.checkpoint.com/2017/05/23/hacked-in-translation/ Beware! Subtitle Files Can Hack Your Computer While You're Enjoying Movies http://thehackernews.com/2017/05/movie-subt
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
