Methods, systems, and computer readable media for decoding video using rate sorted entropy coding

1. A method for decoding video data using rate sorted entropy coding, the method comprising:

at a video decoder implemented using at least one processor:

receiving rate control information associated with a first bitstream;

determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream;

determining, using a symbol probability model and a first deterministic algorithm, an amount of bits for a least probable value of the next symbol; and

determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream and determining that the next symbol is not included in the first bitstream if the amount of bits for the least probable value of the next symbol is greater than the maximum amount of bits available for the first bitstream.

2. The method of claim 1 wherein the symbol probability model and the first deterministic algorithm are used by the video decoder to discern that a second bitstream is associated with the next symbol at run-time.

3. The method of claim 1 wherein the first deterministic algorithm determines bitstreams for symbols using the symbol probability model.

4. The method of claim 1 comprising:

at a video encoder and prior to the video decoder receiving the first bitstream:

receiving a first symbol associated with a symbol stream;

determining, using the symbol probability model and a second deterministic algorithm, that the first symbol is to be encoded in the first bitstream, wherein the first bitstream is associated with a first bitrate; and

encoding, using entropy coding, the first symbol into the first bitstream as a first encoded bit representation of the first symbol.

5. The method of claim 4 wherein the second deterministic algorithm uses an available bit value based on the first bitrate of the first bitstream and a potential bit value associated with the first symbol based on the symbol probability model to determine whether the first symbol is to be encoded in the first bitstream, wherein the second deterministic algorithm is the same as the first deterministic algorithm or wherein the first deterministic algorithm and the second deterministic algorithm are configured to determine a same number of bits required to encode a same symbol.

6. The method of claim 5 wherein the available bit value based on the first bitrate of the first bitstream is provided by a rate controller that controls the first bitrate of the first bitstream.

7. The method of claim 1 wherein the symbol probability model is context-aware and adaptive based on previously processed symbols.

8. The method of claim 7 wherein the symbol probability model and the first deterministic algorithm is configured to minimize drift effects.

9. The method of claim 2 wherein the first bitstream is a base layer and the second bitstream is an enhancement layer, wherein the second bitstream includes encoded symbols that are not in the first bitstream.

10. A system for decoding data using rate sorted entropy coding, the system comprising:

at least one processor; and

a video decoder implemented using the at least one processor, wherein the video decoder is configured for:

receiving rate control information associated with a first bitstream;

determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream;

determining, using a symbol probability model and a first deterministic algorithm shared by the video decoder and a corresponding video encoder, an amount of bits for a least probable value of the next symbol; and

determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream and determining that the next symbol is not included in the first bitstream if the amount of bits for the least probable value of the next symbol is greater than the maximum amount of bits available for the first bitstream.

11. The system of claim 10 wherein the symbol probability model and the first deterministic algorithm are used by the video decoder to discern that a second bitstream is associated with the next symbol at run-time.

12. The system of claim 10 wherein the first deterministic algorithm determines bitstreams for symbols using the symbol probability model.

13. The system of claim 10 comprising:

a video encoder configured for:

prior to the video decoder receiving the first bitstream:

receiving a first symbol associated with a symbol stream;

determining, using the symbol probability model and a second deterministic algorithm, that the first symbol is to be encoded in the first bitstream, wherein the first bitstream is associated with a first bitrate; and

encoding, using entropy coding, the first symbol into the first bitstream as a first encoded bit representation of the first symbol.

14. The system of claim 13 wherein the second deterministic algorithm uses an available bit value based on the first bitrate of the first bitstream and a potential bit value associated with the first symbol based on the symbol probability model to determine whether the first symbol is to be encoded in the first bitstream, wherein the second deterministic algorithm is the same as the first deterministic algorithm or wherein the first deterministic algorithm and the second deterministic algorithm are configured to determine a same number of bits required to encode a same symbol.

15. The system of claim 14 wherein the available bit value based on the first bitrate of the first bitstream is provided by a rate controller that controls the first bitrate of the first bitstream.

16. The system of claim 10 wherein the symbol probability model is context-aware and adaptive based on previously processed symbols.

17. The system of claim 16 wherein the symbol probability model and the first deterministic algorithm is configured to minimize drift effects.

18. The system of claim 11 wherein the first bitstream is a base layer and the second bitstream is an enhancement layer, wherein the second bitstream includes encoded symbols that are not in the first bitstream.

19. A non-transitory computer readable medium having stored thereon executable instructions that when executed by a processor of a computer cause the computer to perform steps comprising:

at a video decoder implemented using at least one processor:

receiving rate control information associated with a first bitstream;

determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream;

determining, using a symbol probability model and a first deterministic algorithm, an amount of bits for a least probable value of the next symbol; and

determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream and determining that the next symbol is not included in the first bitstream if the amount of bits for the least probable value of the next symbol is greater than the maximum amount of bits available for the first bitstream.

20. The non-transitory computer readable medium of claim 19 wherein the symbol probability model and the first deterministic algorithm are used by the video decoder to discern that a second bitstream is associated with the next symbol at run-time.