北京
分享至
金融界2024年10月18日消息，国家知识产权局信息显示，深圳市云希谷科技有限公司申请一项名为“一种用于扫描笔的Trie树结构、创建方法、分词方法及系统”的专利，公开号CN 118779498 A，申请日期为2024年9月。
专利摘要显示，本发明提供的一种用于扫描笔的Trie树结构、创建方法、分词方法及系统，通过对Trie树的结构进行重新设计，每个Trie树的子结点仅仅占用14字节的空间，以此大幅缩减了Trie树所占用的整体空间，并且简化了AC自动机的运行逻辑，使得其可以快速匹配所需匹配的字符，当进行分词操作时，仅需要确定是否存在下一子结点，并且根据所求得的余数直接定位到目标节点，无需遍历整个Trie树或者是完整查找多个分枝，大大节省了匹配时间，提高分词效率。并且，通过本发明提供的Trie树结构以及改进的AC自动机，使得该Trie树可以以文件的形式保存，在此基础上，仍然可以以较快的速度实现分词，提高了小型嵌入式设备分词的效率和准确率。
本文源自：金融界
作者：情报员
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
