MagicLen

分類

研究分享 - 第 14 頁

筆者研究技術問題的過程與成果,包含程式語言的系列教學、演算法、伺服器架設與影音處理等主題的實作和心得。

共 246 篇文章

如何修復音樂檔的喀答聲(Click)?

理論上,喀答聲(Click)應該只會發生在頻率急遽改變或是振幅急遽改變的時候。但實際上,只要波形有發生任何一點不連續(就算不連續的地方只有 0.000001 秒),就會產生喀答聲。在先前 Csound 的文章中,雖然有提到喀答聲可以利用波形包絡和近似頻率的方式來避免發生,但如果發生喀答聲的是現存的聲音或是音樂檔案的話,那就只能靠後期修復的方式來處理了。

MPEG-4(Xvid)、H.264(x264)、H.265(x265)、VP8、VP9、AV1 等 8-bit 影片編碼格式的比較

8-bit 影片常見的有損壓縮格式有 MPEG-4、H.264、VP8,以及比較後來才出現的 H.265、VP9、AV1。筆者用 FFmpeg 將同一段影片轉成這些格式,並以 SSIM 指標為準比較在幾乎相同畫質下的位元率,結果在各種畫質等級下,x265 和 AV1 都是不錯的選擇。

關於在 Linux 作業系統上解壓縮 ZIP 檔案時可能會遇到的問題

ZIP 是一個在幾乎所有作業系統中都支援的古老的壓縮格式。由於這種格式在 1980 年代就已經出現,所以設想得不是很周到,常常發生 ZIP 壓縮檔無法解壓縮,或是解壓縮之後的路徑與檔名是亂碼的問題。尤其是在跨 Unix-like 系統和 Windows 系統的時候,這些問題更常會發生。

堆積排序(Heap Sort)演算法,利用完全二元樹來排序的演算法

堆積排序(Heap Sort)演算法是利用完全二元樹(Complete Binary Tree),也就是堆積(Heap)結構來完成排序的演算法。雖然說要用到堆積結構,看起來好像很複雜似的,但其實這個只要一般的陣列結構(可以直接用要排序的陣列來製作)就能實作出來,而且實作出來的速度保證不會太慢,再怎麼差都會有 O(nlogn) 的時間複雜度。

希爾排序(Shell Sort)演算法,改良的插入排序法

希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題,加入間距(gap)的概念來分批並分組完成插入排序法,有效提升原本插入排序法的速度。

雞尾酒排序(Cocktail Sort)演算法,雙向的氣泡排序法

雞尾酒排序(Cocktail Sort)演算法又稱為搖晃排序(Shaker Sort)演算法、雙向氣泡排序(Bidirectional Bubble Sort)演算法,顧名思義,它是氣泡排序(Bubble Sort)演算法的變體,將原本單向走訪的氣泡排序改為雙向,用以解決使用氣泡排序法時,序列中未排序的一端其實已經大致排序好,卻又不能儘快把它完成的情形。

插入排序(Insertion Sort)演算法,一邊將元素加進序列、一邊進行排序的演算法

插入排序(Insertion Sort)演算法,是基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。插入排序法的用途廣泛,除了可以用來將新元素添加到已存在且已排序好的序列並維持其排序外,還可以用來排序尚未排序的序列。而且其排序結果是穩定的。

氣泡排序法(Bubble Sort)演算法,容易實作的穩定排序演算法

氣泡排序(Bubble Sort)演算法又稱為泡沫排序演算法,是基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。顧名思義,就是它的排序方式如同氣泡一般,不斷將最大的元素擠出(移動)到序列最尾端,當所有元素都被擠出後,排序就完成了!而且排序結果是穩定的。

選擇排序(Selection Sort)演算法,最簡單的排序演算法

選擇排序(Selection Sort)演算法是最基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。它可以按照元素值的大小序次,一一將最小值、第二小值等等的元素排入序列中的正確索引位置內。