以正規表示法為基礎之文字比對機制與於路徑規劃服務之應用

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：41

、訪客IP：3.133.144.197

姓名

陳永齡(Yong-Ling Chen) 查詢紙本館藏

畢業系所

軟體工程研究所

論文名稱

以正規表示法為基礎之文字比對機制與於路徑規劃服務之應用
(A Text-Matching Mechanism through Regular Expressions and its Application to Route Planning Service)

相關論文

★ 於行動裝置上支援網站內容之呈現：以新聞網服務為例	★ 軟體模組化度量之實驗與驗證
★ 基於一個擴充Hitz和Montazeri的度量方法模組化原始碼	★ AMRL耦合強度度量方法
★ 針對組合IOT服務之BPEL引擎擴充機制	★ 大型開放原始碼軟體類別改變分佈之探討
★ 基於BPEL之服務轉接器引擎設計與實作	★ 網路能力應用處理器與傳感器介面模組之設計與實作
★ 基於程式碼生成、Java 內容倉庫及虛擬機器之物聯網設備轉接流程	★ 移動代理人監控系統之設計與實作
★ 以正規表式法為基礎之地理編碼服務設計與實作	★ Android應用程式開發之持續整合系統
★ 基於設計矩陣之需求追溯關係建立方法	★ 點對點移動代理人之設計與實作與於車資通訊之應用
★ 網頁內容叢集分類法之設計與實作	★ 設計與實作於行動裝置上以XUL為基礎之介面呈現

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

智慧型手機產業在近年來快速發展，手機的軟體開發環境也從封閉逐漸走向開放，讓更多不同領域的的想法和創意能運用於智慧型手機上，車資通訊領域便是其中之一。本論文提出一個以正規表示法為基礎之文字比對機制，該機制在進行正規表示法比對時，透過平行拆解比對字串與降低比對次數，以提升整體執行效能。在車資通訊領域方面，我們將此機制應用在Android智慧型手機上之路徑規劃中，透過影像辨識服務，使用者不需要手動輸入路徑規劃點，只需要用手機上的相機拍下地圖後便可將照片中所標示的景點轉換為路徑規劃點，再使用Wizard來帶領使用者縮小辨識點分佈範圍與規劃路徑。經10張樣本照片的實驗分析後，平均每張照片在辨識字串完成後進行文字比對所花費的時間為0.344秒。

摘要(英)

The smartphone market is growing in a rapid way in recent years, which leads to an opener environment for developing software on smartphones in variable vertical domains, such as the telematics. We introduce a text matching mechanism using regular expressions, which reduces the turnaround time by reducing the number of times of matching and matching strings in parallel. To apply our mechanism, we develop an application on the Android platform using an image processing service adapted with a route planning service. Through this application, we can have a route planning without keying in any point of interest but just photographing a route recommendation image. In the empirical evaluation, we used 10 pictures to be our samples. After the examination, we got the turnaround time of the text matching mechanism through executing the image processing service for each sample and had an average time of 0.344 seconds.

關鍵字(中)

★ 正規表示法
★ 路徑規劃
★ 文字比對
★ 光學字元辨識

關鍵字(英)

★ text matching
★ route planning
★ regular expression
★ optical character recognition

論文目次

摘　要 i
ABSTRACT ii
誌　謝 iii
目　錄 iv
圖　目　錄 vi
表　目　錄 vii
一、緒　論 1
1-1 引言與動機 1
1-2 目的 4
1-3 論文架構 4
二、背景知識介紹 5
2-1 光學字元識別 5
2-2 正規表示法 7
三、以正規表示法為基礎之文字比對機制 12
3-1 操作概念 12
3-2 系統架構 13
3-3 以正規表示法為基礎之文字比對機制設計與實作 16
3-3-1 Dumping Database to Memory 18
3-3-2 Data Pre-process from Memory 21
3-3-3 Text Matching through Regular Expressions 23
四、路徑規劃服務之應用 29
4-1 應用展示 29
4-2 實驗結果分析 34
五、結　論 36
參　考　文　獻 37

參考文獻

