基于FPGA的數(shù)組排序方法、系統(tǒng)及數(shù)據(jù)壓縮方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110668770.3 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113407484A | 公開(kāi)（公告）日 | 2021-09-17 |
| 申請(qǐng)公布號(hào) | CN113407484A | 申請(qǐng)公布日 | 2021-09-17 |
| 分類號(hào) | G06F15/82（2006.01）I;G06F15/78（2006.01）I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 凌云;莫保健 | 申請(qǐng)（專利權(quán)）人 | 杭州加速科技有限公司 |
| 代理機(jī)構(gòu) | 深圳智趣知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 李興生 |
| 地址 | 311121浙江省杭州市余杭區(qū)余杭街道文一西路1818-1號(hào)1幢103M室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出了一種基于FPGA的數(shù)組排序方法、系統(tǒng)及數(shù)據(jù)壓縮方法。方法應(yīng)用于FPGA數(shù)據(jù)壓縮中，包括：獲取待排序數(shù)組，待排序數(shù)組中的數(shù)據(jù)按照初始順序排列，按照初始順序?qū)?shù)據(jù)進(jìn)行編號(hào)，獲取初始序號(hào)；按照初始順序從待排序數(shù)組中依次選取數(shù)據(jù)作為第一數(shù)據(jù)，比較第一數(shù)據(jù)與待排序數(shù)組中的數(shù)據(jù)的大小，通過(guò)標(biāo)志位記錄比較結(jié)果，將第一數(shù)據(jù)的標(biāo)志位數(shù)值相加得到最終序號(hào)，最終序號(hào)即為第一數(shù)據(jù)在待排序數(shù)組中按升序排序的位置序號(hào)。本發(fā)明提供的基于FPGA的數(shù)組排序方法，只需將數(shù)組遍歷一次即可完成數(shù)組的排序，且時(shí)間復(fù)雜度不受數(shù)據(jù)集影響，每一次排序的時(shí)間復(fù)雜度固定為O＝n，解決了現(xiàn)有排序算法排序時(shí)間長(zhǎng)、排序耗時(shí)不固定的問(wèn)題。 |
