本發(fā)明涉及圖形處理技術(shù)技術(shù)領(lǐng)域，特別涉及一種序列索引號的生成方法、序列索引號的生成裝置及計(jì)算機(jī)可讀存儲介質(zhì)。

背景技術(shù)：

“z掃描”是將矩陣分割成n份大小相等的小塊，然后按照“左上-右上-左下-右下”這樣的邏輯對矩陣依次進(jìn)行掃描，從而生成一個(gè)連續(xù)的序列。其實(shí)質(zhì)是對矩陣的各元素進(jìn)行編號，以更清晰地表達(dá)出矩陣中各點(diǎn)之間的相鄰關(guān)系?，F(xiàn)有“z掃描”序列索引號的生成方式，通常采用一般采樣遞歸切割的方式實(shí)現(xiàn)，即將一個(gè)矩陣無限分割成四等份，直到最小粒度為止。由于遞歸算法本身就存在一定缺陷，當(dāng)遞歸的層次太深，而且遞歸算法的空間、時(shí)間消耗較大時(shí)，容易造成堆棧溢出，從而導(dǎo)致系統(tǒng)無法支撐。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的主要目的是提供一種序列索引號的生成方法、序列索引號的生成裝置及計(jì)算機(jī)可讀存儲介質(zhì)，旨在通過一次遍歷即完成對整個(gè)“z掃描”序列索引號的生成，防止出現(xiàn)堆棧溢出現(xiàn)象，從而提高系統(tǒng)穩(wěn)定性。

本發(fā)明提供一種序列索引號的生成方法，所述序列索引號的生成方法包括以下步驟：

獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值；

根據(jù)所述第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，獲取所述元素的坐標(biāo)位寬信息；

根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號。

優(yōu)選地，根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號的步驟包括：

獲取所述元素的坐標(biāo)最大位寬值n；

將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號；

將所述第一預(yù)設(shè)進(jìn)制編碼的序列索引號轉(zhuǎn)為第二預(yù)設(shè)進(jìn)制編碼的序列索引號。

優(yōu)選地，所述獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值的步驟包括：

獲取所述矩陣中的元素的橫坐標(biāo)和縱坐標(biāo)；

分別將所述橫坐標(biāo)和縱坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)值。

優(yōu)選地，所述將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號的步驟包括：

轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

按照先縱坐標(biāo)后橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

優(yōu)選地，所述獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值的步驟包括：

獲取所述矩陣中的元素的橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)；

分別將所述橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)值。

優(yōu)選地，所述將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號的步驟包括：

轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

按照先豎坐標(biāo)后縱坐標(biāo)和橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

優(yōu)選地，所述第一預(yù)設(shè)進(jìn)制為二進(jìn)制，所述第二預(yù)設(shè)進(jìn)制為十進(jìn)制。

為實(shí)現(xiàn)上述目的，本發(fā)明還提供一種序列索引號的生成裝置，所述序列索引號的生成裝置包括存儲器、處理器以及存儲在所述存儲器上并可在所述處理器上運(yùn)行的序列索引號的生成程序，所述序列索引號的生成程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如上所述的序列索引號的生成方法的步驟。

為實(shí)現(xiàn)上述目的，本發(fā)明還提供一種計(jì)算機(jī)可讀存儲介質(zhì)，所述計(jì)算機(jī)可讀存儲介質(zhì)上存儲有序列索引號的生成程序，所述序列索引號的生成程序被處理器執(zhí)行實(shí)現(xiàn)如上所述的序列索引號的生成方法的步驟。

本發(fā)明提供的序列索引號的生成方法、序列索引號的生成裝置及計(jì)算機(jī)可讀存儲介質(zhì)，通過獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，然后根據(jù)所述第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，獲取所述元素的坐標(biāo)位寬信息，最后根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號。如此，通過一次遍歷即完成對整個(gè)“z掃描”序列索引號的生成，即可防止出現(xiàn)堆棧溢出現(xiàn)象，從而提高系統(tǒng)穩(wěn)定性。

附圖說明

圖1為本發(fā)明序列索引號的生成裝置一實(shí)施例的結(jié)構(gòu)示意圖；