[1] 蔡志宏：看台灣智慧型手機應用與內容趨勢。2010年6月，取自http://proj3.moeaidb.gov.tw/nmipo/edm/Event/20100527/5.pdf。
[2] Wikipedia, Smartphone, http://en.wikipedia.org/wiki/Smartphone.
[3] CTimes，2009年全球手機終端銷售量排名出爐。2010年2月，取自http://www.ctimes.com.tw/News/ShowNews.asp?O=201002241905585864。
[4] 郭立偉：台灣智慧型手機OS市佔率開始洗牌。2010年6月15日，取自http://www.zdnet.com.tw/news/ce/0,2000085674,20146190,00.htm。
[5] 蘇昱霖：2008年智慧型手機產業發展趨勢分析。2008年4月，拓墣產業研究所。
[6] Ben Tudor and Christy Pettey, Gartner Says Worldwide Mobile Phone Sales Grew 17 Per Cent in First Quarter 2010, May 2010, http://www. gartner.com/it/page.jsp?id=1372013.
[7] D. B. Lange and M. Oshima, “Seven Good Reasons for Mobile Agents,” Communications of the ACM, 42(3):88-91, March 1999.
[8] L. Silva, V. Batista, P. Martin, G. Soares, “Using Mobile Agents for Parallel Processing,” Proceedings of Distributed Objects and Applications, 1999.
[9] I. Adhicandra, C. Pattinson and E. Shagouei, “Using Mobile Agents to Improve Performance of Network Management Operations,” Postgraduate Networking Conference (PGNET 2003), 2003.
[10] M. Sato, M. Urakami and H. Matsuno, “Effect of Retransmissions in Mobile Agent Communications under Unstable Network Conditions,” In Proceedings of the 7th International Conference on Mobile Data Management, 2006.
[11] D. Lange and M. Oshima, “Programming and Deploying Java Mobile Agents with Aglets,” Addison Wesley, 1998.
[12] R. Koblick, “Concordia,” Communications of the ACM, 42(3): 96-99, March 1999.
[13] G. Glass, “Overview of Voyager: ObjectSpace's Product Family for State-of-the-Art Distributed Computing,” Technical report, ObjectSpace, 1999.
[14] F. Bellifemine, A. Poggi, G. Rimassa, “JADE- A FIPA-compliant agent framework,” In Proceedings of PAAM'99, London, April 1999, pp.97-1
[15] D. Marples and P. Kriens, “The Open Services Gateway Initiative –An Introductory Overview.” IEEE Communications Magazine, 39:110-114, 2001.
[16] OSGi, OSGi Service Gateway Specification, release 4.0, http://www.osgi. org.
[17] J. Lee, S.-J. Lee, Y.-L. Chen, H.-M. Chen, and P.-F. Wang, “Design and Implementation of OSGi-Based Mobile Agent,” The Fifth Taiwan Conference on Software Engineering, Taiwan, June 2009.
[18] J. Lee, S.-J. Lee and H.-M. Chen, “Dynamic Role Binding with Agent-centric Contract Net Protocol in Agent Organizations,” 2008 IEEE International Conference on Systems, Man, and Cybernetics, Singapore, Oct. 2008.
[19] J. Lee, S.-J. Lee, C.-L. Wu, and W.-Y. Deng, “Extending Object-Oriented Programming with Roles for Open Multi-Agent Systems and Its Application to ATIS,” In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Oct. 2006.
[20] J. Lee, Y.-C. Wang, C.-L. Wu, S.-J. Lee, S.-P. Ma, and W.-Y. Deng, “A Possibilistic Petri-Nets Based Service Matchmaker for Multi-Agent Systems,” International Journal of Fuzzy Systems, 7(4):199-213, December 2005.
[21] Wikipedia, Optical character recognition, http://en.wikipedia.org/wiki/ Optical_character_recognition.
[22] Tesseract, tesseract-ocr - Project Hosting on Google Code, http://code. google.com/p/tesseract-ocr/.
[23] Wikipedia, List of optical character recognition software, http://en. wikipedia.org/wiki/List_of_optical_character_recognition_software.
[24] Stephen V. Rice, George Na Rice, and Stephen V, Optical Character Recognition: An Illustrated Guide to the Frontier, Kluwer Academic Publishers, 1999.
[25] Shunji Mori, Hirobumi Nishida, and Hiromitsu Yamada Mori, Optical Character Recognition, J. Wiley, New York, 1999.
[26] Wikipedia, Regular expression, http://en.wikipedia.org/wiki/Regular_ expression.
[27] Tony Stubblebine, Regular Expression Pocket Reference, O’Reilly, 2003.
[28] J. Lee , J.Y. Kuo, and N.L. Xue, “A note on current approaches to extending fuzzy logic to object-oriented modeling,” International Journal of Intelligent Systems, 16(7): 807-820, (SCI, EI)
[29] J. Lee and N.L Xue, “Analyzing user requirements by use cases: A goal-driven approach.IEEE Software,” 16 (4): 92-101. (SCI, EI)
[30] J. Lee and J.Y. Kuo, “New approach to requirements trade-off analysis for complex systems.IEEE Transactions on Knowledge and Data Engineering,” 10(4): 551-562. (SCI, EI)

指導教授

李允中(Jonathan Lee)

審核日期

2010-7-22

推文