申请/专利权人:ARM有限公司
申请日:2018-12-19
公开(公告)日:2024-04-19
公开(公告)号:CN111630499B
主分类号:G06F11/36
分类号:G06F11/36
优先权:["20180130 GB 1801494.4"]
专利状态码:有效-授权
法律状态:2024.04.19#授权;2021.02.09#实质审查的生效;2020.09.04#公开
摘要:描述了用于对齐多个元素流中的对应元素的装置和方法。提供了一种装置,该装置既包括用于生成包括第一元素的第一流的第一生成电路,又包括用于生成包括第二元素的第二流的第二生成电路。第一生成电路被布置为在第一流中插入第一元素以标识第二流中的对应第二元素的每次出现。密钥生成电路用于为要包括在第一流内的第一元素的每个实例生成从密钥值集合确定的关联密钥值,该密钥值集合不足以允许为第一元素的每个实例生成独特的密钥值。第一生成电路然后被布置为在第一流内指示第一元素的每个实例的关联密钥值。通过这样的方法,对与第一流内的第一元素的对应实例序列相关联的密钥值序列的后续分析使第一流中的第一元素与第二流中的其对应第二元素之间的对齐成为可能。这提供了一种非常有效的机制,该机制允许以减轻关于第一流的带宽约束的方式实现第一流中的各个元素与第二流中的对应的各个元素之间的对齐。
主权项:1.一种装置,包括:第一生成电路,用于生成包括第一元素的第一流;第二生成电路,用于生成包括第二元素的第二流;所述第一生成电路被布置为在第一流中插入第一元素以标识第二流中的对应第二元素的每次出现;密钥生成电路,用于为要包括在第一流内的第一元素的每个实例生成从密钥值的集合确定的关联密钥值,其中该密钥值的集合不足以允许为第一元素的每个实例生成独特的密钥值;其中,所述第一生成电路被布置为在第一流内指示第一元素的每个实例的关联密钥值,以使得对与第一流内的第一元素的对应实例序列相关联的密钥值序列的后续分析实现第一流中的第一元素与第二流中的其对应第二元素之间的对齐;其中,所述密钥生成电路是伪随机数生成器,以使得第一流内的密钥值的序列是伪随机的;并且其中,所述密钥生成电路被布置为从所述集合生成密钥值,以使得指定数量‘s’个密钥值的序列仅在‘p’个密钥值已被生成之后重复,其中ps。
全文数据:
权利要求:
百度查询: ARM有限公司 用于对齐多个元素流中的对应元素的装置和方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。