圖2為本發(fā)明序列索引號的生成方法一實(shí)施例的流程示意圖；

圖3為圖2中步驟根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號的細(xì)化流程示意圖；

圖4為圖2中步驟獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值第一實(shí)施例的細(xì)化流程示意圖；

圖5為圖3中步驟將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號第一實(shí)施例的細(xì)化流程示意圖；

圖6為z掃描8*8矩陣生成的序列索引號；

圖7為圖2中步驟獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值第二實(shí)施例的細(xì)化流程示意圖；

圖8為圖3中步驟將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號第二實(shí)施例的細(xì)化流程示意圖。

本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。

具體實(shí)施方式

應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

參照圖1，所述序列索引號的生成裝置包括：處理器1001，例如cpu，用戶接口1002，存儲器1003，通信總線1004。其中，通信總線1004用于實(shí)現(xiàn)這些組件之間的連接通信。用戶接口1002可以包括顯示屏(display)、輸入單元比如遙控器。存儲器1003可以是高速ram存儲器，也可以是穩(wěn)定的存儲器(non-volatilememory)，例如磁盤存儲器。存儲器1003可選的還可以是獨(dú)立于前述處理器1001的存儲裝置。

本領(lǐng)域技術(shù)人員可以理解，圖1中示出的序列索引號的生成裝置結(jié)構(gòu)并不構(gòu)成對序列索引號的生成裝置的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件布置。

如圖1所示，作為一種計(jì)算機(jī)存儲介質(zhì)的存儲器1003中可以包括操作系統(tǒng)、網(wǎng)絡(luò)通信模塊、用戶接口模塊以及序列索引號的生成程序。

在圖1所示的序列索引號的生成裝置中，用戶接口1002主要用于接收用戶通過觸摸顯示屏或在輸入單元輸入指令觸發(fā)用戶指令；處理器1001用于調(diào)用存儲器1003中存儲的序列索引號的生成程序，并執(zhí)行以下操作：

獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值；

根據(jù)所述第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，獲取所述元素的坐標(biāo)位寬信息；

根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號。

進(jìn)一步地，處理器可以調(diào)用存儲器中存儲的序列索引號的生成程序，還執(zhí)行以下操作：

獲取所述元素的坐標(biāo)最大位寬值n；

將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號；

將所述第一預(yù)設(shè)進(jìn)制編碼的序列索引號轉(zhuǎn)為第二預(yù)設(shè)進(jìn)制編碼的序列索引號。

進(jìn)一步地，處理器可以調(diào)用存儲器中存儲的序列索引號的生成程序，還執(zhí)行以下操作：

獲取所述矩陣中的元素的橫坐標(biāo)和縱坐標(biāo)；

分別將所述橫坐標(biāo)和縱坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)值。

進(jìn)一步地，處理器可以調(diào)用存儲器中存儲的序列索引號的生成程序，還執(zhí)行以下操作：

轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

按照先縱坐標(biāo)后橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

進(jìn)一步地，處理器可以調(diào)用存儲器中存儲的序列索引號的生成程序，還執(zhí)行以下操作：

獲取所述矩陣中的元素的橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)；

分別將所述橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)值。

進(jìn)一步地，處理器可以調(diào)用存儲器中存儲的序列索引號的生成程序，還執(zhí)行以下操作：

轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

按照先豎坐標(biāo)后縱坐標(biāo)和橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

進(jìn)一步地，處理器可以調(diào)用存儲器中存儲的序列索引號的生成程序，還執(zhí)行以下操作：

所述第一預(yù)設(shè)進(jìn)制為二進(jìn)制，所述第二預(yù)設(shè)進(jìn)制為十進(jìn)制。

參照圖2，在第一實(shí)施例中，本發(fā)明提供一種序列索引號的生成方法，包括：

步驟s1、獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值；

