JavaScript

n-gramで文字列の類似度を測定する

投稿日 2020/02/27 更新日 2020/10/06

「レーベンシュタイン距離で文字列の類似度を高速に取得する」の続きです。文字列の類似度の別方法としてn-gramについて考慮します。利点と欠点レーベンシュタイン距離処理速度が遅い一致度が低い場合、高速化しても遅い位置の異なるキーワードに弱い完全一致を判定できる文字...

投稿日 2020/02/26 更新日 2020/10/06

はじめに当ブログでは、ブログ上のソースコードをハイライト表示するライブラリを利用しています。ソースコードには、予約後や文字列、数値など予め予測できる書式が多数存在します。それらを指定の色や書体によりハイライト表示することで、ソースコードを読みやす表示しています。これまで CD...

投稿日 2020/02/23 更新日 2020/03/11

はじめに文字列の類似度について考えます。具体的には、レーベンシュタイン距離を使用して文字列の類似度を測定します。ただし、レーベンシュタイン距離では、速度が遅いため、高速化します。高速化に伴ってレーベンシュタイン距離とは別物になってしまいますが、類似度としての役割は果たせます。 ...

投稿日 2020/02/22 更新日 2020/02/25

はじめに Bloggerのコメント欄改善です。標準jsを読み込めば、返信（リプライ）できるようにできます。ですが、できるだけスクリプトを使用したくないため、自作して最小限のスクリプトで済ますようにします。仕様コメントをJavaScript無効で表示する...

投稿日 2020/02/14 更新日 2021/01/30

はじめに正規表現でユーザ入力を処理する場合、エスケープ処理が必要になってきます。正規表現を使用した文字列のエスケープについて考えます。 MDNのサンプルコード JavaScriptのサンプルコードと言えば、おなじみのMDNです。調べてみると、正規表現のページの中にこっそりとサン...

投稿日 2020/02/12 更新日 2020/03/11

変換はじめに簡易な英語の分かち書きです。調べても巨大なライブラリしか見つからなかったため、作成しました。スペース区切りより頭がいいので、ライブラリ入れるのが嫌なとき用です。 tiny_segmenter.js の英語版みたいなものです。仕様英単語を単語単位で分割します ...

投稿日 2020/01/18 更新日 2021/02/25

はじめにスクロール量を取得します。ウェブページをどこまでスクロールしたのかの値です。ブログ等では、読了率として記事の良し悪しの指標としてよく利用されています。高さやスクロール量の取得と計算といった単純な処理ですが、クロスブラウザの互換周りを考慮すると実装までだいぶ面倒だったた...