買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉中國人民解放軍國防科技大學申請的專利逆向加權的序列比對種子生成方法、裝置、設備和存儲器獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115719618B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211422257.7，技術領域涉及：G16B30/10；該發明授權逆向加權的序列比對種子生成方法、裝置、設備和存儲器是由崔英博;張昂;李發;唐滔;彭林;郭宇飛;彭晨晨;夏澤宇;郭逸飛設計研發完成，并于2022-11-14向國家知識產權局提交的專利申請。

本逆向加權的序列比對種子生成方法、裝置、設備和存儲器在說明書摘要公布了：本申請涉及計算機技術領域的一種逆向加權的序列比對種子生成方法、裝置、設備和存儲器。該方法包括：將讀取的參考序列分割為N個窗口，為每個窗口生成連續重疊的k?mer；統計所有窗口中的每條k?mer的出現次數，計算每條k?mer的出現頻率；根據每條k?mer的出現頻率，賦予每條k?mer權重值，k?mer的權重值隨著k?mer的出現頻率的增大而減小；根據每條k?mer的堿基序列信息和出現頻率，采用預設哈希函數，計算每條k?mer的哈希值；根據每個窗口中的每條k?mer的哈希值，生成每個窗口的最小子種子。本方法實現了對基因組重復區域逆向加權種子生成，支持了精準比對算法的設計和實現。

本發明授權逆向加權的序列比對種子生成方法、裝置、設備和存儲器在權利要求書中公布了：1.一種逆向加權的序列比對種子生成方法，其特征在于，所述方法包括： 讀取參考序列，并將所述參考序列分割為N個窗口，其中前N-1個窗口均包含w個堿基，第N個窗口堿基數量不大于w，N、w均為大于1的整數； 根據每個所述窗口，為對應窗口生成連續重疊的k-mer； 對所有窗口中的每條k-mer的出現次數進行統計，得到每條k-mer的出現次數； 根據每條k-mer的出現次數，計算每條k-mer的出現頻率； 根據每條k-mer的出現頻率，采用預設權重函數，計算每條k-mer的權重值；所述k-mer的權重值隨著k-mer的出現頻率的增大而減小； 根據每條k-mer的堿基序列信息和出現頻率，采用預設哈希函數，計算每條k-mer的哈希值；所述預設哈希函數為： 其中，hki為第i條k-mer的哈希值，哈希值的取值范圍為0,1開區間；ki為第i條k-mer的堿基序列信息；φfki為第i條k-mer的權重值，權重取值范圍為0,1開區間；gki為不考慮權重信息的普通哈希函數，哈希值的取值范圍為0,1開區間； 分別比較每個窗口中所有k-mer的哈希值，生成每個窗口的最小子種子。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國人民解放軍國防科技大學，其通訊地址為：410073 湖南省長沙市開福區德雅路109號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。