本實(shí)施例中，所述第一預(yù)設(shè)進(jìn)制包括二進(jìn)制、八進(jìn)制、十進(jìn)制、十六進(jìn)制以及二十四進(jìn)制等，本優(yōu)選實(shí)施例中，所述第一預(yù)設(shè)進(jìn)制可以選擇二進(jìn)制方式。例如，當(dāng)獲取矩陣中某一元素的坐標(biāo)為p(4，2)時(shí)，則將其轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制如二進(jìn)制編碼時(shí)，所述坐標(biāo)值為p(100，010)。

步驟s2、根據(jù)所述第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，獲取所述元素的坐標(biāo)位寬信息；

本實(shí)施例中，如上舉例，當(dāng)將坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值如：p(100，010)時(shí)，獲取該元素的坐標(biāo)位寬信息，主要包括坐標(biāo)的最大位寬值，當(dāng)然，還可以包括各位上的數(shù)值等信息。

步驟s3、根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號。

本實(shí)施例中，可以根據(jù)元素的坐標(biāo)位寬信息，如坐標(biāo)的最大位寬值、各位上的數(shù)值等信息，按照各分坐標(biāo)的預(yù)設(shè)順序生成與所述元素對應(yīng)的序列索引號。具體地，在所述坐標(biāo)為二維坐標(biāo)時(shí)，所述各分坐標(biāo)的預(yù)設(shè)順序可以為先縱坐標(biāo)后橫坐標(biāo)的順序，也可以為先橫坐標(biāo)后縱坐標(biāo)的順序；在所述坐標(biāo)為三維坐標(biāo)時(shí)，所述各分坐標(biāo)的預(yù)設(shè)順序可以為先豎坐標(biāo)后縱坐標(biāo)和橫坐標(biāo)的順序，還可以為先豎坐標(biāo)后橫坐標(biāo)和縱坐標(biāo)的順序，還可以為先縱坐標(biāo)后橫坐標(biāo)和豎坐標(biāo)的順序，還可以為先縱坐標(biāo)后豎坐標(biāo)和橫坐標(biāo)的順序，還可以為先橫坐標(biāo)后縱坐標(biāo)和豎坐標(biāo)的順序，還可以為先橫坐標(biāo)后豎坐標(biāo)和縱坐標(biāo)的順序。

當(dāng)然，所述序列索引號可以直接為第一預(yù)設(shè)進(jìn)制編碼，為了便于查找和索引，所述序列索引號可以轉(zhuǎn)為常用的第二預(yù)設(shè)進(jìn)制編碼如十進(jìn)制編碼。

本實(shí)施例中，只需對矩陣的各元素進(jìn)行一次遍歷即可以完成整個(gè)“z掃描”序列的生成，相對于現(xiàn)有方案，本發(fā)明的運(yùn)算速度更快，且空間復(fù)雜度極大的降低。

本發(fā)明提供的序列索引號的生成方法，通過獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，然后根據(jù)所述第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，獲取所述元素的坐標(biāo)位寬信息，最后根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號。如此，通過一次遍歷即完成對整個(gè)“z掃描”序列索引號的生成，即可防止出現(xiàn)堆棧溢出現(xiàn)象，從而提高系統(tǒng)穩(wěn)定性。

在第二實(shí)施例中，參照圖3，基于第一實(shí)施例，所述步驟s3包括：

步驟s31、獲取所述元素的坐標(biāo)最大位寬值n；

本實(shí)施例中，假設(shè)矩陣中的元素的坐標(biāo)值為p(100，010)，則該元素的坐標(biāo)最大位寬值n＝3。應(yīng)理解，上述坐標(biāo)值p以及最大位寬值n的具體值僅用于幫助理解本發(fā)明方案，并不起限定作用。

步驟s32、將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號；

本實(shí)施例中，針對二維坐標(biāo)、三維坐標(biāo)甚至多維坐標(biāo)可以根據(jù)各分坐標(biāo)設(shè)置不同的預(yù)設(shè)排列順序，具體如上所述，此處不再贅述。將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，從而生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

步驟s33、將所述第一預(yù)設(shè)進(jìn)制編碼的序列索引號轉(zhuǎn)為第二預(yù)設(shè)進(jìn)制編碼的序列索引號。

