感想

カテゴリー: プログラミング  閲覧数:528 配信日:2018-05-08 09:59


2018/3/10


10ヶ月経過
・ようやく最低限の動作確認が出来た
・KMPの根本的な理解は全然出来ていないが、少なくともこうすればKMP法で求められるという最低限のコピペは出来るようになった(内容は理解できていないけれども)

最低限の理解が出来るようになるまで時間がかかった理由
・インターネットに掲載されている内容が、サイト毎に異なる
・KMP法として説明されている内容のほとんどがMP法を解説したもの
・インターネットだけではなく、書籍の中でもKMP法と称してMP法を紹介しているものもある
・インターネットに掲載されている大学の講義資料でも同様
レーベンシュタインを学習した際も苦労したが、解説内容がサイト毎に異なると初学者は非常に困る
・ネットに掲載されている情報が微妙に異なる例としては色変換もそう。こちらも未だに違いを理解できていない

今回気が付いたこと
・KMP法はMP法の先にある考え方
・MP法を理解してから、KMP法を学習したほうが良い

MP法の考え方
・割合簡単

KMP法の考え方
・超絶難しい
・KMP法は、MP法の計算結果を元に、さらなる計算を行っている
・計算方法はコピペ出来たが、その意味は未だ理解できていない

2018/3/15


最低限の動作確認を出来たと思ったが、甘かったかも
・「篠原研究室」と「Université de Rouen」で異なる結果を返す場合があることに気が付く
・何れが正しいの? あるいは両方とも正なの?

2018/3/20


今日確認したら両方とも合っていた
・「篠原研究室」のコードが変更されたのかな? と思い確認したが以前と同じだった
・何か勘違いしている?
・単に疲れていたから見間違えただけ?
・まあでも、合っているなら、それに越したことはない

2018/3/23 → 2018/5/7


詳しそうだけれども具体的な事例が未掲載なため、正しいか否か判断不能
JAIST 北陸先端科学技術大学院大学

内容が期待した結果とあまりに乖離している
・理解できないため、とりあえず見なかったことにする
和歌山大学
山梨大学








KMP法が分からないので調べているのですが

KMP法の移動量テーブルについて




週間人気ページランキング / 7-9 → 7-15
順位 ページタイトル抜粋 アクセス数
1 Twitter API | Twitter API (Twitter) 3
2 fatal: remote error: is not a valid repository name | Git BASH(Git) 2
2 GitHubリモートリポジトリ名には日本語を使用できない。使用すると、ハイフンへ自動置換されてしまう | GitHub(Git) 2
2 コインチェック株式会社   | Webサービスビジネス 2
2 Twitter API v1.1 | Twitter Developer(Twitter) 2
2 Windows10で使用できるGitクライアント | GitHub(Git) 2
3 User is not Authorized の闇 | Twitter Developer(Twitter) 1
3 古いコードを処分 | プログラミング 1
3 Twitter 旧レート制限 | Twitter API 旧仕様(Twitter) 1
3 「Windows10」へ「gitfor windows VERSION 2.22.0」をインストール | GitHub(Git) 1
3 同じ携帯電話番号でも、複数の「Twitter Developers」アカウントを作成可能 | Twitter Developer(Twitter) 1
3 ANRIとは? / ジェネラルパートナー株式会社 1
3 teratailでは質問しない | プログラミング 1
3 mhtmlの問題 | Google Chrome 拡張機能 1
3 「既存Twitterアプリが使用できる」からと言って「Twitter開発者アカウント」を保持しているとは限らない | Twitter Developer(Twitter) 1
3 Twitter 複数アカウントでPOSTしたい | Twitter Developer(Twitter) 1
3 TwitterOAuth では、画像URL を指定した画像投稿は出来ない(と思う)。ライブラリを使用しなければ出来るから、Twitter API の制限ではない(と思われる)  | Twitter 1
2025/7/16 1:02 更新
指定期間人気ページランキング / 2020-5-27 → 2025-7-15
順位 ページタイトル抜粋 アクセス数
1 GitHubリモートリポジトリ名には日本語を使用できない。使用すると、ハイフンへ自動置換されてしまう | GitHub(開発環境) 1038
2 fatal: remote error: is not a valid repository name | Git BASH(開発環境) 740
3 Twitter アカウント管理 | Twitter Developer(Twitter) 617
4 Twitter API | Twitter API (Twitter) 594
5 動画対応 | プログラミング 589
6 開発 0 588
7 「Twitterデータ」対応 | Twitter Developer(Twitter) 554
8 Windows10で使用できるGitクライアント | GitHub(開発環境) 449
9 本 | ブックマーク 445
10 Webサービス | ブックマーク 422
11 マッチングサービス | Webサービスビジネス 403
12 同じ携帯電話番号でも、複数の「Twitter Developers」アカウントを作成可能 | Twitter Developer(Twitter) 356
13 TwitterOAuth では、画像URL を指定した画像投稿は出来ない(と思う)。ライブラリを使用しなければ出来るから、Twitter API の制限ではない(と思われる)  | Twitter 321
14 技術書籍 | プログラミング 299
15 teratailでは質問しない | プログラミング 297
16 気になった動画 | ブックマーク 292
17 埋め込みツイート | Twitter Developer(Twitter) 271
18 個人事業主 | Webサービスビジネス 250
19 Twitter 電話番号の問題 | Twitter Developer(Twitter) 232
20 コインチェック株式会社   | Webサービスビジネス 203
2025/7/16 1:02 更新