Abstract: Systems and methods for just in time (JIT) video on demand (VoD) transcoding using a computed context are provided. The context for each segment is computed rather than collected from the prior segment, thereby allowing for very short playback timing compared to batch transcoding techniques. Computed context requires the setting of a predictable media segment size, computing of a predictable playback time stamp (PTS) as a function of the predictable media segment size and a derived time offset value, and generating a prior audio segment including a priming portion and discard samples, and a “real” audio segments including playback samples. Then generating another primed segment for the time period of the “real” audio segment, and a subsequent “real” audio segment. This doubles the computational resources required over batch audio transcoding.