本實(shí)施例中，所述第一預(yù)設(shè)進(jìn)制優(yōu)選為二進(jìn)制，所述第二預(yù)設(shè)進(jìn)制優(yōu)選為便于查找和索引的十進(jìn)制。當(dāng)然，在其他實(shí)施例中，也可以根據(jù)實(shí)際需要合理設(shè)置第一和第二預(yù)設(shè)進(jìn)制的具體進(jìn)制方式。

在第三實(shí)施例中，參照圖4，基于第二實(shí)施例，所述步驟s1包括：

步驟s11、獲取所述矩陣中的元素的橫坐標(biāo)和縱坐標(biāo)；

步驟s12、分別將所述橫坐標(biāo)和縱坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)值。

本實(shí)施例中，所述坐標(biāo)為二維坐標(biāo)，也即所述矩陣中的元素的坐標(biāo)包括橫坐標(biāo)和縱坐標(biāo)。在獲取到所述橫坐標(biāo)和縱坐標(biāo)的具體數(shù)值時(shí)，將所述橫坐標(biāo)和縱坐標(biāo)的具體數(shù)值分別轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)值。例如，當(dāng)獲取矩陣中某一元素的坐標(biāo)為p(4，2)時(shí)，則將其轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制如二進(jìn)制編碼時(shí)，所述坐標(biāo)值為p(100，010)。

在第四實(shí)施例中，參照圖5，基于第三實(shí)施例，所述步驟s32包括：

步驟s321、轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

步驟s322、按照先縱坐標(biāo)后橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

本實(shí)施例中，轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列，如序列(100，010)。

假設(shè)矩陣的某一元素坐標(biāo)為(x，y)，將橫縱坐標(biāo)x，y分別轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制如二進(jìn)制編碼，記為bx，by后，取n為bx，by的最大位寬，設(shè)定bs為by，bx的交錯(cuò)位流，則可表示為：

bs＝by[n-1]bx[n-1]...by[0]bx[0]；

舉一具體實(shí)例，如圖6所示，該8*8矩陣為z掃描生成的序列索引號。當(dāng)某一元素的坐標(biāo)為p(4，2)時(shí)，則將其轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制如二進(jìn)制編碼時(shí)，所述坐標(biāo)值為p(100，010)，在其按照上述公式進(jìn)行排列時(shí)，得到bs＝011000。

最后，將所述第一預(yù)設(shè)進(jìn)制編碼的序列索引號轉(zhuǎn)為第二預(yù)設(shè)進(jìn)制編碼的序列索引號，如將所述第一預(yù)設(shè)進(jìn)制如二進(jìn)制轉(zhuǎn)為便于查找和索引的所述第二預(yù)設(shè)進(jìn)制如十進(jìn)制，則最終的序列索引號為bs的十進(jìn)制表示值。也即bs＝011000＝24，對應(yīng)圖6中的序列索引號24。

在第五實(shí)施例中，參照圖7，基于第二實(shí)施例，所述步驟s1包括：

步驟s13、獲取所述矩陣中的元素的橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)；

步驟s14、分別將所述橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)值。

本實(shí)施例中，所述坐標(biāo)為三維坐標(biāo)，也即所述矩陣中的元素的坐標(biāo)包括橫坐標(biāo)、縱坐標(biāo)和豎坐標(biāo)。在獲取到所述橫坐標(biāo)、縱坐標(biāo)和豎坐標(biāo)的具體數(shù)值時(shí)，將所述橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)的具體數(shù)值分別轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)值。例如，當(dāng)獲取矩陣中某一元素的坐標(biāo)為p(4，2，2)時(shí)，則將其轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制如二進(jìn)制編碼時(shí)，所述坐標(biāo)值為p(100，010，010)。

在第六實(shí)施例中，參照圖8，基于第五實(shí)施例，所述步驟s32包括：

步驟s323、轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

步驟s324、按照先豎坐標(biāo)后縱坐標(biāo)和橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

本實(shí)施例中，轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列，如序列(100，010，010)。

