mathematicalmonk's Channel

2,758 subscribers

298,506 video views

Play All

Uploaded videos

1-10 of 260

(IC 5.14) Finite-precision arithmetic coding - Decoder mathematicalmonk 684 views Pseudocode for the arithmetic coding decoder, using finite-precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F
(IC 5.13) Finite-precision arithmetic coding - Encoder mathematicalmonk 193 views Pseudocode for the arithmetic coding encoder, using finite-precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F
(IC 5.12) Finite-precision arithmetic coding - Setup mathematicalmonk 161 views Pre-defining the quantities that will be needed in the finite-precision algorithm. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125...
(IC 5.11) Finite-precision arithmetic coding - Rescaling mathematicalmonk 196 views We integrate the rescaling operations into the infinite-precision encoder, as a precursor to the finite-precision encoder. A playlist of these videos is available at: htt...
(IC 5.10) Generalizing arithmetic coding to non-i.i.d. models mathematicalmonk 216 views Arithmetic coding can accommodate essentially any probabilistic model of the source, in a very natural way. A playlist of these videos is available at: http://www.youtube...
(IC 5.9) Computational complexity of arithmetic coding mathematicalmonk 263 views Arithmetic coding is linear time in the length of the source message and the encoded message. Since the encoded message length is near optimal on average, the expected time...
(IC 5.8) Near optimality of arithmetic coding mathematicalmonk 97 views The expected encoded length of the entire message is within 2 bits of the ideal encoded length (the entropy), assuming infinite precision. A playlist of these videos is a...
(IC 5.7) Decoder for arithmetic coding (infinite-precision) mathematicalmonk 146 views Pseudocode for the arithmetic coding algorithm, assuming addition and multiplication can be done exactly (i.e. with infinite precision). Later we modify this to work with f...
(IC 5.4) Why the interval needs to be completely contained mathematicalmonk 154 views To ensure unique decodeability, it's necessary that the interval [a,b) contain the whole interval corresponding to the encoded binary sequence, rather than just containing ...
(IC 5.6) Encoder for arithmetic coding (infinite-precision) mathematicalmonk 199 views Pseudocode for the arithmetic coding algorithm, assuming addition and multiplication can be done exactly (i.e. with infinite precision). Later we modify this to work with f...

About mathematicalmonk's channel

Videos about math, at the graduate level or upper-level undergraduate.

Tools I use to produce these videos:
- Wacom Bamboo Fun tablet - medium size (~$150 pen tablet)
- SmoothDraw 3.2.7 (free drawing program)
- HyperCam 2 (free screen capture program)
- a line-in headset mic I had lying around

less