TSfree 発言

作者: Bruce.
日時: 2007/10/21(04:54)
Bruce.です。

davi さんは書きました (2007/10/20 22:04):

> で、Excel VBAで見てみましたが、文字列が10字程度でも、
> あっと言う間に情報爆発する…。

「似たような文字列を検索する」というのはいろいろアルゴリズムが開発されてますよ。

A dictionary for approximate string search and longest prefix search
http://portal.acm.org/citation.cfm?id=1183614.1183723

CiNii - Full Text Approximate String Search using Suffix Arrays
http://ci.nii.ac.jp/naid/110002934590/en/

Approximate string-matching approaches
http://www.cse.unsw.edu.au/~waleed/phd/html/node167.html

agrepなんかはこういったものの一つ(かいくつかの手法の組み合わせ)を使っていた
はずです。

-- 
木村浩一
  I thought what I'd do was, I'd pretend I was one of those deaf-mutes or should I?
  mail kbk [at] kt.rim.or.jp
        web  www.kt.rim.or.jp/~kbk/zakkicho/
             homepage3.nifty.com/farstar/
前の発言: