Text Quote Selectorでマーカーの位置を推定する

Text Quote Selectorは、Webページ上で選択したテキストを表現するためのデータ構造である。

データ構造

ページの更新によってテキストの位置が変わった場合でも、その前後の文字も記録しているため位置を推定できる。

例えば http://example.com/ の This domain is for use ~ を選択したとき、以下のようなデータが記録される。

http://example.com/ には domain というテキストが複数回出てくる。

データからWebページ上のテキスト位置を推定するとき、This domain is ~ のほうが選択される。

複数のテキスト候補のうち、前後の文脈が最も一致する候補を優先する。

テキストの一致度は、レーベンシュタイン距離（編集距離）によって計算できる。

これは何文字追加・削除・置換すれば2つの文字列が一致するか、を表す量である。

例えば kitten と sitting のレーベンシュタイン距離は3と計算される。

kitten に対して以下3つの操作をすることで、文字列が一致するためである。

テキストを選択するアルゴリズムは以下のとおり。

annoでは、ユーザーが引いたマーカーの位置を記録するためにText Quote Selectorを利用している。