I have done quite a lot of work with air conditioning remotes and the suggestions you have so far are pretty much spot on.
There isn't a generic ac remote format. Each manufacturer has their own quirky way of doing things, but in general the remote will send all the settings with every button press. This makes the codes quite long, especially of more up market systems. The chinese makes like Midea or Aux are easiest to decode because they are simpler, usually they will have a mark and a space at the beginning, then the rest is basically just ones and zeros. usually you will have around 20-30 bits for the identifier, then (not in particular order) 2-3 bits for the mode (cool, heat, etc) 2-3 bits for the fan speed, 4 bits for the temperature, and then a few 1 or bits for extra features like swinging the louvers, etc. After that there is usually either a long bit at the end, the code is repeated or the code is repeated backwards. In most cases it is just the long bit at the end. If there are timers involved, then they are usually the last bit of the code.
One trap to look out for is that sometimes you will get parts of the code that don´t do anything, they will be for features that you don´t have on your particular model, so don´t worry about them.
The hardest to decode are Daikin, they are really complex and long (around 500 bits depending on the model) and are hard to decode.