[發(fā)明專利]一種基于整數(shù)階乘分解運算的信息編碼解碼方法在審
| 申請?zhí)枺?/td> | 202211077716.2 | 申請日: | 2022-09-05 |
| 公開(公告)號: | CN115632743A | 公開(公告)日: | 2023-01-20 |
| 發(fā)明(設(shè)計)人: | 李保濱;張玄 | 申請(專利權(quán))人: | 中國科學(xué)院大學(xué) |
| 主分類號: | H04L1/00 | 分類號: | H04L1/00;H04L9/40 |
| 代理公司: | 北京惠智天成知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11681 | 代理人: | 景梅 |
| 地址: | 101400 *** | 國省代碼: | 北京;11 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 整數(shù) 階乘 分解 運算 信息 編碼 解碼 方法 | ||
1.一種基于整數(shù)階乘分解運算的信息編碼解碼方法,其特征在于,所述方法包括步驟如下:
步驟100:信息發(fā)送者將待編碼信息視作二進制序列,并將其轉(zhuǎn)化為對應(yīng)的十進制整數(shù)形式,該整數(shù)為非負數(shù);
步驟110:信息發(fā)送者根據(jù)獲得的十進制整數(shù)的大小,選擇一定數(shù)量的互異數(shù)字,確定用于信息編碼的數(shù)字集合;
步驟120:信息發(fā)送者將數(shù)字集合中的各個數(shù)字重新排列,使排列后的數(shù)字序列能夠表示待編碼信息對應(yīng)的十進制整數(shù);
步驟130:信息發(fā)送者將該數(shù)字序列作為原始信息的編碼,并將編碼發(fā)送給信息接收者;
步驟140:信息接收者按序接收作為編碼的數(shù)字序列,根據(jù)該序列計算得到一個十進制整數(shù),將其轉(zhuǎn)化為二進制形式,即為原始信息。
2.根據(jù)權(quán)利要求1所述的一種基于整數(shù)階乘分解運算的信息編碼解碼方法,其特征在于,所述步驟110確定需要選擇的互異數(shù)字數(shù)量的具體過程如下:
步驟一:記n為需要選擇的互異數(shù)字數(shù)量,將n初始化為n=1;
步驟二:記N為當前選擇的n個互異數(shù)字能夠表示的最大十進制整數(shù),計算N=(n-1)!;
步驟三:記M為待編碼信息對應(yīng)的十進制整數(shù),判斷M與步驟二中計算所得的N的大小關(guān)系;如果NM,那么需要選擇的互異數(shù)字數(shù)量加1,隨后轉(zhuǎn)步驟二;如果N≥M,那么轉(zhuǎn)步驟四;
步驟四:輸出需要選擇的互異數(shù)字數(shù)量n。
3.根據(jù)權(quán)利要求2所述的一種基于整數(shù)階乘分解運算的信息編碼解碼方法,其特征在于:
所述選擇的互異數(shù)字類型包括多種進制下的自然數(shù)、負數(shù)、分數(shù)、小數(shù)、無理數(shù),滿足在數(shù)值上兩兩互異,并且存在可比的大小關(guān)系。
4.根據(jù)權(quán)利要求1所述的一種基于整數(shù)階乘分解運算的信息編碼解碼方法,其特征在于,所述步驟120中,排列數(shù)字集合的方法為十進制整數(shù)階乘分解算法,步驟如下:
步驟一:將排序后的數(shù)字序列記為Z,初始化Z為一個空的序列;
步驟二:升序排列數(shù)字集合中的數(shù)字,將排序完成后的數(shù)字集合記為U,U中包含的數(shù)字個數(shù)保存為u;u將作為后述循環(huán)的最終循環(huán)輪數(shù);
步驟三:置當前循環(huán)輪數(shù)i=1;
步驟四:將集合U中的第個數(shù)字添加進序列Z,作為序列Z中的第i個數(shù)字;其中,M為待編碼信息對應(yīng)的十進制整數(shù),代表對數(shù)字I向下取整;
步驟五:從集合U中移除第個數(shù)字;
步驟六:計算的值,用所得數(shù)值替代掉M的當前值;
步驟七:判斷當前循環(huán)輪數(shù)i是否等于最終循環(huán)輪數(shù)u,若相等,轉(zhuǎn)步驟八;若不等,當前循環(huán)輪數(shù)i加1,轉(zhuǎn)步驟四;
步驟八:輸出排序后的數(shù)字序列Z。
5.根據(jù)權(quán)利要求1所述的一種基于整數(shù)階乘分解運算的信息編碼解碼方法,其特征在于:
所述步驟130中,信息發(fā)送者依照數(shù)字序列中的數(shù)字順序,逐個發(fā)送每個數(shù)字,或者一次發(fā)送整個數(shù)字序列。
6.根據(jù)權(quán)利要求1所述的一種基于整數(shù)階乘分解運算的信息編碼解碼方法,其特征在于,所述步驟140中,根據(jù)數(shù)字序列計算對應(yīng)的十進制整數(shù)的方法為十進制整數(shù)階乘分解還原計算方法,具體如下:
記數(shù)字序列S表示依照整數(shù)階乘分解運算表示十進制整數(shù)R,那么十進制整數(shù)R的計算方法如式(1):
其中,ls代表數(shù)字序列S中包含數(shù)字的個數(shù),sj,sk分別代表序列S中的第j和第k個元素,δ(sj,sk)的數(shù)值依照式(2)所規(guī)定:
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國科學(xué)院大學(xué),未經(jīng)中國科學(xué)院大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202211077716.2/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。





