作者: Hiroshi Shinohara
日時: 2003/8/20(00:07)
 残梅雨お見舞い申し上げます。残暑じゃなくて、梅雨が未だ残っているような
天気ですね。 火星大接近とかいうニュースで夜空を見上げても、雲ばかり。
 さて、先日、TSabcで、クロスワードパズルの関係で。くすのきさんに面白い題材を
提供して頂いています。
 お盆休みに、Icon版を もう少し機能アップできないかと考えてみました。
 少し整理して、アップしてみます。
  ・指定文字の順列組合せの生成
   (これは、比較的簡単。TSabcにアップ済み。)
  ・その順列を分けて、単語候補を生成
       heavyrain -> heavy rainと分ける
  ・辞書の検索(不明文字があるので、曖昧検索が必要)
 あたりを考えてみたのですが、
  ・曖昧検索は、一挙に処理時間が増えてしまいそうなので、パス。
    heavyではなく、h.avyだと、"."は a-zの可能性があるので、一挙に 26倍に
    なってしまいます。
  ・文字列を分割して、単語候補を生成する。これはできそう。
    これには、まず、5文字の文字列だと、
    5文字の単語、4+1文字、3+2文字、3+1+1文字、2+2+1文字、2+1+1+1文字、
    1+1+1+1+1文字等の組合せが考えられます。
    あまりに多い分割数とか、短い単語はある程度無視して良いかと思います。
  ・英語辞書は、スペルチェック用のフリーの辞書を探す。
   辞書は、最初に一挙に読み込んで、setに登録し、それを使って検索する。

 こんなところで、やってみましょう。

風つかい(hshinoh@...)
IconのWWWは、  http://www.cs.arizona.edu/icon/
UniconのWWWは、http://unicon.sourceforge.net/index.html
BGM: Battery's not included /森山威男&杉本喜代志
前の発言: 511. Re: こーいうのはフェアじゃない [藤岡和夫] 2003/8/17(12:37)
後の発言: 513. Re: Iconミニ講座1(辞書読込) [Hiroshi Shinohara] 2003/8/20(00:10)
親発言:
子発言: 513. Re: Iconミニ講座1(辞書読込) [Hiroshi Shinohara] 2003/8/20(00:10)
        515. Re: Iconミニ講座2(組合せ文字列の辞書参照) [Hiroshi Shinohara] 2003/8/20(22:02)
        516. Re: Iconミニ講座3(正数の分割) [Hiroshi Shinohara] 2003/8/20(22:14)
        517. Re: Iconミニ講座4(フィルター) [Hiroshi Shinohara] 2003/8/21(00:31)
        519. Re: Iconミニ講座5(文字列分解・辞書参照) [Hiroshi Shinohara] 2003/8/21(19:32)
        522. Re: Iconミニ講座6(辞書参照の別方式) [Hiroshi Shinohara] 2003/8/23(11:24)
        524. Re: Iconミニ講座7(曖昧参照) [Hiroshi Shinohara] 2003/8/23(22:02)
        525. Re: Iconミニ講座8(辞書分割) [Hiroshi Shinohara] 2003/8/24(14:36)
        526. Re: Iconミニ講座9(分配組合せ) [Hiroshi Shinohara] 2003/8/25(21:36)
        527. Re: Iconミニ講座10(分割文字で辞書参照) [Hiroshi Shinohara] 2003/8/25(21:37)
        531. Re: Iconミニ講座おまけ(プログラムの整理) [Hiroshi Shinohara] 2003/8/30(00:16)
        532. Re: Iconミニ講座あまり(procedure構成) [Hiroshi Shinohara] 2003/8/30(00:18)