基于FPGA的數(shù)組排序方法、系統(tǒng)及數(shù)據(jù)壓縮方法

基本信息

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