Gaia/System/Keyboard/IME/Latin/Dictionary Blob: Difference between revisions

Gaia/System/Keyboard/IME/Latin/Dictionary Blob (view source)

408 bytes added , 11 February 2015

Confirmed users

346

edits

@@ Line 63: / Line 63: @@
 === TST Serialization Example ===
-Let's serialize the TST in the "Data Structures and Algorithms" section.
+Let's serialize a TST. Suppose we have a list of word: (See: [[Gaia/System/Keyboard/IME/Latin/Prediction_%26_Auto_Correction#Example_TST]])
+ 'zila', 'zilian', 'ziliac', 'zart', 'zalarm', 'zset'
+The TST looks like this:
+ [z]
+  |
+ [i     ->     a     ->     s]
+  |            |            |
+ [l]          [r  ->  l]   [e]
+  |            |      |     |
+ [a  ->  i]   [t]    [a]   [t]
+         |            |
+        [a]          [r]
+         |            |
+        [n  ->  c]   [m]
 Suppose the normalized frequency (from 0 to 31, as described above) is:
 {| class="wikitable"