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

NCU Institutional Repository > 資訊電機學院 > 軟體工程研究所 > 博碩士論文 > Item 987654321/44480

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/44480

題名:	以正規表示法為基礎之文字比對機制與於路徑規劃服務之應用;A Text-Matching Mechanism through Regular Expressions and its Application to Route Planning Service
作者:	陳永齡;Yong-Ling Chen
貢獻者:	軟體工程研究所
關鍵詞:	正規表示法;路徑規劃;文字比對;光學字元辨識;text matching;route planning;regular expression;optical character recognition
日期:	2010-07-22
上傳時間:	2010-12-09 13:45:06 (UTC+8)
出版者:	國立中央大學
摘要:	智慧型手機產業在近年來快速發展，手機的軟體開發環境也從封閉逐漸走向開放，讓更多不同領域的的想法和創意能運用於智慧型手機上，車資通訊領域便是其中之一。本論文提出一個以正規表示法為基礎之文字比對機制，該機制在進行正規表示法比對時，透過平行拆解比對字串與降低比對次數，以提升整體執行效能。在車資通訊領域方面，我們將此機制應用在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.
顯示於類別:	[軟體工程研究所 ] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	1017	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....