中文分詞技術

字典中含有三個詞：[計算語言學]、[課程]、[課時]

（1）s2=""；s1不為空，從s1左邊取出候選子串w=「計算語言學」；

（2）查詞表，「計算語言學」在詞表中，將w加入到s2中，s2=「計算語言學/ 」， 並將w從s1中去掉，此時s1=「課程是三個課時」；

（3）s1不為空，於是從s1左邊取出候選子串w=「課程是三個」；

（4）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「課程是三」；

（5）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「課程是」；

（6）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「課程」

（7）查詞表，w在詞表中，將w加入到s2中，s2=「計算語言學/ 課程/ 」，並 將w從s1中去掉，此時s1=「是三個課時」；

（8）s1不為空，於是從s1左邊取出候選子串w=「是三個課時」；

（9）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「是三個課」；

（10）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「是三個」；

（11）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「是三」

（12）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「是」，這時 w是單字，將w加入到s2中，s2=「計算語言學/ 課程/ 是/ 」，並將 w從s1中去掉，此時s1=「三個課時」；

（13）s1不為空，從s1左邊取出候選子串w=「三個課時」；

（14）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「三個課」；

（15）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「三個」；

（16）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「三」，這時 w是單字，將w加入到s2中，s2=「計算語言學/ 課程/ 是/ 三/ 」，並 將w從s1中去掉，此時s1=「個課時」；

（17）s1不為空，從s1左邊取出候選子串w=「個課時」；

（18）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「個課」；

（19）查詞表，w不在詞表中，將w最右邊乙個字去掉，得到w=「個」， 這時w是單字，將w加入到s2中，s2=「計算語言學/ 課程/ 是/ 三/ 個/ 「，並將w從s1中去掉，此時s1=「課時」；

（20）s1不為空，從s1左邊取出候選子串w=「課時」；

（21）查詞表，w在詞表中，將w加入到s2中，s2=「計算語言學/ 課程/ 是/ 三/ 個/ 課時/ 「，並將w從s1中去掉，此時s1=」」。