Permalinks are stable links to an individual video. They can be copied and pasted in their entirety into your syllabus, course page, etc.
Embed codes allow you to insert a video directly into your course so that students see the video in a window on your course page. While visually attractive, they do take up a lot of room on the page and may not always function well with all systems.