千葉大学情報検索演習2018 正規表現とは何か（事前学習教材）
•Télécharger en tant que PPTX, PDF•
0 j'aime•426 vues
千葉大学で開講された情報検索演習2018で用いられた事前楽手教材のスライドです
Recommandé
Contenu connexe
Plus de Kosetsu IKEDA
Plus de Kosetsu IKEDA (12)
Dernier
Dernier (7)
千葉大学情報検索演習2018 正規表現とは何か（事前学習教材）
- 2. 正規表現とは何か（「情報検索演習」事前教材） はじめに • コンピューター – 繰り返しの動作を高速で行 うことが得意 • コンピューターを仕事に 生かす方法 – 複雑な仕事を単純な仕事の 繰り返しに変換する考え方 を身に着けること • 最も分かりやすい例： 文書の検索 2
- 3. 正規表現とは何か（「情報検索演習」事前教材） 日常の文書検索 • 非常に長い文章からある 文字列を検索したい • 非常に長い文書のある単語 をまとめて変換したい • Wordの「検索」や「置換」 機能ではキーワードを入力 することで一部達成可能 • しかし、複雑な条件では実 現できない 3
- 4. 正規表現とは何か（「情報検索演習」事前教材） 複雑な条件の例 • 例１：西暦年をまとめて検索 (2018, 2015, …など) • 例２：郵便番号をまとめて検索 (263-8522、2638522など ) • 例３：名前に「cat」を含む動物の名前をまとめて (cat, wildcat, … など) • 表面上は異なるキーワードだが、そこに共通のルールがあれ ば自動化できる • ではどうやってその「ルール」を機械に教えるか？ 4
- 5. 正規表現とは何か（「情報検索演習」事前教材） 5 正規表現 ( Regular Expression ) 文字列の検索や置換のために、 複数の文字列を１つの文字列で表現する記法
- 6. 正規表現とは何か（「情報検索演習」事前教材） 正規表現の定義 正規表現とは、多種多様な文字集合を表現する ことができる文脈独立の文法によって実装され た文字集合である。 6 Regular expressions are a context-independent syntax that can represent a wide variety of character sets and character set orderings, where these character sets are interpreted according to the current locale. Regular Expressions - The Single UNIX ® Specification, Version 2
- 12. 正規表現とは何か（「情報検索演習」事前教材） 2018年 1995年 平成30年 正規表現の例 2018年 1995年 平成30年 12 [0-9]{4}年 [0-9] ：0から9までの数字1文字 {4} ：手前の文字を4回繰り返す [0-9]{4} ：0-9までの数字4桁 演算子と文字の組み合わせによって表現
- 14. 正規表現とは何か（「情報検索演習」事前教材） (1) 仕事の効率化に役立つ • 正規表現を使いこなすことができると、大量 の文書を効率的に処理することが可能 • 数百件、数千件の文書を相手にしなくてはな らない状況でも、正規表現を使いこなせば一 瞬で済んでしまうかもしれない 14
- 15. 正規表現とは何か（「情報検索演習」事前教材） (2) パターンを見出すセンスが身につく • 複雑な仕事の中に単純なパターンを発見し、 単純な仕事へ変換する能力 – 大量の情報を扱う現代の日常ではとても重要 • 正規表現で磨いたセンス – やがてより抽象的な仕事で応用することが可能 15
- 17. 正規表現とは何か（「情報検索演習」事前教材） 授業で行うこと • 正規表現の様々な書き方を覚えていきながら 演習問題を解いていく • 演習問題 – ソフトウェアを使用して実際に正規表現を実行 しながら正解を探っていく – 試行錯誤しながらでOK 17