As I understand it, 512k_stream adds a hint track so that you can jump to any portion of the encoded file while selecting 512k wouldn’t allow this. So, 512k_stream is a more user-friendly setting that won’t force people to wait for the video to load.
Kirk Punches
Director of Sales
Sorenson Media