From e1987b6ba5097a3d95bae1aa61eba7ef66933302 Mon Sep 17 00:00:00 2001 From: "B. Watson" Date: Wed, 6 Jan 2016 04:21:16 -0500 Subject: glorious ASCII art! --- titlecompression.txt | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) diff --git a/titlecompression.txt b/titlecompression.txt index 9cda223..ecbf9df 100644 --- a/titlecompression.txt +++ b/titlecompression.txt @@ -19,7 +19,13 @@ In other words, if the input looks like: ...there are 2 lengths of zero-run: 2 and 3. The fact that there are two runs of length 2 doesn't affect the algorithm (in fact it helps -the compression ratio). +the compression ratio). Here are the runs, illustrated in glorious +ASCII art: + +01 00 00 02 00 00 03 00 00 00 04 + \___/ \___/ \______/ + run of run of run of + 2 zeroes 2 zeroes 3 zeroes For each length of zero-run found in the file, an otherwise-unused byte is assigned as a marker for that length. The above input might be encoded -- cgit v1.2.3