タグ

ブックマーク / hp.vector.co.jp (2)

  • 文書比較(diff)アルゴリズム

    文書比較(diff)アルゴリズム 前のドキュメント 次のドキュメント ViViの文書比較(diff)機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をWebサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のWebサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis

  • 分類タグとは

    はじめに ここでは、Bluebrain および Karta の基概念である「分類タグ」の考え方を紹介しています。 ディレクトリと分類 現在の一般的なパーソナルコンピュータ OS のファイルシステムは、ディレクトリツリー(フォルダによるファイル管理)を採用しています。ディレクトリによる階層構造(ツリー構造)は、WWW の URL などもで見られるように、コンピュータを扱う上で必要不可欠な概念ですし、それなりに効率的なファイル管理方法です。 ただし、ツリー構造は万能ではありません。フォルダは、複数のファイルをまとめることには適していますが、物事を分類することに関しては力不足です。ディレクトリツリーやフォルダによる分類は、項目を、たった一つの視点に限定(位置を固定)してしまいます。来、ファイル項目は、その内容に応じた多面的な仕分けができるはず。 デジタルカメラで撮り溜めた写真を分類したいのだ

    libkazz
    libkazz 2007/09/05
  • 1