Provided are a method and a device for encoding a video by using a data unit of a hierarchical structure, and a method and a device for decoding the same. A video encoding device includes: a hierarchical encoder configured to encode a picture of a video based on a data unit of a hierarchical structure; and an entropy coder configured to determine a context model used for entropy coding of a symbol based on hierarchical information of a data unit to which the symbol of the encoded picture belongs, and to entropy encode the symbol using the determined context model.