_    ___ ___      _                               
   / \  |_ _/ _ \ ___| |_ _ __ ___  __ _ _ __ ___  ___
  / _ \  | | | | / __| __| '__/ _ \/ _` | '_ ` _ \/ __|
 / ___ \ | | |_| \__ \ |_| | |  __/ (_| | | | | | \__ \
/_/   \_\___\___/|___/\__|_|  \___|\__,_|_| |_| |_|___/

Invidious > Channel > mathematicalmonk

mathematicalmonk	92700 subscribers    RSS
View channel on YouTube Videos Playlists

YT 14 minutes 40 seconds mathematicalmonk (IC 1.1) Information theory and Coding - Outline of topics YT 11 minutes 39 seconds mathematicalmonk (IC 1.2) Applications of Compression codes YT 29 minutes 10 seconds mathematicalmonk (IC 1.3) Applications of Error-correcting codes

YT 12 minutes 33 seconds mathematicalmonk (IC 1.4) Source-channel separation YT 15 minutes 46 seconds mathematicalmonk (IC 1.5) Examples of source-encoder-channel pipelines YT 18 minutes 12 seconds mathematicalmonk (IC 1.6) A different notion of "information"

YT 5 minutes 28 seconds mathematicalmonk (IC 2.1) A puzzle on weighing coins YT 13 minutes 52 seconds mathematicalmonk (IC 2.2) Symbol codes - terminology and notation YT 14 minutes 37 seconds mathematicalmonk (IC 2.3) Symbol codes - definition and examples

YT 16 minutes mathematicalmonk (IC 2.4) Decoding - prefix versus non-prefix YT 15 minutes 50 seconds mathematicalmonk (IC 2.5) Prefix codes YT 5 minutes 37 seconds mathematicalmonk (IC 2.6) Prefix codes - remarks and what's next

YT 13 minutes 14 seconds mathematicalmonk (IC 2.7) Expected codeword length YT 13 minutes 46 seconds mathematicalmonk (IC 2.8) Kraft-McMillan inequality - statement YT 18 minutes 20 seconds mathematicalmonk (IC 2.9) Kraft-McMillan - proof of (a)

YT 20 minutes 53 seconds mathematicalmonk (IC 2.10) Kraft-McMillan - examples for (b) YT 12 minutes 32 seconds mathematicalmonk (IC 2.11) Kraft-McMillan - proof sketch for (b) YT 15 minutes 20 seconds mathematicalmonk (IC 3.1) Entropy as a lower bound on expected length (part 1)

YT 13 minutes 6 seconds mathematicalmonk (IC 3.2) Entropy as a lower bound on expected length (part 2) YT 17 minutes 49 seconds mathematicalmonk (IC 3.3) Entropy as a lower bound on expected length (part 3) YT 1 minute 44 seconds mathematicalmonk (IC 3.4) Remark - an alternate proof

YT 13 minutes 57 seconds mathematicalmonk (IC 3.5) Bounds on optimal expected length YT 3 minutes 57 seconds mathematicalmonk (IC 3.6) Example - entropy as a lower bound YT 13 minutes 25 seconds mathematicalmonk (IC 3.7) Block codes for compression

YT 8 minutes 30 seconds mathematicalmonk (IC 3.8) Entropy of i.i.d. random variables YT 15 minutes 49 seconds mathematicalmonk (IC 3.9) Source coding theorem (optimal lossless compression) YT 15 minutes 36 seconds mathematicalmonk (IC 3.10) Relative entropy as the mismatch inefficiency

YT 12 minutes 31 seconds mathematicalmonk (IC 4.1) Huffman coding - introduction and example YT 13 minutes 43 seconds mathematicalmonk (IC 4.2) Huffman coding - more examples YT 12 minutes 23 seconds mathematicalmonk (IC 4.3) B-ary Huffman codes

YT 6 minutes 32 seconds mathematicalmonk (IC 4.4) Weighted minimization with Huffman coding YT 11 minutes 57 seconds mathematicalmonk (IC 4.5) An issue with Huffman coding YT 14 minutes 37 seconds mathematicalmonk (IC 4.6) Optimality of Huffman codes (part 1) - inverse ordering

YT 21 minutes 51 seconds mathematicalmonk (IC 4.7) Optimality of Huffman codes (part 2) - weak siblings YT 8 minutes 1 second mathematicalmonk (IC 4.8) Optimality of Huffman codes (part 3) - sibling codes YT 18 minutes 18 seconds mathematicalmonk (IC 4.9) Optimality of Huffman codes (part 4) - extension and contraction

YT 22 minutes 19 seconds mathematicalmonk (IC 4.10) Optimality of Huffman codes (part 5) - extension lemma YT 14 minutes 9 seconds mathematicalmonk (IC 4.11) Optimality of Huffman codes (part 6) - induction YT 23 minutes 46 seconds mathematicalmonk (IC 4.12) Optimality of Huffman codes (part 7) - existence

YT 9 minutes 7 seconds mathematicalmonk (IC 4.13) Not every optimal prefix code is Huffman YT 6 minutes 48 seconds mathematicalmonk (IC 5.1) Arithmetic coding - introduction YT 29 minutes 5 seconds mathematicalmonk (IC 5.2) Arithmetic coding - Example #1

YT 26 minutes 58 seconds mathematicalmonk (IC 5.3) Arithmetic coding - Example #2 YT 25 minutes 3 seconds mathematicalmonk (IC 5.4) Why the interval needs to be completely contained YT 23 minutes 23 seconds mathematicalmonk (IC 5.5) Rescaling operations for arithmetic coding

YT 16 minutes 29 seconds mathematicalmonk (IC 5.6) Encoder for arithmetic coding (infinite-precision) YT 19 minutes 37 seconds mathematicalmonk (IC 5.7) Decoder for arithmetic coding (infinite-precision) YT 32 minutes 18 seconds mathematicalmonk (IC 5.8) Near optimality of arithmetic coding

YT 19 minutes 8 seconds mathematicalmonk (IC 5.9) Computational complexity of arithmetic coding YT 24 minutes 20 seconds mathematicalmonk (IC 5.10) Generalizing arithmetic coding to non-i.i.d. models YT 31 minutes 37 seconds mathematicalmonk (IC 5.11) Finite-precision arithmetic coding - Rescaling

YT 7 minutes 52 seconds mathematicalmonk (IC 5.12) Finite-precision arithmetic coding - Setup YT 17 minutes 37 seconds mathematicalmonk (IC 5.13) Finite-precision arithmetic coding - Encoder YT 24 minutes 22 seconds mathematicalmonk (IC 5.14) Finite-precision arithmetic coding - Decoder