2010年1月6日のブックマーク (2件)

  • 渡辺幸三の開発支援サイト「システム設計のこと、もっと知りたい」 - XEAD

    動作環境 J2SE の1.4.* 以上が必要です(*1) WindowsXP(SP1)にて動作確認してあります 解像度1024×768ピクセルかそれ以上の画面の利用をお勧めします *1.J2SE1.4.1で起動できないケースがあります。その場合には、1.4.2以降をインストールしてください。WindowsVistaでは、1.6.0以降をインストールしてください(そうでないと文字化けします)。コマンドプロンプトで java -version と入力すれば、現在のバージョンを確認できます。そのコマンドが無効とみなされたなら、Javaがインストールされていないということです。新規にインストールするのであればRuntimeでかまいません。なお、Javaの環境設定に関して当社へ問い合わせることはご遠慮ください。 よくある質問 なぜフリーウエアとして提供しているのですか? 当社としては、

    ymuto109
    ymuto109 2010/01/06
    モデリングツール
  • 第5回 転置索引の実装 | gihyo.jp

    はじめに 前回、前々回と転置索引の論理的構造について見てきました。今回は、転置索引の具体的なデータ構造や実装について説明していきます。 辞書の実装 辞書は通常、単語に対応した情報を高速に取得するために、ハッシュや木構造などのデータ構造を取ります。現在は, 安定した性能や単語の順序関係を利用したいなどの理由で、木構造のデータ構造が使われることが多いと思います。最も単純な場合、2分探索木(Binary Search Tree)や2分探索(Binary Search)の実装が考えられます。 2分探索(木)による辞書の実装 では、辞書の具体的なデータ構造について、図を交えて解説していきましょう。 前回も触れましたが、辞書には単語とその単語に対応するポスティングリストの位置情報のペア(のリスト)が格納されています。単語で検索をするので、ペア自体は単語をキーとして並び換えられます。 たとえば, 前回の

    第5回 転置索引の実装 | gihyo.jp
    ymuto109
    ymuto109 2010/01/06