資料載入處理中...
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
(3.238.7.202) 您好!臺灣時間:2021/03/01 22:29
字體大小:
字級大小SCRIPT,如您的瀏覽器不支援,IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
字體大小變更功能,需開啟瀏覽器的JAVASCRIPT功能
詳目顯示
:::
recordfocus
第 1 筆 / 共 1 筆
/1
頁
論文基本資料
摘要
外文摘要
目次
參考文獻
電子全文
紙本論文
QR Code
本論文永久網址
:
複製永久網址
Twitter
研究生:
鍾孟儒
研究生(外文):
Meng-Ru Jung
論文名稱:
完整地圖之探討
論文名稱(外文):
The study of Perfect maps
指導教授:
高金美
指導教授(外文):
Chin-Mei Kau Fu
學位類別:
碩士
校院名稱:
淡江大學
系所名稱:
數學學系
學門:
數學及統計學門
學類:
數學學類
論文種類:
學術論文
論文出版年:
2001
畢業學年度:
89
語文別:
中文
論文頁數:
47
中文關鍵詞:
de Bruijn 序列
、
完整地圖
外文關鍵詞:
de Bruijn sequence
、
Perfect maps
相關次數:
被引用:0
點閱:140
評分:
下載:10
書目收藏:1
假設r,s,u及v為正整數,一個(r,s;u,v)的完整地圖為一個r by s的二元陣列,其中所有u by v的二元陣列都出現一次且只有一次。一個v-視窗的de Bruijn 序列,指一個長度為2^(v)且其中的元素只有”0”和”1”的序列且具有以下條件 : 如果s是一個長度為v的一個二元序列,存在m,使得s=(a_(m),a_(m+1),…,a_(m+v-1)),且 ,對於每一個i,1≦i≦2^(v)。假設s是一個週期為n的c元循環序列,在序列s中,如果沒有c元v位序列同時出現在兩個不同的位置,則稱s為c元v-視窗的循環序列。一個c元v-視窗的de Bruijn 序列是一個週期為c^(v)的c元v-視窗的循環序列,使得所有c元v位序列都出現一次且只有一次。記為(c^(v),c,v)的de Bruijn 序列。一個(2^(v),2,v)的de Bruijn 序列可被視為一個(2^(v),1; v,1)或(1, 2^(v);1,v)的完整地圖。在這篇論文中,對於v≧1,我們利用一個(2^(v),2,v)的de Bruijn 序列,建構出一個(4^(v),4,v)的de Bruijn 序列,並介紹完整因子及完整地圖的基本建構法。
Given positive intergers r, s, u, and v, an (r,s;u,v) Perfect map (PM) is defined to be a periodic r by s binary array in which every u by v binary array appears exactly once as a periodic
A de Bruijn sequence for v (in 0’s and 1’s) is a sequence of 2^(v) bits having the property that if s is a bit string of length v, for some m, s = a_(m)a_(m+1)…a_(m+v-1) , and we define for i = 0,…,2^(v).
If s is a c-ary cycle of period n, then we say that s is a v-window sequence if no c-ary v-tuple occurs in two distinct positions within a period of s. A c-ary de Bruijn sequence of span v is a v-window sequence of period equal to c^(v). That is, every possible c-ary v-tuple occurs precisely once in a period c^(v) of the de Bruijn sequence , it is denoted by (c^(v),c,v) de Bruijn sequence. A (2^(v),2,v) de Bruijn sequence can be viewed as a (2^(v),1;v,1) PM or (1,2^(v);1,v)PM.
In this thesis , we construct a (4^(v),4,v) de Bruijn sequence B by using a (2^(v),2,v) de Bruijn sequence A , for v≧1.
第一章緒論…………………………...1
第二章先備知識……………………....3
第三章de Bruijn 序列的建構……….11
第四章完整因子的建構………………30
第五章完整地圖的建構……………….34
參考書目…………………………………..41
[1] S.Blackburn , T.Etzion , and K.Paterson , Permutation polynomials , de Bruijn sequence and linear complexity , J.Combin . Theory Ser . A,to appear
[2] J.Bondy and U.Murty , Graph Theory with Applications, Elsevier , New York ,1976
[3] J.Burns and C.Mitchell , Coding schemes for two-dimensional position sensing , in Cryptography and Coding Thirt
[4] T.Etzion , Constructions for perfect maps and pseudo-random arrays , IEEE Trans . Inform. Theory , 34(1988) ,pp. 1308-1316
[5] A.Lempel , On a homomorphism of the de bruijn graph and its application to the design feedback shift registers , IEEE Trans. Comput. C-19 (1970) , pp 1204-1209
[6] C.Mitchell , Constructing c-ary perfect factors , Designs ,Codes and Cryphes , 4 (1994) pp.341-368
[7] C.Mitchell , New c-ary perfect factors in the de bruijn graph , in Codes and Cyphers.
[8] C.Mitchell , T. Etsion , and K.Paterson , A method for consructing decodable de Bruijn sequences , IEEE Trans.42 (1996) , pp.1472-1478
[9] C.Mitchell , and K.Paterson , Decoding perfect maps , Designs , Codes and Cryptography , 4(1994),pp.11-30
[10] K.Paterson , Perfect maps , IEEE Trans. Inform. Theory , 40(1994),pp.743-753
[11] K.Paterson, Perfect factors in the de Bruijn graph ., Designs , Codes and Cryptography , 5(1995),pp.115-138
[12] K.Paterson , New classes of perfect maps 1, J.Combin. Theory ser.A ,73(1996)302-334
[13] K.Paterson , New classes of perfect maps2, J.Combin. Theory ser.A ,73(1996)335-345
電子全文
國圖紙本論文
推文
當script無法執行時可按︰
推文
網路書籤
當script無法執行時可按︰
網路書籤
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
相關期刊
熱門點閱論文
無相關論文
無相關期刊
1.
點著色臨界圖的研究
2.
地圖設計之知識管理
3.
完全多分圖分割成五迴圈的探討
4.
二倍圖的分割
5.
指示性圖示之研究-以旅遊地圖為例
6.
地標資訊視覺化之電子地圖導覽系統
7.
由製圖符號觀點探討開放式地圖服務內容之結合展示
8.
電子地圖在導覽系統上的使用差異性研究
9.
電子地圖運用於社會領域地圖教學對國小五年級學生空間認知之影響
10.
開放式架構之網路主題地圖服務研究
11.
尋路地圖表現形式的使用性研究
12.
世界觀教育之表徵:國小四、五、六年級社會教科書中地圖教材之分析
13.
K2m,2n及K2n+1,2n+1\F分割成長度為4或2t的迴圈之研究
14.
在K2m,2n中留下2正則圖的4迴圈系統
15.
λKn(m)分割為最多迴圈的探討
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室