Abstract: There may be provided a method of decoding a received set of encoded data, the method comprising: receiving the encoded data set representing information that has been compressed; identifying from the encoded data set an ordered set of interspersed node symbols and data symbols; processing an ordered tree having a predetermined number of layers from the ordered set of identified node symbols and data symbols, wherein each node symbol comprises a set of indicator elements which indicate if a further symbol is expected later in the dataset for a branch in the tree, such that the ordered set of identified node symbols determine the tree and such that data symbols are arranged in data locations in the tree based on the indicator elements, and wherein each data symbol represents one or more values associated with the information that has been compressed; and, reconstructing the information that has been compressed using the values represented by the data symbols based on location of the data symbols in the ordered

Abstract: The present invention provides a video picture coding method, a video picture decoding method, a coding device, and a decoding device. The method includes: determining a motion vector difference of an affine picture block; determining motion vector precision of the affine picture block; determining a size of an affine motion compensation picture subblock in the affine picture block according to the motion vector difference, the motion vector precision, and a distance between control points in the affine picture block, where the control points are pixels used to determine the motion vector difference; and performing coding processing on the affine picture block according to the size of the affine motion compensation picture subblock. In this way, a picture subblock of an appropriate size is selected, so that coding complexity can be reduced, and coding efficiency can be improved.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

Abstract: Provided is a video encoding method and an apparatus for performing the same, and a video decoding method and an apparatus for performing the same. The video encoding method for encoding symbols having a hierarchical structure includes: encoding a picture of a video based on data units having a hierarchical structure; determining symbols of the encoded picture based on the data units having the hierarchical structure; determining an encoding method of the symbols based on characteristics of symbols, which are determined based on the data units having the hierarchical structure; and encoding and outputting the symbols according to the determined encoding method.

Abstract: A digital data processing system receives compressed variable length encoded digital data in the form of variable length codewords in contiguous variable speed Blocks of data. The boundary signals between adjacent codewords are determined and a demultiplexer sequentially sorts the serial digital data among a plurality of parallelly connected buffers for reducing the bit read speed of the buffers. A corresponding plurality of variable length decoders decodes the data from the buffers and outputs the data in parallel form to a multiplexer where it is reassembled into a serial expanded data stream. The incoming data includes selector information in fixed length headers that are separated, buffered and variable length decoded for controlling the demultiplexer. In one aspect of the invention, the data is sorted into substantially equal sized groups of integral codewords for equalizing the loading of the parallel buffers.