Traditionally, you just encode the video with a new frame every X frames, regardless of shots.

It might sound trivial, but it is still extra computational work to figure out when the shot changes.