的參數(shù)所包括的每個字符是否匹配；
[0095]例如，對于子表達式“_lb”，搜索到的與操作符相同的樣本表達式包括:“_b”、“_lb”，則可以先判斷樣本表達式“_b”中的第一個樣本字符“b”(按照從左到右的順序?qū)颖咀址判?是否與子表達式“-lb”中的第一個字符“I”匹配，如果不匹配，則繼續(xù)判斷第一個樣本字符“b”是否與子表達式“_lb”中的第二個字符“b”匹配。
[0096]同理，依次判斷樣本表達式“_lb”中的樣本字符“ I ”、樣本字符“b”是否與子表達式“-lb”中的字符“1”、字符“b”匹配，具體判斷過程可以包括:先判斷第一個樣本字符“I”是否與子表達式“-lb”中的第一個字符“I”匹配，如果匹配，則繼續(xù)判斷第二個樣本字符“b”是否與子表達式“_lb”中的第二個字符“b”匹配。
[0097]當然，上述匹配的過程僅是示例，并不是對本發(fā)明實施例的限定，其他可適用于本發(fā)明實施例的判斷樣本表達式中參數(shù)所包括的每個樣本字符與所述子表達式的參數(shù)所包括的每個字符是否匹配的技術(shù)方案如可適用于本發(fā)明實施例，也包括于此。
[0098]-基于所述樣本表達式中參數(shù)所包括的樣本字符的匹配個數(shù)且未匹配個數(shù)的統(tǒng)計，識別所述子表達式為所包括的樣本字符的匹配個數(shù)最多且未匹配個數(shù)最少的樣本公式。
[0099]例如，對于上述樣本表達式“_b”，由于沒有與子表達式“_lb”中的字符“I”相匹配的樣本字符，即未匹配的樣本字符的個數(shù)為I，而由于樣本字符“b”與子表達式“-lb”中的第二個字符“b”匹配，即匹配的樣本字符的個數(shù)為1，則所述樣本表達式“-b”所包括的樣本字符的匹配個數(shù)為1，未匹配個數(shù)也為I。
[0100]同理，統(tǒng)計得到樣本表達式“_lb”所包括的樣本字符的匹配個數(shù)為2，未匹配個數(shù)也為O。
[0101]以上述子表達式“_lb”為例，將所述子表達式“_lb”識別為所包括的樣本字符的匹配個數(shù)最多(統(tǒng)計為2)且未匹配個數(shù)最少(統(tǒng)計為O)的樣本公式“_lb”。
[0102]可選地，還可以對樣本表達式中未匹配的樣本字符進行標記，例如以符號“？ ”進行標記，并通過統(tǒng)計樣本表達式中標記符號的個數(shù)來得到樣本表達式中未匹配的樣本字符的個數(shù)，并按照標記符號的個數(shù)對多個樣本表達式進行升序排序，則將所述子表達式識別為排序第一的樣本表達式。
[0103]步驟S112，基于對所述子表達式的識別，識別所述手寫表達式為與所述手寫表達式所包括的子表達式的操作符和參數(shù)都匹配的樣本表達式的組合。
[0104]當識別出所述候選表達式所包括的各子表達式，則可以所述手寫表達式為所述子表達式的組合。例如，對于所述候選表達式a-lb = c，拆分得到的三個子表達式“a”、“_lb”、“=c”，在分別識別出對應(yīng)的樣本表達式為“a”、“_lb”、“= c”的情況下，則識別手寫表達式為與所述手寫表達式所包括的子表達式“a”、“_lb”、“= c”的操作符和參數(shù)匹配的樣本表達式“a，，、“_lb，，、“= c” 的組合“a-lb = C”。
[0105]通過圖3所示的實施例，可以在針對手寫表達式的整體沒有搜索到對應(yīng)的樣本表達式的情況下，通過對手寫表達式進行拆分，進而對拆分后的子表達式識別，通過對手寫表達式所包括的所有子表達式的識別，從而來準確識別出完整的手寫表達式，有效提升了手寫表達式的識別效率。
[0106]可選地，根據(jù)本發(fā)明的一個優(yōu)選實施例，響應(yīng)于所述樣本表達式中各樣本字符的位置關(guān)系與候選表達式中每個字符的位置關(guān)系不匹配，以樣本表達式“a2+b = c”，候選表達式“a2+b = c”為例，由于樣本字符“a”在二維坐標系中y軸上的高度明顯低于樣本字符“2”在y軸上的高度，而候選表達式“a2+b = c”中字符“a”在二維坐標系中y軸上的高度基本與字符“2”相同，則該樣本表達式中樣本字符“a”與樣本字符“2”的位置關(guān)系與候選表達式“a2+b = c”中字符“a”和字符“2”的位置關(guān)系不匹配，則所述方法⑴還包括:
[0107]步驟S109，基于候選表達式中的操作符將候選表達式拆分為包括操作符和參數(shù)在內(nèi)的子表達式；
[0108]步驟SI 10，從樣本表達式集里搜索與所述子表達式的操作符相同的樣本表達式；
[0109]步驟S111，基于對所述搜索到的樣本表達式中的參數(shù)與所述子表達式的參數(shù)是否匹配的判斷，識別所述子表達式為與所述子表達式的參數(shù)匹配的樣本表達式；
[0110]步驟S112，基于對所述子表達式的識別，識別所述手寫表達式為與所述手寫表達式所包括的子表達式的操作符和參數(shù)都匹配的樣本表達式的組合。
[0111]上述步驟S109?步驟SI 12可以同理參考上文，在此不再贅述。
[0112]根據(jù)本發(fā)明的另一個實施例，還提供了一種識別手寫表達式的裝置2，請參考圖4，所述裝置2包括:
[0113]第一獲取單元201，被配置為獲取所述手寫表達式中每個字符對應(yīng)的字符初步識別結(jié)果；
[0114]第二獲取單元202，被配置為獲取由所述手寫表達式對應(yīng)的字符初步識別結(jié)果組合而成的候選表達式；
[0115]搜索單元203，被配置為對于候選表達式中每個字符初步識別結(jié)果，搜索與每個字符初步識別結(jié)果對應(yīng)的樣本表達式；
[0116]第一判斷單元204，被配置為判斷所述候選表達式的筆畫數(shù)是否和所述搜索到的與所述字符初步識別結(jié)果對應(yīng)的樣本表達式的筆畫數(shù)一致；
[0117]第二判斷單元205，被配置為響應(yīng)于所述筆畫數(shù)被判斷為一致，判斷所述搜索到的與每個字符初步識別結(jié)果對應(yīng)的樣本表達式中各樣本字符是否都在所述字符初步識別結(jié)果中有相同的匹配；
[0118]識別單元208，被配置為響應(yīng)于所述搜索到的與每個字符初步識別結(jié)果對應(yīng)的樣本表達式中各樣本字符都在所述字符初步識別結(jié)果中有相同的匹配，則識別所述手寫表達式為所述樣本表達式。
[0119]可選地，所述樣本表達式中的樣本字符與所述樣本表達式以對應(yīng)關(guān)系存儲；
[0120]其中所述搜索單元203被配置為:
[0121]-搜索與每個字符初步識別結(jié)果相同的樣本字符；
[0122]-基于樣本字符與樣本表達式的對應(yīng)關(guān)系，搜索與每個字符初步識別結(jié)果相同的樣本字符對應(yīng)的樣本表達式。
[0123]可選地，所述第二判斷單元205還被配置為:
[0124]判斷所述樣本表達式中各樣本字符的順序是否與所述字符初步識別結(jié)果的順序一致；
[0125]所述識別單元208被配置為:響應(yīng)于所述搜索到的與每個字符初步識別結(jié)果對應(yīng)的樣本表達式中各樣本字符都在所述字符初步識別結(jié)果中有相同的匹配且所述樣本表達式中各樣本字符的順序與所述字符初步識別結(jié)果的順序一致，則識別所述手寫表達式為所述樣本表達式。
[0126]可選地，請參考圖5，所述識別單元208包括:
[0127]位置關(guān)系判斷模塊2081，被配置為響應(yīng)于所述搜索到的與每個字符初步識別結(jié)果對應(yīng)的樣本表達式中各樣本字符都在所述字符初步識別結(jié)果中有相同的匹配，判斷所述樣本表達式中所有樣本字符的位置關(guān)系是否與候選表達式中所有字符的位置關(guān)系匹配；
[0128]識別模塊2082，被配置為響應(yīng)于所述樣本表達式中各樣本字符的位置關(guān)系與候選表達式中每個字符的位置關(guān)系都匹配，則識別所述手寫表達式為所述樣本表達式。
[0129]可選地，請參考圖6，所述裝置2還包括:
[0130]拆分單元209，被配置為基于候選表達式中的操作符將候選表達式拆分為包括操作符和參數(shù)在內(nèi)的子表達式；
[0131]第二搜索單元210，被配置為從樣本表達式集里搜索與所述子表達式的操作符相同的樣本表達式；
[0132]第二識別單元211，被配置為基于對所述搜索到的樣本表達式中的參數(shù)與所述子表達式的參數(shù)是否匹配的判斷，識別所述子表達式為與所述子表達式的參數(shù)匹配的樣本表達式；
[0133]第三識別單元212，被配置為基于對所述子表達式的識別，識別所述手寫表達式為與所述手寫表達式所包括的子表達式的操作符和參數(shù)都匹配的樣本表達式的組合。
[0134]應(yīng)當理解，圖4?圖6所述的結(jié)構(gòu)框圖僅僅是為了示例的目的，而不是對本發(fā)明范圍的限制。在某些情況下，可以根據(jù)具體情況增加或減少某些設(shè)備。
[0135]所屬技術(shù)領(lǐng)域的技術(shù)人員知道，本發(fā)明可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此，本公開可以具體實現(xiàn)為以下形式，即:可以是完全的硬件，也可以是完全的軟件，還可以是硬件和軟件結(jié)合的形式。
[0136]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能