From e48f313e4207cedb915a0410bf0dc8e7023b34c0 Mon Sep 17 00:00:00 2001 From: ShikiSuen Date: Sun, 28 May 2023 20:21:31 +0800 Subject: [PATCH] Expand documentation for walker. (#24) --- Megrez/src/2_Walker.cs | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/Megrez/src/2_Walker.cs b/Megrez/src/2_Walker.cs index 4ff3a9e..563f6f3 100644 --- a/Megrez/src/2_Walker.cs +++ b/Megrez/src/2_Walker.cs @@ -16,6 +16,11 @@ public partial struct Compositor { /// 的路徑(所以要找最大的權重),因為在對數概率下,較大的數值意味著較大的概率。 /// 對於 G = (V, E),該算法的運行次數為 O(|V|+|E|),其中 G /// 是一個有向無環圖。這意味著,即使軌格很大,也可以用很少的算力就可以爬軌。 + /// + /// 利用該數學方法進行輸入法智能組句的(已知可考的)最開始的案例是郭家寶(ByVoid) + /// 的《基於統計語言模型的拼音輸入法》; + /// 再後來則是 2022 年中時期劉燈的 Gramambular 2 組字引擎。 + /// /// /// 爬軌結果+該過程是否順利執行。 public List Walk() {