欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020106467817
申请人: 林淡钦
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-03-31
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据序列化后特征提取方法,其特征在于,包括如下步骤:获取原始数据,并将所述原始数据序列化为字符类数据;

统计分析所述字符类数据中各字符的权值,并根据所述权值将所述字符类数据转化为最优二叉树数据,其中,所述权值为一所述字符出现频度;

获取最优二叉树数据中各字符的层数信息,并根据所述层数信息将所述二叉树数据转化为数组类数据;

所述获取最优二叉树数据中各字符的层数信息,并根据所述层数信息将所述二叉树数据转化为数组类数据的步骤之后,还包括如下步骤:将所述数据组类数据序列化为二进制数据,以便于对外传输;

所述获取最优二叉树数据中各字符的层数信息,并根据所述层数信息将所述二叉树数据转化为数组类数据的步骤之后,还包括如下步骤:根据所述字符的内存地址在所述数组类数据中检索获取该字符;

所述统计分析所述字符类数据中各字符的权值,并根据所述权值将所述字符类数据转化为最优二叉树数据的步骤,具体包括如下步骤:统计分析各字符的权值,并依照所述权值的高低对所述字符进行排序;

将排序靠后的两个字符合并为新的字符,并将两个字符的权值相加作为所述新的字符的权值;

再次统计分析各字符的权值,并依照所述权值的高低对所述字符进行再次排序;

判断所述字符的个数是否唯一;

当所述字符的个数唯一时,对进行唯一的所述字符进行数据分层操作,并设置各所述字符的所述层数信息,以形成所述最优二叉树数据;

当所述字符的个数不唯一时,再次进入将所述权值靠后的两个字符合并为新的字符,并将两个原始字符的权值相加作为所述新的字符的权值的步骤;

最优二叉树数据是指,在所有可能形成的二叉树式的数据结构中,该二叉树数据是一种带权路径长度最短的二叉树;带权路径长度记为WPL;WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),其中,Wi(i=1,2,...n)为权值,Li(i=1,2,...n)为路径长度;

N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n);

所述对进行唯一的所述字符进行数据分层操作,并设置各所述字符的所述层数信息的步骤,具体包括如下步骤:在所有所述在所述将排序靠后的两个字符合并为新的字符,并将两个字符的权值相加作为所述新的字符的权值的步骤中,获取所有所述字符之间的合并顺序与合并形式;

按照拆分顺序和拆分形式,以所述唯一的所述字符为起点进行依序拆分,并将拆分后的字符的层数信息置为M,其中,M为当前所述字符的拆分总数,所述拆分顺序与所述合并顺序相反,所述拆分形式与所述合并形式相对应;

所述获取最优二叉树数据中各字符的层数信息,并根据所述层数信息将所述二叉树数据转化为数组类数据的步骤,具体包括如下步骤:在所述统计分析各字符的权值,并依照所述权值的高低对所述字符进行排序的步骤中;获取所有所述字符,以及该字符对应的所述层数信息;

依据所述层数信息的高低排序各所述字符进行排序,并给各个所述字符分配相应的内存地址,以形成所述数组类数据;

所述数组类数据为有序的链表数据结构,在霍夫曼二叉树的基础上,把所有叶子节点按照分层顺序连接起来,就单独形成了一个顺序链表,并标记叶子节点所处的层数信息,0x开头表示所述内存地址。

2.一种数据序列化后特征提取系统,其特征在于,包括:存储器、处理器、以及存储在所述存储器上并可在所述处理器上运行的计算机程序;所述计算机程序被所述处理器执行时实现如权利要求1所述的数据序列化后特征提取方法。

3.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1所述的数据序列化后特征提取方法。