3 ms·
These are two totally different things. Video codecs do not try to "discover" the equations that created the scene. They take the recorded data of the scene and
by snowwrestler 14y ago
These are two totally different things. Video codecs do not try to "discover" the equations that created the scene. They take the recorded data of the scene and then try to represent it "well enough" in a smaller number of bits.
By analogy: knowing the equation for conservation of momentum does not help you find the smallest way to record the results of 1 million experimental collisions.
- lmm 14y ago>These are two totally different things. Video codecs do not try to "discover" the equations that created the scene. They take the recorded data of the scene and then try to represent it "well enough" in a smaller number of bits. Think of it in information-theory terms (e.g. Kolmogorov complexity). If the scene was created from no more than n bits of data, then it is possible to represent it in n bits, and a "theoretically perfect" video codec would do so. Video codecs really do try and "discover" the simplest representation of a scene (e.g. motion vectors are exactly that), and the things they can "understand" are getting more and more complex as video codecs advance (e.g. film grain).
- snowwrestler 14y agoLet's say you take an algorithm for generating the digits of pi, and run it on 2 computers. One you let run only a short time and it produces a string 100,000 digits long. The other you let run for a longer time and it produces a string one million digits long. Would you argue that these two strings should compress to the same size because the source code that generated each of them is the same size? edit: to clarify my question
- lmm 14y agoYes, very much so. You'll find that most compression algorithms will do this for a string of zeroes (i.e. 100,000 zeroes will compress to approximately the same size as 1,000,000 zeroes) or 1s, or simple repeating patterns. I don't know whether any common compression algorithm is "smart" enough to be able to compress the digits of pi, but a "perfect" compression algorithm certainly would be.