买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京大学申请的专利一种用于长序列数据排序的电路及方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115268830B 。

龙图腾网通过国家知识产权局官网在2026-05-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210721233.5，技术领域涉及：G06F7/24；该发明授权一种用于长序列数据排序的电路及方法是由王宇宣;周自衡;潘红兵设计研发完成，并于2022-06-24向国家知识产权局提交的专利申请。

本一种用于长序列数据排序的电路及方法在说明书摘要公布了：本发明公开了一种用于长序列数据排序的电路及方法。该电路用于对N个数据在K进制下进行排序，且数据中的最大元素在K进制下包含m位；电路包括基数计数单元、首地址生成单元、数据分配单元和两个排序缓冲区，两个排序缓冲区分别作为源缓冲区与目标缓冲区，均可以读出给定地址中的数据，或将一个数据写入指定地址；基数计数单元、首地址生成单元和数据分配单元依次相连；两个排序缓冲区均分别与数据分配单元和基数计数单元相连。本发明的数据排序电路结构简单，可根据具体需求进行灵活调整，且本发明的数据排序方法具有线性阶时间复杂度，排序时间较短。

本发明授权一种用于长序列数据排序的电路及方法在权利要求书中公布了：1.一种用于长序列数据排序的电路，其特征在于，该电路用于对N个数据在K进制下进行排序，且数据中的最大元素在K进制下包含m位；所述电路包括基数计数单元、首地址生成单元、数据分配单元和两个排序缓冲区，两个排序缓冲区分别作为源缓冲区与目标缓冲区，均可以读出给定地址中的数据，或将一个数据写入指定地址；所述基数计数单元、首地址生成单元和数据分配单元依次相连；所述两个排序缓冲区均分别与数据分配单元和基数计数单元相连； 所述基数计数单元共包含K个元素个数寄存器~；所述基数计数单元在当前输入元素在K进制下表示为时，对应的元素个数计数器的值加1； 所述首地址生成单元包含K个首地址寄存器~，分别与所述K个元素个数寄存器一一对应连接；其中首地址寄存器恒为0，其余首地址寄存器~的值由所述基数计数单元中基数编号小于当前首地址寄存器的的全部元素个数寄存器累加得到； 所述数据分配单元包含K个地址指针寄存器~，分别与所述K个首地址寄存器一一对应连接；所述数据分配单元按照从小到大的顺序从0开始依次读出源缓冲区中的数据，并根据当前待分配数据对应位的基数选中第个地址指针寄存器，并将当前待分配数据写入目标缓冲区中地址指针寄存器所指向的地址。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210046 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。