问一个APE"无损压缩"的算法问题,望软件高手赐教

nadesicozhao

交易区新帖推荐

至于什么金耳朵，天下无敌等高帽子，也就是JD那种垃圾论坛的遗风而已
给人套上容易，反正啥都不用证明，只要会打字就可以了

googoodos

关于不同时间压缩后容量的不同，应该是：2) Predictor，造成的
http://www.monkeysaudio.com/theory.html
Next, the X and Y data is passed through a predictor to attempt to remove any redundancy. Basically, the goal of this stage is to make the X and Y arrays contain the smallest possible values while still remaining decompressible. This stage is what separates one compression scheme from another. There are virtually countless ways to do this. Here is a sample using simple linear algebra:

PX and PY are the predicted X and Y; X-1is the previous X value; X-2 is the X value two back

PX = (2 * X-1) - X-2

PY = (2 * Y-1) - Y-2

As an example, if X = (2, 8, 24, ?); PX = (2 * X-1) - X-2 = (2 * 24) - 8 = 40

Then, these predicted values are compared with the actual value and the difference (error) is what gets sent to the next stage for encoding.

Most good predictors are adaptive, so that they adjust to how "predictable" the data currently is. For example, let's use a factor 'm' that ranges from 0 to 1024 (0 is no prediction and 1024 is full prediction). After each prediction, m is adjusted up or down depending on whether the prediction was helpful or not.. So in the previous example, what leaves the predictor is this

X = (2, 8, 24, ?)

PX = (2 * X-1) - X-2 = (2 * 24) - 8 = 40

If ? = 45 and m = 512, then [Final Value] = ? - (PX * m / 1024) = 45 - (40 * m / 1024) = 45 - (40 * 512 / 1024) = 45 - 20 = 25

After this m would be adjusted upward because a higher m would have been more efficient

Using different prediction equations and using multiple passes through the predictor can make a fairly substantial difference in compression level.  Here is a quick list of some prediction equations as shown in the Shorten technical documentation (for different orders):

P0 = 0

P1 = X-1

P2 = (2 * X-1) - X-2

P3 = (3 * X-1) - (3 *X-2) + X-3

最后谈到prediction随着压缩水准，使用多种公式或单一公式都会不同

pig2man

APE是真正的无损压缩格式，基本原理它的网站也讲了，SDK也有的下载，还不信的话自己解压出来对比二进制文件，head-fi上这事情吵过几十页，解压缩出来的二进制文件的确是一样的，这一点请不要怀疑。
这里有个问题，实时播放的程序是不是真正无损地进行解压的呢？实时解压缩有时候为了达到速度的需求就可能采取近似的算法，这是一；二来就是实时解压缩的时候是否能做到精确到44.1khz的时钟，如果不能的话，输出的wav就在时间轴上有误差，如同所有不完美的转盘（或者数字界面）一样，如果DAC没有足够大的缓存、完美的时钟和完善的算法来纠正这些误差的话，最终就会形成失真。
任何想恢复秩序的尝试最终仅仅是给系统增加混乱而已，在数字域完美的音频文件最终还是不能逃脱失真的厄运。从这个方面来讲，无jitter的系统如同永动机一样只能是幻想。

小白

无jitter的系统如同永动机一样只能是幻想. 这话话我认同. 至少在目前的情况下,我看不出有希望造出彻底无jitter的数码音频系统,就如同同样不可能造出彻底无失真的绝对线性放大器一样(让我们举个和HI-FI近些的例子).

小白

无jitter的系统如同永动机一样只能是幻想. 这话话我认同. 至少在目前的情况下,我看不出有希望造出彻底无jitter的数码音频系统,就如同同样不可能造出彻底无失真的绝对线性放大器一样(让我们举个和HI-FI近些的例子).

maya-yama

原帖由 teldec 于 2008-3-31 13:11 发表
哥几个都歇了吧，你们真以为nadesico知道什么是ABX啊？你们说的是ABX，人说的是ABA。

nadesico也歇了吧，别着急google了。

大家都歇了吧，俱乐部有nadesico这样随手就能拿他自己都不懂的名词来忽悠，自己手上有 ...

说得好！同感！同感！

严重鄙视，那些所谓金耳朵们的扯淡论调：
“一个wave源文件和这个源文件经过ape压缩后又解压缩得到的wave文件，有可闻的听感不同”，

nadesicozhao

原帖由 maya-yama 于 2008-5-5 10:35 发表


说得好！同感！同感！

严重鄙视，那些所谓金耳朵们的扯淡论调：
“一个wave源文件和这个源文件经过ape压缩后又解压缩得到的wave文件，有可闻的听感不同”，

做事情一步一步来
先听出WAV和APE直接播放的去别再谈进一步的:D

purer

APE WAV……这种事情其实用AP 测试系统一测就知道什么回事了。起码不会再说什么无损。纯粹是什么人的新衣那回事。