タグ

diffに関するlizyのブックマーク (25)

  • MOONGIFT: » JavaScriptでDiff「JSBlend」:オープンソースを毎日紹介

    ぱっと見、簡単そうに見えてその実、意外と大変なのが差分を表示する処理だ。マシンパワーも意外と使うので、油断ならない。だが、Web上で共有したりコラボレートしたりするアプリケーションが増えている現在にあっては、重要な機能になっている。 手軽に実装する方法は、既存のライブラリを使うことだ。それも、サーバサイドでなくクライアントサイドで。 今回紹介するオープンソース・ソフトウェアはJSBlend、JavaScriptで実装されたDiffソフトウェアだ。 JavaScriptでDiffを実装すると言うのは以前紹介したgoogle-diff-match-patchや、「Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)」等で試みられている。JSBlendが凄いのは、ただDiffだけでなく、マージにも対応している点だ。比較は文字単位で行われ

    MOONGIFT: » JavaScriptでDiff「JSBlend」:オープンソースを毎日紹介
  • UnixコマンドのDiffやWdiffコマンドのロジックについて教えて下さい。…

    UnixコマンドのDiffやWdiffコマンドのロジックについて教えて下さい。同様の機能をVBAに関数ないしはSubとして取り込みたいのです。関連情報でも結構ですので教えて下さい。

  • 文書比較(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

  • JavaScript/Java/PythonでDiff·google-diff-match-patch MOONGIFT

    ※画像は公式サイトデモより 最近、自作でWikiエンジンを書いている。Wikiの三大要素(?)として必要なのは、ページがない場合の自動生成、HTMLを記述する事無く記法によって生成される文章、そして不特定多数が編集するための履歴管理機能だ。 履歴管理をする以上、リビジョンの比較ができなければ意味がない。更新の衝突が起こった場合も必要だ。その際に非常に便利なライブラリがこれだ。 今回紹介するオープンソース・ソフトウェアはgoogle-diff-match-patch、各種言語による差分表示ライブラリだ。 google-diff-match-patchはその名の通り、Google謹製のライブラリだ。何と、Webベースのドキュメント作成ソフトウェア、Google Documentsでも使われている代物だ。 提供されているのはJavaScriptJavaそしてPython向けのソースになる。特に

    JavaScript/Java/PythonでDiff·google-diff-match-patch MOONGIFT
  • Diffまで取れる更新チェッカー·netstiff MOONGIFT

    サイトの更新をチェックするツールは数多く存在する。Webアプリケーションであれば「はてなアンテナ」、ローカルアプリケーションであればWWWC等が有名だろう。 こうしたソフトウェアはHTMLの内容を解析したり、ヘッダの更新日を使ってサイトが更新されたかどうかを判断している。だが、更新されたことは分かっても「どこが」更新されたかは分からない。そこでこれだ。 今回紹介するオープンソース・ソフトウェアはnetstiff、差分まで取れる更新チェッカーだ。 netstiffはCUIで動作するアプリケーションで、「netstiff configure」で設定を行い、その後は「netstiff get」を使ってデータを取得していく。そして更新があった場合には、「netstiff diff」を行うと差分内容がDiffフォーマットで出力される仕組みだ。原理はそれ程難しくないだろうが、面白い。 どこが更新された

    Diffまで取れる更新チェッカー·netstiff MOONGIFT