Sign up to save your podcasts
Or
Share MIT OpenCourseWare: Free Courses from the institute
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
MIT OpenCourseWare: Free Courses from the institute
MIT OpenCourseWare: Free Courses from the institute episodes
- Lecture 17: Huffman Coding
MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024
Instructor: Ankur Moitra
View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0
Uploaded 17-12-25
We review Shannon’s noiseless coding theorem. We define prefix free codes and show that they can be efficiently decoded by using a binary tree. We then give Huffman’s algorithm for finding the optimal prefix free code.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
1 hr 25 min - 21. X-ray Diffraction Techniques I (Intro to Solid-State Chemistry)
MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018
Instructor: Jeffrey C. Grossman
View the complete course: https://ocw.mit.edu/3-091F18
Course Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63z5HAguqleEbsICfHgDPaG
Highlights Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61q4qJ1vdkBbiWn3AF1q5SQ
Uploaded 07-12-20
Continuing the discussion of x-rays and x-ray diffraction techniques.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
57 min - Lecture 11: Basic Group Theory
MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024
Instructor: Ankur Moitra
View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0
Uploaded 17-12-25
Definition of a group; examples of groups: addition mod n, multiplication mod n.Definitions of subgroup, definition of cosets, statement and proof of Lagrange’s theorem. Finally, we apply Lagrange’s theorem to prove Fermat’s little Theorem.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
1 hr 23 min - Moseley's Law (Intro to Solid-State Chemistry)
MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018
Instructor: Jeffrey C. Grossman
View the complete course: https://ocw.mit.edu/3-091F18
Course Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63z5HAguqleEbsICfHgDPaG
Highlights Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61q4qJ1vdkBbiWn3AF1q5SQ
Uploaded 07-12-20
Why this matters: understanding the positions of the elements in the periodic table.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
12 min - Lecture 20: Reed-Solomon Codes
MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024
Instructor: Peter Shor
View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0
Uploaded 17-12-25
We explain how polynomials can be used to construct Reed-Solomon codes, and how to use the fundamental theorem of algebra to compute their minimum distance. We then explain how to decode them.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
1 hr 13 min - The Battery Revolution (Intro to Solid-State Chemistry)
MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018
Instructor: Jeffrey C. Grossman
View the complete course: https://ocw.mit.edu/3-091F18
Course Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63z5HAguqleEbsICfHgDPaG
Highlights Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61q4qJ1vdkBbiWn3AF1q5SQ
Uploaded 07-12-20
Why this matters: how batteries are engineered.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
8 min - Lecture 9: Chernoff Bounds
MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024
Instructor: Ankur Moitra
View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0
Uploaded 17-12-25
We introduce and prove Chernoff’s theorem bounding the tails of sums of random variables. Unlike our previous tail bounds, this assumes that all the variables are independent.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
1 hr 3 min - Refrigerators and CFCs (Intro to Solid-State Chemistry)
MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018
Instructor: Jeffrey C. Grossman
View the complete course: https://ocw.mit.edu/3-091F18
Course Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63z5HAguqleEbsICfHgDPaG
Highlights Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61q4qJ1vdkBbiWn3AF1q5SQ
Uploaded 07-12-20
Why this matters: what limits innovation, and government policy.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
8 min - Lecture 13: Duality in Linear Programming
MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024
Instructor: Peter Shor
View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0
Uploaded 17-12-25
We show how to take duals for arbitrary linear programs (not just ones in canonical form). We introduce the complementary slackness. Next, we give a physics-inspired proof of strong duality. Finally, we use strong duality to prove Koenig’s theorem.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
1 hr 23 min - Crystals (Intro to Solid-State Chemistry)
MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018
Instructor: Jeffrey C. Grossman
View the complete course: https://ocw.mit.edu/3-091F18
Course Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63z5HAguqleEbsICfHgDPaG
Highlights Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61q4qJ1vdkBbiWn3AF1q5SQ
Uploaded 07-12-20
Why this matters: how properties of crystal structure can be utilized.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoicesLearn more about your ad choices. Visit megaphone.fm/adchoices
4 min
About MIT OpenCourseWare: Free Courses from the institute
From the publisher's feed
A free and open online publication of educational material from thousands of MIT courses, covering the entire MIT curriculum, ranging from introductory to the most advanced graduate courses. On the…
OCW website, each course includes a syllabus, instructional material like notes and reading lists, and learning activities like assignments and solutions. Some courses also have videos, online textbooks, and faculty insights on teaching.Knowledge is your reward. There's no signup or enrollment, and no start or end dates. OCW is self-paced learning at its best. Whether you’re a student, a teacher, or simply a curious person that wants to learn, MIT OpenCourseWare (OCW) offers a wealth of insight, inspiration, videos, and a whole lot more! Get the full picture on the OCW website at https://ocw.mit.edu.Accessibility: https://accessibility.mit.edu/ User comments policy: https://ocw.mit.edu/comments/(Channel banner photo by Nietnagel on Flickr: https://flic.kr/p/8WXxfK.)Links:MIT OpenCourseWare: https://ocw.mit.eduFacebook: https://facebook.com/mitocwTwitter: https://twitter.com/mitocwInstagram: https://www.instagram.com/mitocwDonate to OCW: https://giving.mit.edu/give/to/ocw/?utm_source=ocw&utm_medium=youtube&utm_campaign=donateBlog: https://www.ocw-openmatters.org/