[发明专利]基于FPGA的数组排序方法、系统及数据压缩方法在审
| 申请号： | 202110668770.3 | 申请日： | 2021-06-16 |
| 公开（公告）号： | CN113407484A | 公开（公告）日： | 2021-09-17 |
| 发明（设计）人： | 凌云;莫保健 | 申请（专利权）人： | 杭州加速科技有限公司 |
| 主分类号： | G06F15/82 | 分类号： | G06F15/82;G06F15/78 |
| 代理公司： | 深圳智趣知识产权代理事务所(普通合伙) 44486 | 代理人： | 李兴生 |
| 地址： | 311121 浙江省杭州市余杭区*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于FPGA的数组排序方法、系统及数据压缩方法。方法应用于FPGA数据压缩中，包括：获取待排序数组，待排序数组中的数据按照初始顺序排列，按照初始顺序对数据进行编号，获取初始序号；按照初始顺序从待排序数组中依次选取数据作为第一数据，比较第一数据与待排序数组中的数据的大小，通过标志位记录比较结果，将第一数据的标志位数值相加得到最终序号，最终序号即为第一数据在待排序数组中按升序排序的位置序号。本发明提供的基于FPGA的数组排序方法，只需将数组遍历一次即可完成数组的排序，且时间复杂度不受数据集影响，每一次排序的时间复杂度固定为O＝n，解决了现有排序算法排序时间长、排序耗时不固定的问题。 | ||
| 搜索关键词： | 基于 fpga 数组 排序 方法 系统 数据压缩 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州加速科技有限公司，未经杭州加速科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110668770.3/，转载请声明来源钻瓜专利网。
