1. A method of the encoding by using frame-skipping, the method comprising: setting one or more frames as a cluster by using the similarity of adjacent frames of an inputted video; setting one or more frames composing the cluster as a key frame; and encoding the key frame and generating encoding abbreviation data for a frame that is not encoded.