ウノウラボ Unoh Labs: diff with C++
ミートソーススパゲティを作るときは、ミートソースから作るのが信条のbokkoです。それはさておき、今日はdiffのお話です。 diff diffは指定した2つのファイルの差分を求めるコマンド、もしくはその差分そのものを指します。普段から何気なく使用しているコマンドですが、その中で使われているアルゴリズムは結構難しいです。 差分を計算するということ 差分を計算するというのは以下の3つを求めることに帰結します。 ・Levenshtein Distance(Edit Distance) ・LCS(Longest Common Subsequence) ・SES(Shortest Edit Script) 上から順に1つずつ説明していきます。 Levenshtein Distance Levenshtein Distanceは2つのシーケンスの違いを数値化したもので編集距離とも言います。これは後述
あるＳＥのつぶやき: xdocdiff WinMerge Plugin ― Office文書の差分をチェックできるツール
xdocdiff WinMerge Plugin via MOONGIFT xdocdiff WinMerge Pluginは、DIFFツールであるWinMergeのプラグインで、Office文書の差分をチェックできるようにするものです。 対応するOffice文書のフォーマットは、Word, Excel, PowerPoint, PDFなどです。Office 2007にも対応しているのがすばらしい。 動作としては、Office文書内のテキストを抽出してから比較するようです。 ちょっと試してみました。 ■Excel 2003 以下の２つのExcel文書を比較します。 比較結果は以下のようになりました。 ■Word 2003 以下の２つのWord文書を比較します。 比較結果は以下のようになりました。 ■PDF ついでにPDFも。 比較結果は以下のようになりました。 これはかなり便利！
MOONGIFT: 画像の差分チェック「ImageDiff」:オープンソースを毎日紹介
素人のデジカメ写真における極意は奇跡の一枚を撮ることにある（と思う）。フィルムではないので、撮れるだけ撮り、その中から奇跡的に良く撮れた写真を見つけるのだ。 そうしてかなりの枚数を撮りためた写真の中には、殆ど同じようなものも数多くあるだろう。そんな時はこれを使ってみよう。 今回紹介するフリーウェアはImageDiff、画像の差分表示ソフトウェアだ。 Diffというと、テキストの比較を行うソフトウェアが多いが、こちらは画像の差分をチェックしてくれる。左右に画像を並べて、その比較結果をモノクロやレントゲン風等といった形で表示してくれる。 閾値の設定ができるので、設定次第で厳密さを変えられる。上下のずれなどは補正されないので、殆ど同じ場合は綺麗に差分が出てくるだろう。 Diff結果はマージされたような状態でも表示できるので、これはこれで幻想的な写真を作ることができるかもしれない。画像の差分は珍し
MOONGIFT: » JavaScriptでDiff「JSBlend」:オープンソースを毎日紹介
ぱっと見、簡単そうに見えてその実、意外と大変なのが差分を表示する処理だ。マシンパワーも意外と使うので、油断ならない。だが、Web上で共有したりコラボレートしたりするアプリケーションが増えている現在にあっては、重要な機能になっている。 手軽に実装する方法は、既存のライブラリを使うことだ。それも、サーバサイドでなくクライアントサイドで。 今回紹介するオープンソース・ソフトウェアはJSBlend、JavaScriptで実装されたDiffソフトウェアだ。 JavaScriptでDiffを実装すると言うのは以前紹介したgoogle-diff-match-patchや、「Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)」等で試みられている。JSBlendが凄いのは、ただDiffだけでなく、マージにも対応している点だ。比較は文字単位で行われ
Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)
Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。 実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し（実際にはそれより小さくすることができるのですが、まあ話のイメージとして）、かつメモリを大量に消費するので、バッチ的な処理に最適化されていない Javascript にはどうしても荷が重いものとなってしまいます。 比較対象の要素数を減らせば当然計算量は減りますが、行単位で比較してもあまり嬉しくない（わざわざ Javascript で処理するということは自然文が対象と思って良いでしょう）。最小の文字単位だとギブアップ。 ということは形態素解析で分かち書きして、単語単位で diff するのが J
JavaScript/Java/PythonでDiff·google-diff-match-patch MOONGIFT
※画像は公式サイトデモより 最近、自作でWikiエンジンを書いている。Wikiの三大要素（？）として必要なのは、ページがない場合の自動生成、HTMLを記述する事無く記法によって生成される文章、そして不特定多数が編集するための履歴管理機能だ。 履歴管理をする以上、リビジョンの比較ができなければ意味がない。更新の衝突が起こった場合も必要だ。その際に非常に便利なライブラリがこれだ。 今回紹介するオープンソース・ソフトウェアはgoogle-diff-match-patch、各種言語による差分表示ライブラリだ。 google-diff-match-patchはその名の通り、Google謹製のライブラリだ。何と、Webベースのドキュメント作成ソフトウェア、Google Documentsでも使われている代物だ。 提供されているのはJavaScript、JavaそしてPython向けのソースになる。特に
xdocdiff WinMerge Plugin MOONGIFT
diffツールであるWinMergeで，MS Word，Excel，PowerPoint，OpenOffice，一太郎，pdf などのファイルを比較し，差分を見られるようにするプラグインです．doc，.xlsについては，WinMergeに差分を表示するプラグインが標準で同梱されていますが，処理時間がかかるだけでなく，MS Word，Excel がインストールされている必要があります．本プラグインはそうした問題が一切ありません．バージョン管理を TortoiseSVN でされている方は，同じ作者のxdocdiff もお試しください． また，テキストを抽出して比較しているので，異なるファイル形式間の比較も問題なく行えます． xdocdiff WinMerge Plugin: http://freemind.s57.xrea.com/xdocdiffPlugin/ xdocdiff: http:
ITmedia エンタープライズ：第4回 ユーもオープンソースにジョインしちゃいなよ！ (1/2)
第4回 ユーもオープンソースにジョインしちゃいなよ！：新入学生／新社会人応援企画第2弾（1/2 ページ） ソフトウェアを開発し、ライセンスを決めて公開すれば一丁上がり。言葉にすると簡単でも、具体的にやろうとすると戸惑うケースも多い。今回から2回に分けて、オープンソースソフトウェアの開発／公開における基本事項と、コミュニティーとつきあうコツを解説しよう。 ソフトウェアを開発し、ライセンスを決めて公開すれば一丁上がり。言葉にすると簡単でも、具体的にやろうとすると戸惑うケースも多い。ソースコードをどこで公開するのか、バグ報告はどうやって受け付ければ良いのか。もちろん、こういった問題にも先人がある一定の答を出している。今回から2回に分けて、オープンソースソフトウェアの開発／公開における基本事項と、コミュニティーとのつきあうコツを解説しよう。 開発者になろう！ 世の中にはたくさんのオープンソースプロ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.machu.jp/posts/20070717/p01/