基于存内计算的基因数据查找表编码方法及装置

本发明提出一种基于存内计算的基因数据查找表编码方法和装置，包括：将三维查找表数据拆分后依次存入多个SRAM阵列；获取基因数据的长度为L的输入序列，根据输入序列中符号的位置，将输入序列整理为L‑2个三元组(addr1,addr2,sym)；根据三元组中的addr1从多个SRAM阵列中确定目标阵列，一次发射N个三元组至三元组的目标阵列，根据三元组中的addr2，从目标阵列的所有数据行中确定待查找数据行；查找表的三个维度，分别对应addr1，addr2，sym一维数组这三个维度；目标阵列通过单周期字节搜索操作在单个周期内完成待查找数据行的所有符号与三元组中sym的比较，输出比较结果向量；记录比较结果向量中代表比较结果为相同的位置至目标阵列的输出缓冲区，用位置替代输入序列的符号sym。