[B! アルゴリズム] nekomoriのブックマーク

珍しいSHA1ハッシュを追い求めて - プログラムモグモグ

「SHA1ハッシュってあるだろう？」放課後、いつものように情報処理室に行くと、高山先輩が嬉しそうな顔でそう言った。「ええ、SHA1、ありますね」「SHA1って何桁か覚えているかい？」「えっと…」一年下の後輩、岡村が口を開いた。「50桁くらいはありましたっけ…？」先輩はパソコンに向かって何かを打ちはじめた。現在、情報部の部員は三人しかいない。部長の高山先輩と、二年の自分と、後輩の岡村だ。いや、正確に言うと、先輩の学年にはもう少しいたのだが、もうほとんど部室に来ることはなくなってしまった。無理もない、この季節になると先輩たちは受験勉強で忙しくなる。「例えば、こういうふうに… 適当なSHA1の長さを…」 echo -n | openssl sha1 | awk '{print length}' 部長だけは今も部活に来てこうやって色々なことを教えてくれている。本人曰く、普通に勉強

nekomori 2016/12/05

リンク

米Google、新しいデータ圧縮アルゴリズム「Brotli」を発表 | OSDN Magazine

米Googleは9月22日、新たなロスレスデータ圧縮アルゴリズム「Brotli」を発表した。Deflateと同等の速度でより高い圧縮率を実現するという。オープンソースでコードを公開し、データフォーマットの仕様はインターネット技術タスクフォース（IETF）で公開されている。 Googleは2013年にDeflate互換の圧縮アルゴリズム「Zopfli」を発表している。このZopfliはPNGオプティマイザに統合されるなど、業界から肯定的なフィードバックを得られたという。BrotliはZopfliの利用から学んだことを取り入れつつ、Webフロント側の圧縮など新しいニーズを受けて開発したと経緯を説明している。 Brotliは汎用のロスレス圧縮アルゴリズムで、LZ77派生アルゴリズムやハフマン符号、二次コンテキストモデリングなどの技術を組み合わせているという。データフォーマットはDeflate互換

nekomori 2015/09/25

リンク

大規模ネットワークの性質と先端グラフアルゴリズム - iwiwiの日記

本日，PFI セミナーにて「大規模ネットワークの性質と先端グラフアルゴリズム」というタイトルで発表をさせてもらいました．スライドは以下になります．大規模ネットワークの性質と先端グラフアルゴリズム View more presentations from iwiwi Ustream の録画もあります． http://www.ustream.tv/recorded/27531606 内容としては，以下のようになっています．現実世界のネットワークの特徴量と性質次数分布平均距離クラスター係数その他の特徴量木っぽさそれらの性質を活用したグラフアルゴリズムセオリー方面近接中心性の近似コンパクトルーティング支配集合問題の近似プラクティカル方面最短路密部分グラフ列挙可視化タイトルは 1 年前にやった PFI セミナーと似ていますが，内容はあまりかぶっていません．今回は，グ

nekomori 2012/12/07

アルゴリズム

リンク

第53回プログラミング・シンポジウムでデモを発表しました - Preferred Networks Research & Development

はじめに明けましておめでとうございます．大野です．1月6日から8日にかけて情報処理学会の第53回プログラミング・シンポジウムが行われ，私も参加しました．私自身は今回が初参加で，どのような会なのかは全く検討がつかなかったのですが，一日中どこかで議論が行われていている，頭の休まらない3日間でした．また，一方的にしか存じ上げていなかった方などとも直接お話ができたのも貴重な機会でした．シンポジウムを企画・運営していただいた方々には感謝しております．今回行ったデモについてさて，今回のシンポジウムで，会社内のチームで開発したデモの発表を行いました．今回のブログではその際の説明で用いたポスター資料を掲載して，簡単に補足を行おうと思います．特にデモの検索画面は当日見ていただいたので，それではあまり触れられなかった内部のアルゴリズムについて詳しく解説します．今回発表したのは，塩基配列の曖昧検索のデ

nekomori 2012/01/13

アルゴリズム

リンク

QDDという意外に見落とされがちな検索アルゴリズム | 天照SEOブログ

かなり時間空いてしまいましたが3ヶ月ぶりに天照SEOブログ更新します。久々過ぎてブログのPASSを忘れるというアクシデントもありましたが何とか気合いでログインできました。久々にアルゴリズム関連ネタで話をしますが、今回はSEOに不慣れな方には聞きなれない言葉かもしれませんし、SEO関係者でも意外に見落としている人も多いのかな？と最近感じる「QDD」というものに関して主に書きます。 QDD（Query Deserves Diversity）とは QDDとは、ある検索語に含まれるユーザーインテント（検索意図）の多様性に応じた検索結果を提示するためのアルゴリズムです。ちなみに“Query Deserves Diversity”は直訳すれば「多様性に見合った検索（クエリ）」となるのかもしれませんが良くわからないのでこの記事にある「多様性優先の検索」とした方がなんかしっくりきます。様々な検索意図