Browsing by Subject "Algorithm"

Now showing 1 - 8 of 8

Biomimicry of Human Pattern Recognition by Puzzle Solving Simulation
(2023) Syifa Fauzia; Fauzia, Syifa
none
Streaming with Real Bitrates and Solving Bandwidth Competition on Bottleneck in DASH
(2016) 王明宇; Wang, Ming-Yu
HTTP adaptive streaming is increasingly popular in multimedia delivery nowadays. The nature of HTTP provides easy deployment to content provider and chunk-based delivery enables dynamic adaption of video quality to varying network bandwidth. In this paper, we address two topics in HTTP adaptive streaming. First is the impact of bitrate disparity. In the previous work, it shows that the advertised bitrates by manifest file and the actual bitrates are significantly different. The result of inaccurate estimation causes buffer oscillations or even buffer underrun because clients frequently select higher bitrates than the network bandwidth. To employ the extensibility feature of DASH syntax, we present a systematic method for selecting the segment which real bitrate is the closest one to the given estimated throughput. The second topic is the well-known bandwidth competition on the bottleneck. We adopt logistic function to estimate bandwidth while using it to detect occurrences of bandwidth oscillations due to competition. We propose an algorithm written on client side to stabilize the requested bitrates in competition interval. The experiments show that our solutions stabilize client behavior in competition state and streaming with real bitrates improves buffer oscillations.
使用前序樹有效率的辨識已註冊的RFIDs
(2007) 黃勝宏; Sheng-Hung Huang
以往，每件商品都需一件一件的朝讀取機掃描。現在，我們為了節省大量的掃描時間，想要在一次掃描時間內辨識出所有的商品，這就是我們所採用的RFID無線射頻技術。為了達到以上的目的，所要保證的一項重點就是不能有商品的辨識遺漏，滿足了這個條件，接下來的要求是增快辨識速率，以目前捷運悠遊卡為例，讀取一張卡片所需的時間為0.4秒，如果商品移動速度快就可能發生有商品遺漏的情況，因此要降低辨識所需時間。我們所採用的Protocol是由EPC所以訂製的900MHz Class 0標準，此標準所採取的防止辨識遺漏的方式為binary tree方法。這個方法必須對每一個商品皆須完整讀取其條碼才能做出辨識。在不影響其標準架構下，我們修改其演算方法，以達到我們所要加快辨識速率的目的，我們將原先的binary tree改進為prefix-tree。首先我們將所需的辨識的條碼註冊於我們所建造的prefix-tree，接著這些條碼需要被辨識時，便在我們所事先建造的prefix-tree做辨識。我們的作法不需完整讀取其條碼即能做出辨識，其效能顯而易見的可比較出。
攻擊就必須回應？電視媒體經營影音平台之動態競爭－以進入YouTube和Meta為例
(2022) 劉怡蘭; Liu, I-Lan
科技決定消費行為，更主導著產業的經營與想像，台灣的媒體產業鏈在傳播技術與社會需求的引領下，讓閱聽者隨選隨看的內容服務成為主流，促使數位廣告領先增長，傳統電視廣告獲利模式無法抗衡，現今有線電視媒體該如何加速數位轉型找到新機會點，並在主流的影音匯流平台YouTube、Mata (Facebook)間開啟新戰局，遂是本研究想探究的內容。本研究以動態競爭理論為架構基礎，盤點影音平台上競爭者們的市場共同性與資源相似性，計算並勾勒出彼此間的競爭者模型，利用AMC分析法，預測競爭回應的架構，加入「競爭張力」分析頻道間之競爭影響力為何，提出電視媒體產業在影音平台上未來可行性的建議。研究結論顯示，影音平台的生態圈是動態的，在競爭條件迅速更迭之下，沒有一條競爭法則能使自家頻道在平台內面對競爭對手時永遠屹立不敗，企業（頻道）間的競爭，必須建構於平台上之生存模式，隨著演算法則，以「共同發展」的多維度競爭思考架構，讓競爭者之間存在著「互利共生」的關聯性。
晶元上佈線問題之演算法設計
(1993-08-01) 張國恩
本報告提出一個線性時間之演算法以解決過晶元佈線之問題。該演算法嘗試將一些佈線配置到晶元上以儘可能地減少最大通道密度。方法中首先定義了通道表示的新方式,並依此而導出一個稱為「交叉圖」的模式,然後按照此模式定義出問題之數學型態。在此型態中此交叉圖之獨立集代表了可以佈線在晶元上之連線集合。文中所提出的啟發式演算法就是要找出交叉圖之獨立集。文中方法也被實際設計,並經實測評估後得到一些結果。這些結果和以前之研究結果比較顯示我們的方法除了可有效減少通道密度外,執行速度也較快。以Deutsch's difficult example為例,文中之方法僅需花費約5.6秒,此對以前之方法而言其平均花費時間為29.25秒。
異質性組合式機器人路徑規畫之研究
(2007) 饒瑞鈞; Jui-Chun jao
本研究之主要目的為探討異質性組合式機器人(Heterogeneous Combinatorial Robots, HeteroCR)，在有向圖中以最佳化原則(Principle of Optimality)為基礎，求出最低成本的路徑規畫；為了達到此一目的，本研究於過程中探討動態規畫演算法(Dynamic programming algorithm)、Dijkstra最短路徑演算法、隨機演算法及遺傳基因演算法，並透過電腦模擬實際設計地圖模型、機器人種類、機器人數量、機器人成本等相關條件建構此一理論系統。本研究設計出Dijkstra 、隨機法及遺傳基因法系統進行分析與測試，定義異質性組合式機器人的組合成本及地圖條件設定，分析地圖複雜度與機器人組合、進行最佳化路徑規畫，根據結果顯示透過遺傳基因法的模式能有效地組合出可能的最佳移動組合路線達到較少步驟時間與較低成本。研究成果可用於規畫貨物配發路線或大區域旅行團分工式領隊或導遊調度之用，以利最佳成本的運用。以異質性組合式機器人做為考量的情況，在G = ＜V, E＞，假設有n個最大數量端點(vertices)及q種不同種類數量異質性組合式機器人，所有能走的路徑規畫步數為k個步驟。本文以最複雜的狀況下分析及經過複雜度分析計算 (complexity analysis)為。
「算數書」初探
(國立臺灣師範大學研究發展處, 2000-10-??) 洪萬生
本文對迄今已知中國最古老的數學文本《算數書》(不晚於公元前186年)進行初步的考察。通過它與《九章算術》的比較，我們發現《算數書》至少在著述體例、知識分類判準以及算法表徵等三方面，都不如前書。儘管如此，在《算數書》的映照下，被認為同時代現身的《九章算術》，卻可以放在更恰當的脈絡中加以觀察。譬如說吧，《九章算術》的『術曰』，中不含論證之面向，顯示它的作者只對純粹的實用演算感興趣。相反地，《算數書》的作者卻在一些『術曰』中保留了『故』或『因而』等連接詞，其目的顯然是『論述』算法而不只是『描述』它們而已。誠然，《算數書》中的算法表徵，應該反映了一個事實，那就是：西漢早期的某些數學家如何受到先秦對論證極有興趣的墨家與名家之影響。相反地，由於《九章算術》的著述只關注數學知識的如何使用，因此，這一部中國古代數學經典深受儒家治國之教條所支配，是一個很難抗拒的結論
迷航於OTT平台？介面陷阱與選擇幻覺
(2023) 朱怡靜; Chu, Yi-Ching
臺灣的影視產業環境，逐漸從傳統媒體走向OTT平台，OTT平台已然成為當代閱聽人觀看實踐中的重要媒介。本研究以符擔性的觀點切入，關注影視產業與閱聽人觀看模式都在過度的此時，OTT平台的介面與演算法在閱聽人觀看過程中的位置。首先以「公視＋、MyVideo、KKTV、LINE TV」為研究對像，探討OTT平台的介面如何成為內容流通的場域，平台的符擔性引導閱聽人觀看特定內容的同時，提供其行動的可能。以及，採用深度訪談和焦點團體法，藉由與閱聽人的對話並觀察受訪者的行為，認識閱聽人觀看實踐的轉變，勾勒其與OTT平台的互動關係。研究發現，本土OTT平台藉由符擔性的交互作用，讓平台實現一個介面化的空間。介面中的符擔性掌握影視內容的流通，企圖突出平台投資或原創的內容，而閱聽人依循對平台符擔性的理解，展開與影視內容相遇並觀看的行動。然而，本土OTT平台無法為閱聽人帶來更豐富多樣的內容選擇，同時，本土平台利用演算法形成的推播策略，也無法實現閱聽人心目中「個人化服務」的介面。當閱聽人期待的演算法與平台業者的策略形成矛盾時，閱聽人描繪出對OTT平台中演算法運用的理想樣態，期待本土OTT平台不只是數位宣傳的管道，而是構建一個與閱聽人積極互動的場域。