099]针对一个字符组，地址提示设备根据最大匹配拆分原则，将字符组拆分成拼音令牌，其中拆分后得到的拼音令牌为能够检索的独立拼音。
[0100]较佳地，针对一个字符组，地址根据最大匹配拆分原则，将字符组拆分成拼音令牌，包括:
[0101]针对一个字符组，地址提示设备从字符组起始位置开始，截取待识别的字符组成目标字符组，并确定目标字符组是否为拼音令牌；
[0102]若确定目标字符组为拼音令牌，且最近一次截取的字符不为字符组中的最后一个字符，则将字符组中与最近一次截取的字符相邻的位于后面的至少一个字符加入目标字符组中，并返回确定目标字符组是否为拼音令牌的步骤；
[0103]若确定目标字符组不为拼音令牌，将最近一次确定是拼音令牌的目标字符组中的字符作为一个拼音令牌。
[0104]当字符组包括汉字字符和拼音字符组时，地址提示设备将字符组拆分为独立字符的过程，下面通过列举具体实例进行详细介绍。
[0105]1、首先，地址提示设备将接收到的目标字符组中的汉字与拼音字符，分别成组，形成汉字字符组和拼音字符组，如“北京市xichengqu”，可以分解为“北京市”(汉字字符组)与“xichengqu” (拼音字符组)两个组；
[0106]2、其次，地址提示设备将拼音字符组，按照“最大匹配拆分原则”，分解为独立的拼音令牌，如“xichengqu”分解为“xi” "cheng", 〃qu〃，即将拼音字符组分解成能够检索的独立字符；
[0107]①地址提示设备根据中国的基本拼音表，建立拼音信息库，包含诸如“a”，〃ai〃，"an"，〃ang〃，〃ba〃，"be"等所有的汉字全拼信息，也包含，诸如“b”，〃ch〃，〃zh〃，〃sh〃等声母拼音信息；
[0108]②地址提示设备将接收到的目标字符组中的的拼音流，从起始位置开始，长度递增的截取，检查是否能够与拼音信息库中已经存储的基本拼音表匹配，将其中最长的一个匹配拼音，独立成为一个拼音令牌，如“xi ”〃cheng"，〃qu〃，剩余部分，继续利用此方法，继续拆分，直到所有拼音，形成拼音令牌；
[0109]3、最后，利用目标字符组拆分得到的顺序的单个汉字和拼音令牌，作为能够检索的独立字符，并组成地址查询信息，对地址库中的倒序索弓I进行匹配检索。
[0110]较佳地，字符组为首字母字符组；
[0111]地址提示设备分别将每个字符组拆分成能够检索的独立字符，包括:
[0112]针对一个字符组，地址提示设备将字符组中的每一个字母作为能够检索的汉字的首字母。
[0113]例如，针对用户输入的目标字符组中包括首字母字符“bjsh”(其中输入的字母字符可以为大写字母，也可以为小写字母，地址提示设备都能够识别)时，若地址库中存在该首字母字符对应的地址详细信息，则地址提示设备会预先设定用于进行匹配的首字母字符字符“bjsh”对应的地址详细信息为“北京市”或者其他首字母字符为“bjsh”的地址信息，因而地址提示设备将字母字符字符“bjsh”中的每一个字母作为能够检索的汉字的首字母，根据预先设定的每一个字母对应的能够检索的汉字，确定输入的该首字母字符“b j sh ”对应的地址详细信息为“北京市”。
[0114]较佳地，字符组为外文字符组；
[0115]地址提示设备分别将每个字符组拆分成能够检索的独立字符，包括:
[0116]针对一个字符组，地址提示设备确定字符组对应的外文类型；
[0117]地址提示设备根据外文类型和拆分规则的对应关系，确定字符组对应的外文类型的拆分规则；
[0118]地址提示设备根据确定的拆分规则，将字符组拆分成能够检索的独立字符。
[0119]实施中，用户可以根据需要输入日文、韩文等外文符号，形成外文字符组，地址提示设备根据输入的目标字符组确定字符组中字符的外文字符类型，并根据每种外文及其不同的拆分规则，对输入的外文字符组进行拆分，进而拆分成能够检索的独立字符。由于各种外文字符的拆分规则不相同，此处就不一一列举，本发明实施例中就是根据现有技术中对输入的外文对应的拆分规则进行拆分。
[0120]现有技术中，虽然可以实现通过历史地址记忆和提示，地址检索，全文地址检索等方式实现对输入的详细地址进行提示的地址输入方法，但都不能够以更简单，方便，正确的方式，提供对未录入过的非历史地址的录入，而本发明的实施例中提供的地址输入方法，不仅能够在用户输入时，提示用户录入历史地址，同时能够提示用户对未录入过的非历史地址进行录入。
[0121]基于同一发明构思，本发明实施例中还提供了地址输入的地址提示设备和地址输入设备、以及地址输入的方法，由于这些设备和方法解决问题的原理与地址输入的系统相似，因此这些设备和方法的实施可以参见系统的实施，重复之处不再赘述。
[0122]如图3所示，本发明实施例地址输入的地址提示设备包括:第一接收模块100、提不模块110和第一发送模块120。
[0123]第一接收模块100，用于接收地址输入设备发送的目标字符组，其中目标字符组是地址输入设备根据输入工具的拼音输入框中的信息确定的；
[0124]提示模块110，用于根据地址库查询与收到的目标字符组匹配的全部地址信息，组成候选地址集合；
[0125]第一发送模块120，用于将候选地址集合发送给地址输入设备。
[0126]较佳地，提示模块110，具体用于:
[0127]将目标字符组进行拆分，形成能够检索的独立字符；根据地址库查询与形成的独立字符匹配的全部详细地址信息，组成候选地址集合。
[0128]较佳地，提示模块110，具体用于:
[0129]根据字符类型，将目标字符组中的字符划分字符组；分别将每个字符组拆分成能够检索的独立字符；将拆分后得到的独立字符组成地址查询信息；将得到的地址查询信息与地址库中保存的所有地址查询信息进行匹配，根据匹配结果从地址库中选择地址查询信息；根据地址库中的地址查询信息和地址详细信息的对应关系，确定选择的地址查询信息对应的地址详细信息，并将确定的所有地址详细信息组成候选地址集合。
[0130]较佳地，提示模块110，具体用于:
[0131]将目标字符组中相同类型的字符，按照在目标字符组中的位置划分字符组。
[0132]较佳地，提示模块110，具体用于:
[0133]根据匹配结果，确定选择的地址查询信息对应的匹配度，并将地址查询信息对应的匹配度作为地址查询信息对应的地址详细信息的匹配度；根据的地址详细信息的匹配度，按照从大到小的顺序将确定的地址详细信息组成候选地址集合。
[0134]较佳地，地址提示设备根据下列方式生成地址库:
[0135]针对一种字符类型，将预先收集到的地址详细信息转换成字符类型对应的地址查询信息；将地址详细信息的所有字符类型对应的地址查询信息组成地址详细信息对应的地址查询信息；将所有地址详细信息以及每个地址详细信息对应的地址查询信息保存在数据库中。
[0136]较佳地，地址提示设备根据下列方式更新地址库:
[0137]若地址库需要增加新地址详细信息，针对一种字符类型，将增加的新地址详细信息转换成字符类型对应的地址查询信息；将增加的新地址详细信息的所有字符类型对应的地址查询信息组成增加的新地址详细信息对应的地址查询信息；并将所有增加的新地址详细信息以及每个增加的新地址详细信息对应的地址查询信息保存在数据库中；
[0138]若地址库需要替换地址库中的地址详细信息，针对一种字符类型，将用于替换的地址详细信息转换成字符类型对应的地址查询信息；将用于替换的地址详细信息的所有字符类型对应的地址查询信息组成用于替换的地址详细信息对应的地址查询信息；将数据库中所有待替换的地址详细信息以及每个待替换的地址详细信息对应的地址查询信息，替换为所有用于替换的地址详细信息以及每个用于替换的地址详细信息对应的地址查询信息。
[0139]较佳地，提示模块110，具体用于:
[0140]字符组为汉字字符组时，针对一个字符组，将字符组与设置的汉字进行匹配，根据匹配结果将字符组拆分成能够检索的单个汉字；和/或
[0141]针对一个字符组，将字符组与设置的汉字词组进行匹配，根据匹配结果将字符组拆分成能够检索的汉字词组。
[0142]较佳地，提示模块110，具体用于:
[0143]字符组为拼音字符组时，针对一个字符组，根据最大匹配拆分原则，将字符组拆分成拼音令牌，其中拆分后得到的拼音令牌为能够检索的独立拼音。
[0144]较佳地，提示模块110，具体用于:
[0145]针对一个字符组，从字符组起始位置开始，截取待识别的字符组成目标字符组，并确定目标字符组是否为拼音令牌；
[0146]若确定目标字符组为拼音令牌，且最近一次截取的字符不为字符组中的最后一个字符，则将字符组中与最近一次截取的字符相邻的位于后面的至少一个字符加入目标字符组中，并返回确定目标字符组是否为拼音令牌的步骤；
[0147]若确定目标字符组不为拼音令牌，将最近一次确定是拼音令牌的目标字符组中的字符作为一个拼音令牌。
[0148]较佳地，提示模块110，具体用于:
[0149]字符组为首字母字符组时，针对一个字符组，将字符组中的每一个字母作为能够检索的汉字的首字母。
[0150]较佳地，提示模块110，具体用于:
[0151]字符组为外文字符组时，针对一个字符组，确定字符组对应的外文类型；根据外文类型和拆分规则的对应关系，确定字符组对应的外文类型的拆分规则；根据确定的拆分规贝IJ，将字符组拆分成能够检索的独立字符。
[0152]如图4所示，本发明实施例地址输入的地址输入设备包括:确定模块200、第二发送模块210和第二接收模块220。
[0153]确定模块200,用于根据输入工具的拼音输入框中的信息确定目标字符组；
[0154]第二发送模块210，用于将确定的目标字符组发送给地址提示设备；
[0155]第二接收模块220，用于接收地址提示设备发送的包含地址详细信息的候选地址集合，并将候选地址集合在输入工具的选字框中进行显示。
[0156]较佳地，确定模块200，具体用于:
[0157]在检测到输入工具的拼音输入框中的信息发生变化和/或输入工具的拼音输入框中的字符个数达到设定的阈值后，确定目标字符组。
[0158]较佳地，第二接收模块220，具体用于:
[0159]按照候选地址集合中地址详细信息的顺序，在输入工具的选字框中显示候选地址集合中的地址详细信息。
[0160]在实施中，图3中的地址提示设备可能进行地址输入。图4中的地址输入设备也可能进行地址输入，所以地址提示设备和地址输入设备的功能可以合在一个实体中(即地址提示设备和地址输入设备的模块在一个实体中)，根据需要选择使用地址提示设备的功能或地址输入设备的功能。
[0161]如图5所示，本发明实施例地址提示设备进行地址输入的方法包括