# \#csp-unit-2-lesson-2

**URL:** https://forum.code.org/tag/csp-unit-2-lesson-2/283.md

[Latest](https://forum.code.org/latest.md) · [Categories](https://forum.code.org/categories.md) · [Tags](https://forum.code.org/tags.md)

---

## [Extension: Video Explaining LZW Compression](https://forum.code.org/t/extension-video-explaining-lzw-compression/31129)

<div class="topic-metadata">

**Author:** [@sean.glantz](https://forum.code.org/u/sean.glantz)\
**Replies:** 0\
**Last updated:** [October 6, 2019, 3:44pm UTC](https://forum.code.org/t/extension-video-explaining-lzw-compression/31129 "2019-10-06T15:44:19Z")

</div>

Here is an 11 minute video that does a nice job of giving an overview to LZ(W) compression. I think it can help students connect their heuristic to how a computer can tackle this type of problem, and may be a bit more ac…

---

## [Lyrics and music video - extension](https://forum.code.org/t/lyrics-and-music-video-extension/6032)

<div class="topic-metadata">

**Author:** [@jonbagby15](https://forum.code.org/u/jonbagby15)\
**Replies:** 4\
**Last updated:** [October 10, 2018, 4:23am UTC](https://forum.code.org/t/lyrics-and-music-video-extension/6032 "2018-10-10T04:23:07Z")

</div>

Here are the lyrics and music video for a great song that lends itself to text compression. https://www.google.com/search?safe=active&q=heuristic&ie=utf-8&oe=utf-8#safe=strict&q=who+put+the+bomp+lyrics

---

## [Compression Heuristic](https://forum.code.org/t/compression-heuristic/20405)

<div class="topic-metadata">

**Author:** [@rgupta](https://forum.code.org/u/rgupta)\
**Replies:** 1\
**Last updated:** [October 10, 2018, 4:19am UTC](https://forum.code.org/t/compression-heuristic/20405 "2018-10-10T04:19:31Z")

</div>

The heuristic I developed is to consider first a repeated phrase, compress it, then a repeated sequence of phrases, and compress those, and to then look for more simple terms and to compress. Generally, I’m looking at la…

---

## [U2L02, Activity 1 vs. Activity 2](https://forum.code.org/t/u2l02-activity-1-vs-activity-2/20250)

<div class="topic-metadata">

**Author:** [@jdkramis](https://forum.code.org/u/jdkramis)\
**Replies:** 2\
**Last updated:** [September 27, 2018, 11:18am UTC](https://forum.code.org/t/u2l02-activity-1-vs-activity-2/20250 "2018-09-27T11:18:13Z")

</div>

Hi everyone! I’m a bit confused about the difference between Activities 1 and 2. Is the heuristic intended to be used on a variety of poems, or just one? If it’s just one, how is the second activity different than the f…

---

## [Heuristics for Text Compression](https://forum.code.org/t/heuristics-for-text-compression/19446)

<div class="topic-metadata">

**Author:** [@derek.babb](https://forum.code.org/u/derek.babb)\
**Replies:** 1\
**Last updated:** [September 20, 2018, 4:37pm UTC](https://forum.code.org/t/heuristics-for-text-compression/19446 "2018-09-20T16:37:31Z")

</div>

In my experience, students are pretty good at developing a compression that works well with a specific text or song, but they really struggle to find a method that is applicable to every situation. Things I like to get …

---

## [Animation of lzw in action](https://forum.code.org/t/animation-of-lzw-in-action/17929)

<div class="topic-metadata">

**Author:** [@jreilly2016](https://forum.code.org/u/jreilly2016)\
**Replies:** 1\
**Last updated:** [July 26, 2018, 6:24am UTC](https://forum.code.org/t/animation-of-lzw-in-action/17929 "2018-07-26T06:24:22Z")

</div>

The link in unit 2 lesson 2 wrap up on .zip and lzw compression says it can’t load the page for me? Is there a new link? Jim

---

## [Lesson 2.2--Heuristics](https://forum.code.org/t/lesson-2-2-heuristics/15717)

<div class="topic-metadata">

**Author:** [@robgingery](https://forum.code.org/u/robgingery)\
**Replies:** 0\
**Last updated:** [April 21, 2018, 10:52pm UTC](https://forum.code.org/t/lesson-2-2-heuristics/15717 "2018-04-21T22:52:16Z")

</div>

I looked for common patterns with in the lyrics. Then after find 2 or 3 frequently used lyrics, I then focused on combining common patterns and replacing those symbols with a new symbol. When I taught this lesson, my…

---

## [Heuristics in Lesson 2.2](https://forum.code.org/t/heuristics-in-lesson-2-2/14493)

<div class="topic-metadata">

**Author:** [@soldenkamp](https://forum.code.org/u/soldenkamp)\
**Replies:** 0\
**Last updated:** [February 18, 2018, 1:00am UTC](https://forum.code.org/t/heuristics-in-lesson-2-2/14493 "2018-02-18T01:00:44Z")

</div>

My heuristic: 1. I looked for patterns, and compressed phrases that repeated. This might include patterns from items I added to the dictionary. My compression rate was 35.9% There is a tipping point to the text compre…

---

## [17-18 Text Compression](https://forum.code.org/t/17-18-text-compression/9922)

<div class="topic-metadata">

**Author:** [@susan.james](https://forum.code.org/u/susan.james)\
**Replies:** 2\
**Last updated:** [February 18, 2018, 1:00am UTC](https://forum.code.org/t/17-18-text-compression/9922 "2018-02-18T01:00:43Z")

</div>

The text I chose to compress: A\_tutor\_who\_tooted\_the\_flute\_Tried\_to\_tutor\_two\_tooters\_to\_toot\_Said\_the\_two\_to\_their\_tutor,"Isit\_harder\_to\_toot\_Or\_to\_tutor\_two\_tooters\_to\_toot?" My compression: A\_​:comet:who​:sunny:ed☇f…

---

## ['16-'17 General Discussion for Lesson 2.2](https://forum.code.org/t/16-17-general-discussion-for-lesson-2-2/5149)

<div class="topic-metadata">

**Author:** [@brook](https://forum.code.org/u/brook)\
**Replies:** 5\
**Last updated:** [February 25, 2017, 2:03am UTC](https://forum.code.org/t/16-17-general-discussion-for-lesson-2-2/5149 "2017-02-25T02:03:34Z")

</div>

Use this thread to discuss your questions and comments about how to run the lesson.

---

## [Computationally Hard](https://forum.code.org/t/computationally-hard/5537)

<div class="topic-metadata">

**Author:** [@wbarnum](https://forum.code.org/u/wbarnum)\
**Replies:** 1\
**Last updated:** [September 21, 2016, 2:07pm UTC](https://forum.code.org/t/computationally-hard/5537 "2016-09-21T14:07:49Z")

</div>

The lesson states that "The lesson touches on computationally hard problems" When it says hard, what is the specific level of hardness? Would it be considered NP-Hard? Thanks, Bill

---

## ['15-'16 Text Compression](https://forum.code.org/t/15-16-text-compression/574)

<div class="topic-metadata">

**Author:** [@jessica\_opaleski\_for](https://forum.code.org/u/jessica_opaleski_for)\
**Replies:** 83\
**Last updated:** [December 29, 2015, 9:04pm UTC](https://forum.code.org/t/15-16-text-compression/574 "2015-12-29T21:04:34Z")

</div>

Use this as a space to record your feedback and questions about this lesson.
