Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
courses:rg:2012:longdtreport [2012/03/12 22:44] longdt |
courses:rg:2012:longdtreport [2012/03/12 22:45] longdt |
||
---|---|---|---|
Line 27: | Line 27: | ||
+ c : offset pointer | + c : offset pointer | ||
+ Sort base on w | + Sort base on w | ||
- | //Improvement// : Implicitly encode W (all n-gram ending with particular word wi are stored -> wasteful. So, maintain another array save the beginning and the end of the range | + | Improvement : Implicitly encode W (all n-gram ending with particular word wi are stored -> wasteful. So, maintain another array save the beginning and the end of the range |
Hash Table | Hash Table |