https://github.com/matsutaku/dynpdt_correction

https://github.com/matsutaku/dynpdt_correction

Last synced: 7 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/matsutaku/dynpdt_correction
• Owner: MatsuTaku
• License: mit
• Created: 2021-12-28T10:45:42.000Z (almost 4 years ago)
• Default Branch: master
• Last Pushed: 2021-12-28T12:34:39.000Z (almost 4 years ago)
• Last Synced: 2025-03-14T19:56:03.865Z (7 months ago)
• Size: 645 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 添削用のレポジトリ

## コードの動かし方

> git clone https://github.com/kawanishik/dynpdt_Correction.git


> cd dynpdt_Correction


> cd build


> cmake ..


> make


> cd sample


> ./sample

## 変更箇所について

- 基本的に変更箇所には[// 追加]をコメントしています

1. sample/sample.cpp

   - キーワード辞書に単語を登録したり、検索したりしています

   - 155から227行目は、初めからcentroid path順に登録したいときに使用します。

   - 251行目のmap.call_topo();で，該当の関数を呼び出しています

2. include/poplar/map.cpp

  - 222行目で、plain_bonsai_trie.hppから該当関数を呼び出している

  - 関数restructure_centroid_path_orderを使用して、求めた順に辞書に格納しています

3. include/poplar/plain_bonsai_trie.hpp

   - このファイルで、Centroid Pathを求めています

   - 関数calc_topo[ 354行目 ]

     - ノード間のつながりを求める関数

     - ノードのどの位置から、葉が何個あるのかを研鑽している

   - 関数find_centrpod_path[ 243行目 ]

     - 求めた繋がりから、一番深い順から、CPとして、求める