專(zhuān)利名稱(chēng)：產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到信息記錄介質(zhì)，具體涉及到一種按參考數(shù)據(jù)存儲(chǔ)多級(jí)隨機(jī)數(shù)有效序列的信息記錄介質(zhì)，一種產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的方法和裝置，以及一種用來(lái)產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的計(jì)算機(jī)程序。
例如是在每個(gè)隨機(jī)數(shù)有8級(jí)數(shù)并將三個(gè)連續(xù)隨機(jī)數(shù)作為子序列考慮的情況下，就會(huì)有512(＝83)個(gè)不同圖形(pattems)?？偣?12個(gè)圖形至少需要514(＝83+3-1)個(gè)隨機(jī)數(shù)。
要產(chǎn)生多級(jí)隨機(jī)數(shù)的序列有多種方法。例如在國(guó)際公開(kāi)專(zhuān)利申請(qǐng)WO01/57857A1中公開(kāi)了一種用移位寄存器電路產(chǎn)生這種參考數(shù)據(jù)的方法，它產(chǎn)生9位最大長(zhǎng)度序列來(lái)校準(zhǔn)光盤(pán)記錄介質(zhì)的寫(xiě)入對(duì)策。這種方法能通過(guò)將移位寄存器電路隨機(jī)產(chǎn)生的每個(gè)9位數(shù)據(jù)變換成3位數(shù)據(jù)隨機(jī)數(shù)而產(chǎn)生一個(gè)8級(jí)隨機(jī)數(shù)序列。如此產(chǎn)生的序列能窮盡所有512個(gè)圖形，并且如下所述還有冗余。
另一方面，參考數(shù)據(jù)還被用來(lái)再生用圖形識(shí)別方法記錄在光盤(pán)上的實(shí)際多級(jí)數(shù)據(jù)。在這種情況下，用光盤(pán)記錄裝置再生參考數(shù)據(jù)并且制備再生信號(hào)值的一個(gè)表。在再生存儲(chǔ)在光盤(pán)上的實(shí)際多級(jí)數(shù)據(jù)時(shí)，用這個(gè)表將由實(shí)際多級(jí)數(shù)據(jù)再生的一個(gè)信號(hào)值與參考數(shù)據(jù)相比較。由光盤(pán)記錄裝置確定并輸出再生信號(hào)值與再生實(shí)際數(shù)據(jù)最佳匹配的那個(gè)表的圖形。
然而，在前一種常規(guī)現(xiàn)有技術(shù)的情況下，序列中包括512×3＝1536個(gè)隨機(jī)數(shù)。512個(gè)序列(各自由三個(gè)連續(xù)隨機(jī)數(shù)組成的)可以窮盡(這些序列的)所有512個(gè)隨機(jī)圖形。然而，如果還考慮到三個(gè)連續(xù)隨機(jī)數(shù)從各個(gè)序列的第二或第三隨機(jī)數(shù)開(kāi)始，就會(huì)不只一次出現(xiàn)這三個(gè)連續(xù)隨機(jī)數(shù)的圖形。因此，1536個(gè)隨機(jī)數(shù)的序列是冗余的。另外，由于這種技術(shù)采用了移位寄存器電路來(lái)產(chǎn)生最大長(zhǎng)度序列，多級(jí)的數(shù)僅限于2的冪次方，如4、8和16。
在后一種常規(guī)現(xiàn)有技術(shù)的情況下，參考數(shù)據(jù)中的冗余仍是個(gè)問(wèn)題。另外，由于參考數(shù)據(jù)不完全是隨機(jī)的，再生信號(hào)中可能包括特定的頻率成分，會(huì)影響光盤(pán)記錄裝置伺服機(jī)構(gòu)的性能。
本發(fā)明的另一目的是提供一種信息記錄方法，在信息記錄介質(zhì)中按參考數(shù)據(jù)存儲(chǔ)多級(jí)隨機(jī)數(shù)的有效(最短)序列。
為了實(shí)現(xiàn)上述目的，按照本發(fā)明產(chǎn)生“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)的有效序列(其“m”個(gè)連續(xù)隨機(jī)數(shù)的每個(gè)序列具有不同圖形)的一種方法，包括以下步驟，根據(jù)初始值產(chǎn)生n級(jí)隨機(jī)數(shù)的一個(gè)序列，每次產(chǎn)生一個(gè)數(shù)，確定“m”個(gè)連續(xù)隨機(jī)數(shù)的一個(gè)子序列的圖形是否包括新產(chǎn)生的數(shù)，并且“使用”所產(chǎn)生的次序中的前“m-1”個(gè)數(shù)，如果“使用”上述子序列的上述圖形，就為上述初始值設(shè)置一個(gè)不同值，如果不“使用”上述子序列的上述圖形，就采納新產(chǎn)生的數(shù)并且將上述圖形標(biāo)記為“使用”，并且重復(fù)所有步驟直至窮盡“m”個(gè)連續(xù)隨機(jī)數(shù)的上述子序列的所有“nm”個(gè)圖形。
如果“m”個(gè)連續(xù)隨機(jī)數(shù)的一個(gè)子序列的圖形“使用”，新產(chǎn)生的數(shù)就會(huì)被拒絕，用這種方法獲得的序列就會(huì)是最短序列，它包括窮盡序列中所有“nm”個(gè)圖形的“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)。
結(jié)合附圖閱讀以下的具體說(shuō)明就能理解本發(fā)明的其他目的，特征和優(yōu)點(diǎn)。


