确定自动机状态转换表的空间压缩方法

产品详情

技术领域	信息检索
成果用途	用于确定自动机状态转换表。
要解决的技术问题	1、加时间开销来换取空间的减少； 2、没有最坏情况下的空间开销保证。
达到的有益效果	确定自动机状态转换表的空间压缩方法在减少内存中所占用空间的同时，大大减少了空间开销。
关键技术方案	1.确定自动机状态转换表的空间压缩方法，包括： (1)将确定自动机状态转换表表示为一个m×n的矩阵A，其中m代表确定自动机中的状态的个数，n代表字符集的大小； (2)定义一个大小为m的列向量X和一个大小为n的行向量Y； (3)对的列向量X和所述的行向量Y做迭代计算，直到对于任意的1≤i≤m,x[i］是多重集中由所述的矩阵频率最高的元素，并且对于任意的1≤j≤n,y[j］是多重集中频率最高的元素； (4)A、列向量X和行向量Y计算稀疏矩阵R，并压缩所得到的稀疏矩阵R。
交易流程	01 STEP 挑选中意的专利：挑选您中意的专利，并在网站下订单，支付专利价款到网站账号 02 STEP 办理转让材料：IPwork 协助买卖双方准备转让相应材料 03 STEP 签订转让协议：IPwork 协助卖家签订专利转让协议 04 STEP 提交专利局：将双方签字的相关材料递送国家专利局 05 STEP 交付使用：转让完成，买家可投入使用，网站放款给卖家
过户材料	买卖双方需提供的材料
	买家卖家
公司	营业执照副本/企业组织机构代码副本营业执照副本/企业组织机构代码副本+专利证书原件
个人	身份证复印件身份证复印件+专利证书原件
本网站提供	专利代理委托书、专利权转让协议、办理文件副本请求书、发明人变更声明