高速な文字列マッチング - 気ままなブログ

2013/07/26 77 users Papers grep ブログ NLP FM-Index

2013-07-25 高速な文字列マッチング NLP 最近は、簡潔データ構造を中心に調べたりしていたけど、文字列マッチングを考えた場合、別のアプローチもあります。そう、grepのような逐次文字列検索ですね。以下の解説がおもしろいです。http://www.i.kyushu-u.ac.jp/~takeda/papers/IPSJMagazineCPM.pdfCSAとかFM-Indexに隠れてしまって... 続きを読む

スマホ・タブレットの判別ができるPHPクラスライブラリ「PHP Mobile Detect」:phpspot開発日誌

2012/12/24 152 users クラスライブラリ 判別 phpspot開発日誌 マッチング

PHP Mobile Detect - lightweight PHP class for detecting mobile devices スマホ・タブレットの判別ができるPHPクラスライブラリ「PHP Mobile Detect」。 判別ならば文字列マッチングでもよいという人もいると思いますが、グローバル変数や無駄なマッチングを省くためにこうしたクラスライブラリを活用するのもよいかもしれません... 続きを読む