Python
 Computer >> コンピューター >  >> プログラミング >> Python

デルタを計算するためのPythonヘルパー


デルタを計算するには、Pythonのdifflibモジュールを使用する必要があります。このモジュールには、シーケンスを比較するためのさまざまなクラスと関数があります。ファイル、HTMLファイルなどを比較できます。

このモジュールを使用するには、Pythonコードにdifflibモジュールをインポートする必要があります。

import difflib

difflibモジュールのいくつかのクラスと関数。

クラス(difflib.SequenceMatcher)-

このクラスは、任意のタイプの2つのシーケンスを比較するために使用されます。方法は異なります。これらの方法のいくつかはこのようなものです-

  • set_seqs(a、b) −比較するシーケンスファイルを設定します。 2番目のファイルに関する詳細情報を計算してキャッシュします。したがって、複数のファイルを照合するには、最初のシーケンスを繰り返し設定する必要があります。

  • set_seq1(a) −比較する最初のシーケンスを設定します。

  • set_seq2(2) −比較する2番目のシーケンスを設定します。

  • find_longest_match(alo、ahi、blo、bhi) −最初のシーケンスではaloからahi、2番目のシーケンスではbloからbhiの範囲で最も長い一致ブロックを見つけます。

  • get_matching_blocks() −一致するシーケンスのリストを降順で検索します。

  • ratio() −シーケンスの類似性の比率をfloat値として見つけます。

サンプルコード

import difflib
myStr1 = 'Python Programming'
myStr2 = 'Python Standard Library'
seq_match = difflib.SequenceMatcher(lambda x: x==' ', myStr1, myStr2)
print("The ratio of the sequence matching is: " + str(round(seq_match.ratio(), 3)))
for match_block in seq_match.get_matching_blocks():
   print(match_block)

出力

The ratio of the sequence matching is: 0.488
Match(a=0, b=0, size=7)
Match(a=8, b=13, size=1)
Match(a=11, b=19, size=2)
Match(a=18, b=23, size=0)

  1. 選択ソート用のPythonプログラム

    この記事では、Python3.xでの選択ソートとその実装について学習します。またはそれ以前。 選択ソート アルゴリズムでは、配列は、ソートされていない部分から最小要素を再帰的に見つけて、それを先頭に挿入することによってソートされます。特定の配列での選択ソートの実行中に、2つのサブ配列が形成されます。 すでにソートされているサブアレイ ソートされていないサブアレイ。 選択ソートを繰り返すたびに、ソートされていないサブアレイの最小要素がポップされ、ソートされたサブアレイに挿入されます。 アルゴリズムの視覚的表現を見てみましょう- それでは、アルゴリズムの実装を見てみましょう- 例

  2. WindowsでのPythonプログラミング用のIDE

    この記事では、PythonforWindowsで利用できるさまざまなIDEについて学習します。 Pycharm インタラクティブなPythonコンソール Webフレームワークのサポート より速い屈折時間 開発が少ない Jupyterノートブック ほぼすべてのPythonモジュールとの互換性 スペースとハードウェアの要件が少ない 組み込みのターミナルおよびカーネル機能 さまざまなウィジェットを適用できます ウィングイデ 組み込みのデバッグツール 単体テストのサポート 簡単なコードナビゲーション機能。 コモドイデ サードパーティライブラリのサポート XMLオートコンプ