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)算法又称为泡沫排序算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。顾名思义,就是它的排序方式如同气泡一般,不断将最大的元素挤出(移动)到串行最尾端,当所有元素都被挤出后,排序就完成了!而且排序结果是稳定的。