圖1的流程圖表示按照本發(fā)明一個(gè)實(shí)施例用來(lái)產(chǎn)生多級(jí)隨機(jī)數(shù)的有效(最短)序列的方法的一種算法。這種算法可以由計(jì)算機(jī)來(lái)執(zhí)行。
在以下的具體說(shuō)明中僅僅會(huì)描述n＝8和m＝3的情況。然而，“n”和“m”不僅限于這些值，“n”和“m”可以被設(shè)置為任何正整數(shù)。
例如是用一個(gè)隨機(jī)數(shù)產(chǎn)生函數(shù)(C編輯器的程序庫(kù))產(chǎn)生從0到32767(＝215-1)的一個(gè)偽隨機(jī)數(shù)。用這一隨機(jī)數(shù)產(chǎn)生函數(shù)就能產(chǎn)生8級(jí)隨機(jī)數(shù)(0-7)。
將隨機(jī)數(shù)產(chǎn)生函數(shù)的一個(gè)預(yù)定初始值提供給計(jì)算機(jī)的CPU，由它產(chǎn)生8級(jí)隨機(jī)數(shù)(步驟S1)。
連續(xù)產(chǎn)生三個(gè)隨機(jī)數(shù)(0-7)作為隨機(jī)數(shù)的第一序列，并且立即采納這三個(gè)隨機(jī)數(shù)作為有效序列的數(shù)(步驟S2)。
如上所述，在三個(gè)8級(jí)隨機(jī)數(shù)構(gòu)成一個(gè)序列并且考慮隨機(jī)數(shù)次序的情況下，總共有83＝512種圖形。對(duì)應(yīng)著該序列的圖形被標(biāo)記為“使用”(步驟S3)。
產(chǎn)生另一個(gè)隨機(jī)數(shù)(0-7)作為有效序列的下一個(gè)候選數(shù)(步驟S4)。
由前一序列中的第二和第三隨機(jī)數(shù)和步驟S4中產(chǎn)生的隨機(jī)數(shù)構(gòu)成一個(gè)新序列。確定對(duì)應(yīng)著這一新序列的圖形是否已被標(biāo)記為“使用”(步驟S5)。
如果對(duì)應(yīng)該新序列的圖形已被標(biāo)記為“使用”，就為隨機(jī)數(shù)產(chǎn)生函數(shù)(C編輯器的程序庫(kù))提供一個(gè)不同值作為初始值(步驟S10)。計(jì)算機(jī)返回到步驟S2并重復(fù)上述步驟。
如果對(duì)應(yīng)該新序列的圖形尚未被標(biāo)記為“使用”，就采納在步驟S4中產(chǎn)生的隨機(jī)數(shù)作為有效序列中的新數(shù)(步驟S6)。
將對(duì)應(yīng)著新序列的圖形標(biāo)記為“使用”(步驟S7)。
確定所有5 12種圖形是否都已被標(biāo)記為“使用”(步驟S8)。
如果還有剩余的圖形沒(méi)有被標(biāo)記為“使用”，計(jì)算機(jī)就返回到步驟S4并重復(fù)上述步驟。
如果所有512種圖形都已被標(biāo)記為“使用”，計(jì)算機(jī)就停止產(chǎn)生隨機(jī)數(shù)，并輸出514(＝83+3-1)個(gè)8級(jí)隨機(jī)數(shù)構(gòu)成的有效序列(步驟S9)。然后，計(jì)算機(jī)退出圖1所示的程序。
按照上述算法，逐個(gè)產(chǎn)生范圍為0-7的8級(jí)隨機(jī)數(shù)并且按產(chǎn)生次序排列。將包括前兩個(gè)隨機(jī)數(shù)的順序組作為產(chǎn)生次序中的第一和第二個(gè)數(shù)，并將新產(chǎn)生的隨機(jī)數(shù)作為第三個(gè)數(shù)，而將最后一個(gè)數(shù)作為隨機(jī)數(shù)的序列。
例如，第一序列包括第一、第二和第三隨機(jī)數(shù)；第二序列包括第二、第三和第四隨機(jī)數(shù)；而第三序列包括第三、第四和第五隨機(jī)數(shù)。
新產(chǎn)生的隨機(jī)數(shù)被采納作為有序序列中的新數(shù)，而對(duì)應(yīng)該序列的圖形被標(biāo)記為“使用”，除非該圖形已經(jīng)被標(biāo)記為“使用”。這樣就總共有512(＝83)種圖形。
一旦出現(xiàn)已經(jīng)被標(biāo)記為“使用”的圖形，就放棄新產(chǎn)生的隨機(jī)數(shù)，并且將隨機(jī)數(shù)產(chǎn)生函數(shù)的初始值改變成不同值。
采用新的初始值重復(fù)上述的步驟直至窮盡所有512種圖形，并采納隨機(jī)數(shù)的總數(shù)作為有效序列的數(shù)達(dá)到514(＝83+3-1)。這514個(gè)隨機(jī)數(shù)就是最短序列，在其中一個(gè)序列的每一種圖形僅出現(xiàn)一次。
例如，如果按這一次序產(chǎn)生三個(gè)隨機(jī)數(shù)“7”，“5”和“6”，“756”就是第一序列。將圖形“756”標(biāo)記為“使用”。
然后，例如是產(chǎn)生第四個(gè)隨機(jī)數(shù)“2”?！?62”就是第二序列。由于圖形“562”尚未被標(biāo)記為“使用”，就采納第四個(gè)隨機(jī)數(shù)“2”作為有效(最短)序列的一個(gè)新數(shù)。將圖形“562”標(biāo)記為“使用”。
照樣產(chǎn)生另一個(gè)隨機(jī)數(shù)，并且形成包括最后兩個(gè)被采納的隨機(jī)數(shù)和新產(chǎn)生的隨機(jī)數(shù)的一個(gè)新序列。確定對(duì)應(yīng)著新序列的圖形是否已被標(biāo)記為“使用”。如果該圖形尚未被標(biāo)記為 “使用”，就采納新產(chǎn)生的隨機(jī)數(shù)作為有效(最短)序列的一個(gè)新數(shù)。然后將對(duì)應(yīng)著新序列的這一圖形標(biāo)記為“使用”。
如果對(duì)應(yīng)著新序列的該圖形已經(jīng)被標(biāo)記為“使用”，就放棄新產(chǎn)生的隨機(jī)數(shù)和隨機(jī)數(shù)產(chǎn)生函數(shù)根據(jù)該初始值將要產(chǎn)生的那些隨機(jī)數(shù)。改變初始值用該函數(shù)產(chǎn)生隨機(jī)數(shù)的一個(gè)新序列，并且重復(fù)上述步驟。
確定所有512種圖形是否都已被標(biāo)記為“使用”。如果仍有剩下的圖形沒(méi)有被標(biāo)記為“使用”，計(jì)算機(jī)就產(chǎn)生下一個(gè)隨機(jī)數(shù)(0-7)，并且確定能否采納下一個(gè)隨機(jī)數(shù)作為有效序列中的一個(gè)數(shù)。
如果同一種圖形沒(méi)有出現(xiàn)兩次以上并且所有512種圖形都已被標(biāo)記為“使用”，計(jì)算機(jī)產(chǎn)生的序列就是包括514個(gè)隨機(jī)數(shù)的有效(最短)序列，在其中對(duì)應(yīng)著包括從每一個(gè)(第一)隨機(jī)數(shù)開(kāi)始的三個(gè)隨機(jī)數(shù)的各序列的一種圖形僅出現(xiàn)一次。
然后，計(jì)算機(jī)輸出有效序列并且退出該程序。
以下是根據(jù)本發(fā)明實(shí)施例的方法產(chǎn)生的有效(最短)序列的一些例子。
7562663310543433277271656662552365450735423525362730251472010134763535604052701613334575443146706157462053305636474166444077605047121432114561677372414066577453043673263207617715401226553230141567435062336063003557113634210371307144610246505160216217340316375027402254132215313115517104426244106722202325641164250151126142765260172135702671747361175152001110757622373120335100705500060344522430651257337646005726437447042400454777002064046315030324513703660742272317072521234124755653464555466766127524204176753575[第二例]440570612362311470240053554141003033704064153222075267674034477221561151662065642712525063637340202657540430545342324520013615052765244645720327431654613742140173007161741677537501445625131241227567261606653172351062701521626046307455035422632016346022
3711120560366055764717002256502304512175142435731571450060736000476146670377735661021273213306757467155515434544134335234113011051172723536733326664621164436552257747553364076631031437242643233472563507050417633132530277077624737601262246517710107210444204254744[第三例]2574777156454273047674441602122026067001750647225554570375612016751154043712142423410022711105347103640060310753343114510440563512377046216435013741775467172453027526221300355755353736772705141552054452102042673762766074015720763274566411655601011313577420330613320620055072661713261170663372151624757321734034551344362503014701246163614630323057161065325240233631665272324136547464223604502444650522646504144731743222433314063707143425412776576442112517615312651500073543077335656263466623523152567600407025366725如以上的例子所示，序列(三個(gè)連續(xù)隨機(jī)數(shù))的每個(gè)圖形僅出現(xiàn)一次。這樣，這些序列就不是冗余的，并且是有效的而且最短。
以下要解釋在其中存有多級(jí)隨機(jī)數(shù)的上述有效序列的一種信息記錄方法。在信息記錄介質(zhì)中存儲(chǔ)“nm+m-1”個(gè)n級(jí)(整數(shù)，n≥2)隨機(jī)數(shù)的序列，在其中的nm個(gè)不同圖形當(dāng)中，“m”(整數(shù)，mn≥2)個(gè)連續(xù)隨機(jī)數(shù)的每個(gè)圖形僅出現(xiàn)一次。
在以下的具體說(shuō)明中描述了作為信息記錄方法的一個(gè)實(shí)施例的一種光盤(pán)。然而應(yīng)該注意到本發(fā)明可以應(yīng)用于這種光盤(pán)之外的任何信息記錄介質(zhì)。
存儲(chǔ)在光盤(pán)中的多級(jí)隨機(jī)數(shù)的有效序列可以按參考數(shù)據(jù)來(lái)再生，提供一個(gè)用于圖形識(shí)別的表。
以下要解釋按參考數(shù)據(jù)存儲(chǔ)的多級(jí)隨機(jī)數(shù)的有效序列在光盤(pán)記錄區(qū)內(nèi)的位置。
(1)多級(jí)隨機(jī)數(shù)的有效序列被存儲(chǔ)在光盤(pán)記錄區(qū)的內(nèi)徑處的情況。
在許多情況下，光盤(pán)驅(qū)動(dòng)器是從內(nèi)徑開(kāi)始讀出和寫(xiě)入。由于光盤(pán)的內(nèi)徑不易使光盤(pán)彎曲和變形，在內(nèi)徑處的讀出和寫(xiě)入操作比在外徑處更加穩(wěn)定。因此，如果將有效序列存儲(chǔ)在光盤(pán)記錄區(qū)的內(nèi)徑處，就有可能提供可靠的表。因?yàn)樾枰谧x出操作的初始階段提供這個(gè)表，如果有效序列被存儲(chǔ)在內(nèi)徑處，光盤(pán)驅(qū)動(dòng)器的激光頭需要在徑向上移動(dòng)的距離就能縮短。這樣就能縮短起動(dòng)讀出操作所需的時(shí)間。
如上所述，由于多級(jí)隨機(jī)數(shù)的有效序列被存儲(chǔ)在光盤(pán)的內(nèi)徑處，參考數(shù)據(jù)不會(huì)受光盤(pán)彎曲和變形的影響，這樣就能保持可靠的表。另外，由于光盤(pán)驅(qū)動(dòng)器的激光頭需要在徑向上移動(dòng)的距離被縮短了，讀出操作初始化所需的時(shí)間得以縮短。
(2)多級(jí)隨機(jī)數(shù)的有效序列被存儲(chǔ)在光盤(pán)記錄區(qū)的內(nèi)徑和外徑處的情況。
由光盤(pán)驅(qū)動(dòng)器再生的信號(hào)取決于光盤(pán)隨設(shè)置在光盤(pán)上的記錄材料的空間分布被訪問(wèn)的位置。來(lái)自?xún)?nèi)徑和外徑的信號(hào)質(zhì)量有時(shí)會(huì)改變。因此，將參考數(shù)據(jù)存儲(chǔ)在內(nèi)徑和外徑處是有益的，并且對(duì)從內(nèi)徑和外徑處獲得的信號(hào)取平均值。
如上所述，由于有效序列(參考數(shù)據(jù))被存儲(chǔ)在內(nèi)徑和外徑處，所提供的表能夠反映再生信號(hào)隨記錄區(qū)中的位置的空間變化，并且改善實(shí)際再生數(shù)據(jù)的可靠性。
(3)有效序列被存儲(chǔ)在光盤(pán)記錄區(qū)的內(nèi)徑、中間半徑和外徑處的情況。
根據(jù)存儲(chǔ)在中間半徑處的參考數(shù)據(jù)獲得的表被用來(lái)再生存儲(chǔ)在內(nèi)徑和中間半徑之間的實(shí)際數(shù)據(jù)。根據(jù)存儲(chǔ)在內(nèi)徑和外徑處的參考數(shù)據(jù)獲得的表被用來(lái)再生存儲(chǔ)在中間半徑和外徑之間的實(shí)際數(shù)據(jù)。
為了反映信號(hào)隨記錄區(qū)中位置的變化，在中間半徑處提供參考數(shù)據(jù)是有益的，并且對(duì)從中間半徑處獲得的再生信號(hào)值和外徑處的參考數(shù)據(jù)取平均值而產(chǎn)生表。
如上所述，在光盤(pán)記錄區(qū)的內(nèi)徑、中間半徑和外徑處存儲(chǔ)參考數(shù)據(jù)，這樣能更精確地反映信號(hào)隨記錄區(qū)位置的變化。
(4)有效序列被存儲(chǔ)在光盤(pán)記錄區(qū)中提供的內(nèi)徑、外徑處以及內(nèi)徑和外徑之間多個(gè)位置處的情況，各個(gè)位置彼此相隔預(yù)定的距離。
根據(jù)內(nèi)徑的參考數(shù)據(jù)獲得的表被用來(lái)再生存儲(chǔ)在從內(nèi)徑到中間半徑的記錄區(qū)內(nèi)的實(shí)際數(shù)據(jù)；根據(jù)中間半徑的參考數(shù)據(jù)獲得的表被用來(lái)再生存儲(chǔ)在包括中間半徑的記錄區(qū)內(nèi)的實(shí)際數(shù)據(jù)；而根據(jù)外徑的參考數(shù)據(jù)獲得的表被用來(lái)再生存儲(chǔ)在包括中間半徑的記錄區(qū)以外的記錄區(qū)內(nèi)的實(shí)際數(shù)據(jù)。
將光盤(pán)的記錄區(qū)分割成多個(gè)環(huán)形記錄區(qū)是有益的，并且在各個(gè)環(huán)形記錄區(qū)內(nèi)按參考數(shù)據(jù)記錄有效序列，這樣就能為各個(gè)環(huán)形記錄區(qū)產(chǎn)生一個(gè)表來(lái)精確地再生實(shí)際數(shù)據(jù)。
如果將有效序列存儲(chǔ)在光盤(pán)記錄區(qū)中按預(yù)定距離彼此分開(kāi)設(shè)置的內(nèi)徑處、外徑處以及內(nèi)徑與外徑之間的多個(gè)位置，就能更加精確地將用表反映再生信號(hào)隨位置的變化。
(5)有效序列被存儲(chǔ)在組成光盤(pán)電路的各個(gè)軌跡中的情況。
可以將有效序列(參考數(shù)據(jù))存儲(chǔ)在組成光盤(pán)電路的各個(gè)軌跡中，這樣就能更加精確地將用表反映再生信號(hào)的變化。
(6)有效序列附屬于預(yù)定量實(shí)際數(shù)據(jù)并且被記錄在光盤(pán)記錄區(qū)內(nèi)的情況有效序列分別可以附屬于各個(gè)預(yù)定量的實(shí)際數(shù)據(jù)，并且按參考數(shù)據(jù)記錄在光盤(pán)記錄區(qū)內(nèi)。例如，參考數(shù)據(jù)可以隨32KB的實(shí)際數(shù)據(jù)和差錯(cuò)檢測(cè)和/或糾錯(cuò)碼記錄在各個(gè)扇區(qū)內(nèi)。如果實(shí)際數(shù)據(jù)是以扇區(qū)為單位用多個(gè)光盤(pán)驅(qū)動(dòng)器存儲(chǔ)在光盤(pán)中的，任何光盤(pán)驅(qū)動(dòng)器都能毫無(wú)問(wèn)題地再生隨參考數(shù)據(jù)記錄的實(shí)際數(shù)據(jù)。
綜上所述，按照本發(fā)明實(shí)施例的方法能夠產(chǎn)生包括最少隨機(jī)數(shù)的多級(jí)隨機(jī)數(shù)的有效序列，這些序列能窮盡所有圖形，而各個(gè)隨機(jī)數(shù)的值不僅限于2的冪次方。
以上就是本發(fā)明的最佳實(shí)施例。本發(fā)明不非僅限于這些實(shí)施例，無(wú)需脫離本發(fā)明的范圍還能有各種各樣的變更和修改。
權(quán)利要求
1.一種產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的方法，產(chǎn)生“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)的有效序列且“m”個(gè)連續(xù)隨機(jī)數(shù)的每一個(gè)子序列具有不同圖形，該方法包括以下步驟根據(jù)初始值產(chǎn)生n級(jí)隨機(jī)數(shù)的一個(gè)序列，每次產(chǎn)生一個(gè)數(shù)；確定“m”個(gè)連續(xù)隨機(jī)數(shù)的一個(gè)子序列的圖形是否包括新產(chǎn)生的數(shù)，并且“使用”所產(chǎn)生的次序中的前“m-1”個(gè)數(shù)；如果“使用”上述子序列的上述圖形，就為上述初始值設(shè)置一個(gè)不同值；如果不“使用”上述子序列的上述圖形，就采納新產(chǎn)生的數(shù)并且將上述圖形標(biāo)記為“使用”；并且重復(fù)所有步驟直至窮盡“m”個(gè)連續(xù)隨機(jī)數(shù)的上述子序列的所有“nm”個(gè)圖形。
2.一種產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的計(jì)算機(jī)程序，利用計(jì)算機(jī)產(chǎn)生“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)的有效序列且“m”個(gè)連續(xù)隨機(jī)數(shù)的每一個(gè)子序列具有不同圖形，包括以下步驟根據(jù)初始值產(chǎn)生n級(jí)隨機(jī)數(shù)的一個(gè)序列，每次產(chǎn)生一個(gè)數(shù)；確定“m”個(gè)連續(xù)隨機(jī)數(shù)的一個(gè)子序列的圖形是否包括新產(chǎn)生的數(shù)，并且“使用”所產(chǎn)生的次序中的前“m-1”個(gè)數(shù)；如果“使用”上述子序列的上述圖形，就為上述初始值設(shè)置一個(gè)不同值；如果不“使用”上述子序列的上述圖形，就采納新產(chǎn)生的數(shù)并且將上述圖形標(biāo)記為“使用”；并且重復(fù)所有步驟直至窮盡“m”個(gè)連續(xù)隨機(jī)數(shù)的上述子序列的所有“n”個(gè)圖形。
3.一種計(jì)算機(jī)可讀介質(zhì)，在其中存有權(quán)利要求2所述的計(jì)算機(jī)程序。
4.一種信息記錄方法，其特征是在信息記錄介質(zhì)的盤(pán)形記錄區(qū)內(nèi)按數(shù)據(jù)記錄有權(quán)利要求1所述的“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)的有效序列，且“m”個(gè)連續(xù)隨機(jī)數(shù)每一個(gè)子序列具有不同圖形。
5.按照權(quán)利要求4的信息記錄方法，其特征是有效序列被記錄在上述盤(pán)形記錄區(qū)的內(nèi)徑處。
6.按照權(quán)利要求4的信息記錄方法，其特征是有效序列被記錄在上述盤(pán)形記錄區(qū)的內(nèi)徑和外徑處。
7.按照權(quán)利要求4的信息記錄方法，其特征是有效序列被記錄在上述盤(pán)形記錄區(qū)的內(nèi)徑、中間半徑和外徑處。
8.按照權(quán)利要求4的信息記錄方法，其特征是有效序列被記錄在上述盤(pán)形記錄區(qū)的內(nèi)徑處、外徑處以及上述內(nèi)徑與上述外徑之間的互相隔開(kāi)一定距離的多個(gè)位置處。
9.按照權(quán)利要求4的信息記錄方法，其特征是有效序列被記錄在構(gòu)成上述盤(pán)形記錄區(qū)環(huán)路的各個(gè)軌跡中。
10.按照權(quán)利要求4的信息記錄方法，其特征是有效序列被附屬于各個(gè)預(yù)定量的實(shí)際數(shù)據(jù)，并且被記錄在上述信息記錄裝置的上述盤(pán)形記錄區(qū)內(nèi)。
11.一種產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的裝置，產(chǎn)生“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)的有效序列且“m”個(gè)連續(xù)隨機(jī)數(shù)的每一個(gè)子序列具有不同圖形，該裝置包括隨機(jī)數(shù)產(chǎn)生裝置，用于根據(jù)初始值產(chǎn)生n級(jí)隨機(jī)數(shù)的一個(gè)序列，每次產(chǎn)生一個(gè)數(shù)；比較裝置，用于確定“m”個(gè)連續(xù)隨機(jī)數(shù)的一個(gè)子序列的圖形是否包括新產(chǎn)生的數(shù)，并且“使用”所產(chǎn)生的次序中的前“m-1”個(gè)數(shù)；賦值裝置，如果“使用”上述子序列的上述圖形，就為上述初始值設(shè)置一個(gè)不同值；標(biāo)記裝置，如果不“使用”上述子序列的上述圖形，就采納新產(chǎn)生的數(shù)并且將上述圖形標(biāo)記為“使用”；并且返回裝置，用于重復(fù)所有步驟直至窮盡“m”個(gè)連續(xù)隨機(jī)數(shù)的上述子序列的所有“nm”個(gè)圖形。
12.一種產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的方法，利用計(jì)算機(jī)產(chǎn)生“nm+m-1”個(gè)n級(jí)隨機(jī)數(shù)的有效序列且“m”個(gè)連續(xù)隨機(jī)數(shù)的每一個(gè)子序列具有不同圖形，包括以下步驟根據(jù)初始值產(chǎn)生n級(jí)隨機(jī)數(shù)的一個(gè)序列，每次產(chǎn)生一個(gè)數(shù)；確定“m”個(gè)連續(xù)隨機(jī)數(shù)的一個(gè)子序列的圖形是否包括新產(chǎn)生的數(shù)，并且“使用”所產(chǎn)生的次序中的前“m-1”個(gè)數(shù)；如果“使用”上述子序列的上述圖形，就為上述初始值設(shè)置一個(gè)不同值；如果不“使用”上述子序列的上述圖形，就采納新產(chǎn)生的數(shù)并且將上述圖形標(biāo)記為“使用”；并且重復(fù)所有步驟直至窮盡“m”個(gè)連續(xù)隨機(jī)數(shù)的上述子序列的所有“n”個(gè)圖形。
全文摘要
一種產(chǎn)生多級(jí)隨機(jī)數(shù)有效序列的方法，產(chǎn)生“n
文檔編號(hào)G06F7/58GK1444134SQ03106899
公開(kāi)日2003年9月24日 申請(qǐng)日期2003年3月7日 優(yōu)先權(quán)日2002年3月8日
發(fā)明者阪上弘文 申請(qǐng)人:株式會(huì)社理光