Knowledge Adventure movie v2/v3 done

I’ve finally finished adding Knowledge Adventure movie v2/v3 support to na_game_tool—just a couple of formats more and I can make a release. Meanwhile I want to talk about what I discovered. First of all, the original format still looks too hard to implement, mostly because of its incomprehensible binary specification. With all known samples employing arithmetic coding if you get one thing wrong you won’t get any thing right. Let’s jump to version 3. As it turned out, it is not a movie file per se but rather an archive containing interleaved chunks of version 2 movie format and optionally an audio track. It even stores the original file names in the header. What’s curious is that version 2 supports embedded audio track just fine. So now the most interesting part left. Version 2 movies as I described in the previous post use static Huffman coding for multiple streams (like mode bytes, motion vector indices, colours and such). The main thing I didn’t understand back then was its pattern…