資料載入處理中...
跳到主要內容
臺灣博碩士論文加值系統
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
功能切換導覽列
(18.207.133.27) 您好!臺灣時間:2022/06/25 19:54
字體大小:
字級大小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
點閱:162
評分:
下載:11
書目收藏: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.
Cox模型重複顯著性檢定及貝氏序列區間估計
11.
λKn(m)分割為最多迴圈的探討
12.
四階邊界值問題之特徵值探討
13.
關於離散型不等式及其應用
14.
記錄統計在線性失敗率模式下的估計推論
15.
動物的動態行為模式與統計分析─以豆象為例
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室