A method of operating an encoder capable of predicting a band position and maximizing a compression ratio using variable length coding and a method of operating a system on chip (SoC) including the encoder are provided. The method includes determining a predicted band position of a first block included in a video frame, determining a first actual band position of the first block, and coding a difference value between the predicted band position and the first actual band position.