基于FPGA的数组排序方法、系统及数据压缩方法专利查询专利号|摘要-满商公司网

基于FPGA的数组排序方法、系统及数据压缩方法

基本信息

申请号	CN202110668770.3	申请日	-
公开（公告）号	CN113407484A	公开（公告）日	2021-09-17
申请公布号	CN113407484A	申请公布日	2021-09-17
分类号	G06F15/82（2006.01）I;G06F15/78（2006.01）I	分类	计算；推算；计数;
发明人	凌云;莫保健	申请（专利权）人	杭州加速科技有限公司
代理机构	深圳智趣知识产权代理事务所（普通合伙）	代理人	李兴生
地址	311121浙江省杭州市余杭区余杭街道文一西路1818-1号1幢103M室
法律状态	-

摘要

本发明提出了一种基于FPGA的数组排序方法、系统及数据压缩方法。方法应用于FPGA数据压缩中，包括：获取待排序数组，待排序数组中的数据按照初始顺序排列，按照初始顺序对数据进行编号，获取初始序号；按照初始顺序从待排序数组中依次选取数据作为第一数据，比较第一数据与待排序数组中的数据的大小，通过标志位记录比较结果，将第一数据的标志位数值相加得到最终序号，最终序号即为第一数据在待排序数组中按升序排序的位置序号。本发明提供的基于FPGA的数组排序方法，只需将数组遍历一次即可完成数组的排序，且时间复杂度不受数据集影响，每一次排序的时间复杂度固定为O＝n，解决了现有排序算法排序时间长、排序耗时不固定的问题。