假設(shè)矩陣的某一元素坐標(biāo)為(x，y，z)，將橫縱坐標(biāo)x，y，z分別轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制如二進(jìn)制編碼，記為bx，by，bz后，取n為bx，by，bz的最大位寬，設(shè)定bs為bz，by，bx的交錯(cuò)位流，則可表示為：

bs＝bz[n-1]by[n-1]bx[n-1]...bz[0]by[0]bx[0]。

此處不再具體舉實(shí)例，方法同上。

本發(fā)明還提供一種序列索引號的生成裝置，所述序列索引號的生成裝置包括存儲器、處理器以及存儲在所述存儲器上并可在所述處理器上運(yùn)行的序列索引號的生成程序，所述序列索引號的生成程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如上所述的序列索引號的生成方法的步驟。

本發(fā)明還提供一種計(jì)算機(jī)可讀存儲介質(zhì)，所述計(jì)算機(jī)可讀存儲介質(zhì)上存儲有序列索引號的生成程序，所述序列索引號的生成程序被處理器執(zhí)行實(shí)現(xiàn)如上所述的序列索引號的生成方法的步驟。

所述序列索引號的生成程序配置為實(shí)現(xiàn)如上所述的序列索引號的生成方法的步驟。

所述計(jì)算機(jī)可讀存儲介質(zhì)上存儲有序列索引號的生成程序，所述序列索引號的生成程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如下操作：

獲取矩陣中的元素的坐標(biāo)，并將所述坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值；

根據(jù)所述第一預(yù)設(shè)進(jìn)制編碼的坐標(biāo)值，獲取所述元素的坐標(biāo)位寬信息；

根據(jù)所述坐標(biāo)位寬信息，生成與所述元素對應(yīng)的序列索引號。

進(jìn)一步地，所述序列索引號的生成程序被處理器執(zhí)行時(shí)還實(shí)現(xiàn)如下操作：

獲取所述元素的坐標(biāo)最大位寬值n；

將所述元素的各分坐標(biāo)按預(yù)設(shè)順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號；

將所述第一預(yù)設(shè)進(jìn)制編碼的序列索引號轉(zhuǎn)為第二預(yù)設(shè)進(jìn)制編碼的序列索引號。

進(jìn)一步地，所述序列索引號的生成程序被處理器執(zhí)行時(shí)還實(shí)現(xiàn)如下操作：

獲取所述矩陣中的元素的橫坐標(biāo)和縱坐標(biāo)；

分別將所述橫坐標(biāo)和縱坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)值。

進(jìn)一步地，所述序列索引號的生成程序被處理器執(zhí)行時(shí)還實(shí)現(xiàn)如下操作：

轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

按照先縱坐標(biāo)后橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

進(jìn)一步地，所述序列索引號的生成程序被處理器執(zhí)行時(shí)還實(shí)現(xiàn)如下操作：

獲取所述矩陣中的元素的橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)；

分別將所述橫坐標(biāo)、縱坐標(biāo)以及豎坐標(biāo)轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)值。

進(jìn)一步地，所述序列索引號的生成程序被處理器執(zhí)行時(shí)還實(shí)現(xiàn)如下操作：

轉(zhuǎn)為第一預(yù)設(shè)進(jìn)制編碼的橫縱豎坐標(biāo)，形成所述第一預(yù)設(shè)進(jìn)制編碼的序列；

按照先豎坐標(biāo)后縱坐標(biāo)和橫坐標(biāo)的順序，依次從第n-1位排列至第0位，生成與所述元素對應(yīng)的第一預(yù)設(shè)進(jìn)制編碼的序列索引號。

進(jìn)一步地，所述序列索引號的生成程序被處理器執(zhí)行時(shí)還實(shí)現(xiàn)如下操作：

所述第一預(yù)設(shè)進(jìn)制為二進(jìn)制，所述第二預(yù)設(shè)進(jìn)制為十進(jìn)制。

所述序列索引號的生成程序被處理器執(zhí)行時(shí)的具體實(shí)施例參照上文描述，此處不再贅述。

以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是在本發(fā)明的發(fā)明構(gòu)思下，利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)變換，或直接/間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域均包括在本發(fā)明的專利保護(hù)范圍內(nèi)。