{"id":983,"date":"2015-12-10T11:35:20","date_gmt":"2015-12-10T11:35:20","guid":{"rendered":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/?p=983"},"modified":"2015-12-10T11:47:16","modified_gmt":"2015-12-10T11:47:16","slug":"higher-gchqs-christmas-card-and-rle","status":"publish","type":"post","link":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/2015\/12\/10\/higher-gchqs-christmas-card-and-rle\/","title":{"rendered":"Higher &#8211; GCHQ&#8217;s Christmas Card and RLE"},"content":{"rendered":"<p>So I was reading the BBC news website which has an article on <a href=\"http:\/\/www.bbc.co.uk\/news\/uk-35058761\" target=\"_blank\">GCHQ&#8217;s Christmas card<\/a>.<\/p>\n<p><a href=\"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ.png\"><img loading=\"lazy\" decoding=\"async\" data-attachment-id=\"985\" data-permalink=\"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/2015\/12\/10\/higher-gchqs-christmas-card-and-rle\/gchq\/\" data-orig-file=\"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ.png\" data-orig-size=\"660,608\" data-comments-opened=\"1\" data-image-meta=\"{&quot;aperture&quot;:&quot;0&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;0&quot;,&quot;iso&quot;:&quot;0&quot;,&quot;shutter_speed&quot;:&quot;0&quot;,&quot;title&quot;:&quot;&quot;,&quot;orientation&quot;:&quot;0&quot;}\" data-image-title=\"GCHQ\" data-image-description=\"\" data-image-caption=\"\" data-medium-file=\"https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ-300x276.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&amp;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIb%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJHMEUCIQDG6R1wZjAy9GOVpLY1q%2FTAoLHUAQoPowYrIyvVj6zw2wIgStUH8oX8dTk%2BXiuvLheXhGbIIyQRbLlWlxQp3KzzVi4quQUITxAFGgwyNzM1NzAxOTU0MzMiDAWO%2F8P%2BoX%2Bxu6RpQCqWBcFldPpZeucjGxXkQIZfmP9mpYPqQ0FlXteFrBwYEIbmD56kJg0%2BECpqVRrrJcz9O8QdCdjN%2FD3OOloFJIwSBGYpNMpfA%2BlBcfX6kZuutDUvxutf5UEt6T9wEuLBeGvI7K0qcs%2BnuH3QBBz98Oxzc4owQb0vTGKdt0rB0Te9E%2FTxOczNCYD9bDDu6Y5x7T0D9pghvJh7d7NhyUEMsrZ9cx%2FDFFLynvk%2BiswNkUMC76UZeiCwyXOadqsLLUz0%2BfyxyiN0zh4dPrQAod0PPbAQq5t0eqmSlEBLlEzxZqzj1wmjX07CQfR3%2BbmaXsHiNu4J15MafB3O9sQR4YefBUP1JaWZF7VJC3EOG4FFzrnM1tXdNAM%2FK108Po5l%2BFN9o72EOCW2lc0IRnTQPxvfwILBV2EgFjPeFL3kgKWAdf%2FpvcCycevm7nD76eOpJCMubUbczRLx6BpLCi7jsSGtmBYwWvinQLrkfO4nbrT%2BzptFEtRWS2kz7bN%2BU2Ti0vo%2ByhklXgDqjOvadzn5ZIzmzYahc9LZl49OMaxAfFMvPDjsTu7xaAXU503VcpzGc9z9vh5yukuw2AlJvYy0Cjr64TRZUmOuAvWmZ9rl0FQZaCRSCvv3OfvSX5nS%2BHpesxVnC8nqbOw9X9bdJw5VWiQGtfXBQM1aVqK1MteIliOZLzWoZbLC7sqOuThhKiC6FszTwFOK2pcgrTzqmPxDP70yBH%2F9BaUiJQrwSOhXi1hZxzVpI%2BuDdXrcOSZdQnWMbJXQg%2Fm3tv8n1yQWBodJ0tZF9bx85qGNAsAlt2MutRrTZvay%2BVs3GWKsZGcOwmn81KOzTBL1rTc%2BB3e1lnH2%2BdjayIlY%2B9uR%2B6AGlkOEdJ7TnlenWeOmsm92mK00MPDZ9NEGOrEBPub5MQ2h7WdBfZ%2FE%2B9TAlVJFH%2B5JGc0P%2BGDdCAYqI0pVnIXDqAmfKuj6TzV0oTMJWeS9fwbekNI5RTe1J%2Fup44hf%2FgqQMFbPq%2FhE4oySMiIDm9rnwVFi%2BV0jDgFOXmlnmeC%2B0XkKnubbL6kfgCiM9xKAU3mym6idUCDAkDtsRgsr0WzRD7ujPefv5%2BvNXJ0Hp5Mv6P7G3e6Mh2yTIgBYKFSsTM3Ohbad7EtvWm3%2BbP%2B%2F&amp;X-Amz-Algorithm=AWS4-HMAC-SHA256&amp;X-Amz-Credential=ASIAT7MQN47UQ2D6EPX3%2F20260625%2Feu-west-1%2Fs3%2Faws4_request&amp;X-Amz-Date=20260625T133858Z&amp;X-Amz-SignedHeaders=host&amp;X-Amz-Expires=900&amp;X-Amz-Signature=61474dd8bfe0b5c9a63f7efe765add59c406b4b6389b25a6703b16c3915bd149\" data-large-file=\"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ.png\" class=\" size-medium wp-image-985 aligncenter\" src=\"https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ-300x276.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&#038;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIb%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJHMEUCIQDG6R1wZjAy9GOVpLY1q%2FTAoLHUAQoPowYrIyvVj6zw2wIgStUH8oX8dTk%2BXiuvLheXhGbIIyQRbLlWlxQp3KzzVi4quQUITxAFGgwyNzM1NzAxOTU0MzMiDAWO%2F8P%2BoX%2Bxu6RpQCqWBcFldPpZeucjGxXkQIZfmP9mpYPqQ0FlXteFrBwYEIbmD56kJg0%2BECpqVRrrJcz9O8QdCdjN%2FD3OOloFJIwSBGYpNMpfA%2BlBcfX6kZuutDUvxutf5UEt6T9wEuLBeGvI7K0qcs%2BnuH3QBBz98Oxzc4owQb0vTGKdt0rB0Te9E%2FTxOczNCYD9bDDu6Y5x7T0D9pghvJh7d7NhyUEMsrZ9cx%2FDFFLynvk%2BiswNkUMC76UZeiCwyXOadqsLLUz0%2BfyxyiN0zh4dPrQAod0PPbAQq5t0eqmSlEBLlEzxZqzj1wmjX07CQfR3%2BbmaXsHiNu4J15MafB3O9sQR4YefBUP1JaWZF7VJC3EOG4FFzrnM1tXdNAM%2FK108Po5l%2BFN9o72EOCW2lc0IRnTQPxvfwILBV2EgFjPeFL3kgKWAdf%2FpvcCycevm7nD76eOpJCMubUbczRLx6BpLCi7jsSGtmBYwWvinQLrkfO4nbrT%2BzptFEtRWS2kz7bN%2BU2Ti0vo%2ByhklXgDqjOvadzn5ZIzmzYahc9LZl49OMaxAfFMvPDjsTu7xaAXU503VcpzGc9z9vh5yukuw2AlJvYy0Cjr64TRZUmOuAvWmZ9rl0FQZaCRSCvv3OfvSX5nS%2BHpesxVnC8nqbOw9X9bdJw5VWiQGtfXBQM1aVqK1MteIliOZLzWoZbLC7sqOuThhKiC6FszTwFOK2pcgrTzqmPxDP70yBH%2F9BaUiJQrwSOhXi1hZxzVpI%2BuDdXrcOSZdQnWMbJXQg%2Fm3tv8n1yQWBodJ0tZF9bx85qGNAsAlt2MutRrTZvay%2BVs3GWKsZGcOwmn81KOzTBL1rTc%2BB3e1lnH2%2BdjayIlY%2B9uR%2B6AGlkOEdJ7TnlenWeOmsm92mK00MPDZ9NEGOrEBPub5MQ2h7WdBfZ%2FE%2B9TAlVJFH%2B5JGc0P%2BGDdCAYqI0pVnIXDqAmfKuj6TzV0oTMJWeS9fwbekNI5RTe1J%2Fup44hf%2FgqQMFbPq%2FhE4oySMiIDm9rnwVFi%2BV0jDgFOXmlnmeC%2B0XkKnubbL6kfgCiM9xKAU3mym6idUCDAkDtsRgsr0WzRD7ujPefv5%2BvNXJ0Hp5Mv6P7G3e6Mh2yTIgBYKFSsTM3Ohbad7EtvWm3%2BbP%2B%2F&#038;X-Amz-Algorithm=AWS4-HMAC-SHA256&#038;X-Amz-Credential=ASIAT7MQN47UQ2D6EPX3%2F20260625%2Feu-west-1%2Fs3%2Faws4_request&#038;X-Amz-Date=20260625T133858Z&#038;X-Amz-SignedHeaders=host&#038;X-Amz-Expires=900&#038;X-Amz-Signature=61474dd8bfe0b5c9a63f7efe765add59c406b4b6389b25a6703b16c3915bd149\" alt=\"GCHQ\" width=\"300\" height=\"276\" srcset=\"https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ-300x276.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&amp;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIb%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJHMEUCIQDG6R1wZjAy9GOVpLY1q%2FTAoLHUAQoPowYrIyvVj6zw2wIgStUH8oX8dTk%2BXiuvLheXhGbIIyQRbLlWlxQp3KzzVi4quQUITxAFGgwyNzM1NzAxOTU0MzMiDAWO%2F8P%2BoX%2Bxu6RpQCqWBcFldPpZeucjGxXkQIZfmP9mpYPqQ0FlXteFrBwYEIbmD56kJg0%2BECpqVRrrJcz9O8QdCdjN%2FD3OOloFJIwSBGYpNMpfA%2BlBcfX6kZuutDUvxutf5UEt6T9wEuLBeGvI7K0qcs%2BnuH3QBBz98Oxzc4owQb0vTGKdt0rB0Te9E%2FTxOczNCYD9bDDu6Y5x7T0D9pghvJh7d7NhyUEMsrZ9cx%2FDFFLynvk%2BiswNkUMC76UZeiCwyXOadqsLLUz0%2BfyxyiN0zh4dPrQAod0PPbAQq5t0eqmSlEBLlEzxZqzj1wmjX07CQfR3%2BbmaXsHiNu4J15MafB3O9sQR4YefBUP1JaWZF7VJC3EOG4FFzrnM1tXdNAM%2FK108Po5l%2BFN9o72EOCW2lc0IRnTQPxvfwILBV2EgFjPeFL3kgKWAdf%2FpvcCycevm7nD76eOpJCMubUbczRLx6BpLCi7jsSGtmBYwWvinQLrkfO4nbrT%2BzptFEtRWS2kz7bN%2BU2Ti0vo%2ByhklXgDqjOvadzn5ZIzmzYahc9LZl49OMaxAfFMvPDjsTu7xaAXU503VcpzGc9z9vh5yukuw2AlJvYy0Cjr64TRZUmOuAvWmZ9rl0FQZaCRSCvv3OfvSX5nS%2BHpesxVnC8nqbOw9X9bdJw5VWiQGtfXBQM1aVqK1MteIliOZLzWoZbLC7sqOuThhKiC6FszTwFOK2pcgrTzqmPxDP70yBH%2F9BaUiJQrwSOhXi1hZxzVpI%2BuDdXrcOSZdQnWMbJXQg%2Fm3tv8n1yQWBodJ0tZF9bx85qGNAsAlt2MutRrTZvay%2BVs3GWKsZGcOwmn81KOzTBL1rTc%2BB3e1lnH2%2BdjayIlY%2B9uR%2B6AGlkOEdJ7TnlenWeOmsm92mK00MPDZ9NEGOrEBPub5MQ2h7WdBfZ%2FE%2B9TAlVJFH%2B5JGc0P%2BGDdCAYqI0pVnIXDqAmfKuj6TzV0oTMJWeS9fwbekNI5RTe1J%2Fup44hf%2FgqQMFbPq%2FhE4oySMiIDm9rnwVFi%2BV0jDgFOXmlnmeC%2B0XkKnubbL6kfgCiM9xKAU3mym6idUCDAkDtsRgsr0WzRD7ujPefv5%2BvNXJ0Hp5Mv6P7G3e6Mh2yTIgBYKFSsTM3Ohbad7EtvWm3%2BbP%2B%2F&amp;X-Amz-Algorithm=AWS4-HMAC-SHA256&amp;X-Amz-Credential=ASIAT7MQN47UQ2D6EPX3%2F20260625%2Feu-west-1%2Fs3%2Faws4_request&amp;X-Amz-Date=20260625T133858Z&amp;X-Amz-SignedHeaders=host&amp;X-Amz-Expires=900&amp;X-Amz-Signature=61474dd8bfe0b5c9a63f7efe765add59c406b4b6389b25a6703b16c3915bd149 300w, https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ-150x138.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&amp;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIb%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJHMEUCIQDG6R1wZjAy9GOVpLY1q%2FTAoLHUAQoPowYrIyvVj6zw2wIgStUH8oX8dTk%2BXiuvLheXhGbIIyQRbLlWlxQp3KzzVi4quQUITxAFGgwyNzM1NzAxOTU0MzMiDAWO%2F8P%2BoX%2Bxu6RpQCqWBcFldPpZeucjGxXkQIZfmP9mpYPqQ0FlXteFrBwYEIbmD56kJg0%2BECpqVRrrJcz9O8QdCdjN%2FD3OOloFJIwSBGYpNMpfA%2BlBcfX6kZuutDUvxutf5UEt6T9wEuLBeGvI7K0qcs%2BnuH3QBBz98Oxzc4owQb0vTGKdt0rB0Te9E%2FTxOczNCYD9bDDu6Y5x7T0D9pghvJh7d7NhyUEMsrZ9cx%2FDFFLynvk%2BiswNkUMC76UZeiCwyXOadqsLLUz0%2BfyxyiN0zh4dPrQAod0PPbAQq5t0eqmSlEBLlEzxZqzj1wmjX07CQfR3%2BbmaXsHiNu4J15MafB3O9sQR4YefBUP1JaWZF7VJC3EOG4FFzrnM1tXdNAM%2FK108Po5l%2BFN9o72EOCW2lc0IRnTQPxvfwILBV2EgFjPeFL3kgKWAdf%2FpvcCycevm7nD76eOpJCMubUbczRLx6BpLCi7jsSGtmBYwWvinQLrkfO4nbrT%2BzptFEtRWS2kz7bN%2BU2Ti0vo%2ByhklXgDqjOvadzn5ZIzmzYahc9LZl49OMaxAfFMvPDjsTu7xaAXU503VcpzGc9z9vh5yukuw2AlJvYy0Cjr64TRZUmOuAvWmZ9rl0FQZaCRSCvv3OfvSX5nS%2BHpesxVnC8nqbOw9X9bdJw5VWiQGtfXBQM1aVqK1MteIliOZLzWoZbLC7sqOuThhKiC6FszTwFOK2pcgrTzqmPxDP70yBH%2F9BaUiJQrwSOhXi1hZxzVpI%2BuDdXrcOSZdQnWMbJXQg%2Fm3tv8n1yQWBodJ0tZF9bx85qGNAsAlt2MutRrTZvay%2BVs3GWKsZGcOwmn81KOzTBL1rTc%2BB3e1lnH2%2BdjayIlY%2B9uR%2B6AGlkOEdJ7TnlenWeOmsm92mK00MPDZ9NEGOrEBPub5MQ2h7WdBfZ%2FE%2B9TAlVJFH%2B5JGc0P%2BGDdCAYqI0pVnIXDqAmfKuj6TzV0oTMJWeS9fwbekNI5RTe1J%2Fup44hf%2FgqQMFbPq%2FhE4oySMiIDm9rnwVFi%2BV0jDgFOXmlnmeC%2B0XkKnubbL6kfgCiM9xKAU3mym6idUCDAkDtsRgsr0WzRD7ujPefv5%2BvNXJ0Hp5Mv6P7G3e6Mh2yTIgBYKFSsTM3Ohbad7EtvWm3%2BbP%2B%2F&amp;X-Amz-Algorithm=AWS4-HMAC-SHA256&amp;X-Amz-Credential=ASIAT7MQN47UQ2D6EPX3%2F20260625%2Feu-west-1%2Fs3%2Faws4_request&amp;X-Amz-Date=20260625T133858Z&amp;X-Amz-SignedHeaders=host&amp;X-Amz-Expires=900&amp;X-Amz-Signature=851d83b6f078423fc24738e61f2038284969b5f14be0b3ef5952ff9e0ea0f444 150w, https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2015\/12\/GCHQ.png 660w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>This led me to wonder what is was as I hadn&#8217;t seen one before, it turns out it is a <a href=\"https:\/\/en.wikipedia.org\/wiki\/Nonogram\" target=\"_blank\">nonogram<\/a> or <a href=\"https:\/\/en.wikipedia.org\/wiki\/Picross_DS\" target=\"_blank\">picross<\/a>. Then it suddenly hit me, this is a form of <a href=\"https:\/\/en.wikipedia.org\/wiki\/Run-length_encoding\" target=\"_blank\">run length encoding<\/a>, that we will be covering later in the course. It&#8217;s just that in this case the encoding is only for black squares. Anyway I just wanted to share it now while it was topical.<\/p>\n<div class=\"jetpack-video-wrapper\">\n<div class=\"ttfmake-embed-wrapper aligncenter\" style=\"max-width: 960px;\"><iframe loading=\"lazy\" width=\"960\" height=\"720\" src=\"https:\/\/www.youtube.com\/embed\/ypdNscvym_E?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>So I was reading the BBC news website which has an article on GCHQ&#8217;s Christmas card. This led me to wonder what is was as I hadn&#8217;t seen one before, it turns out it is a nonogram or picross. Then it suddenly hit me, this is a form of run length encoding, that we will &hellip;<\/p>\n","protected":false},"author":32,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17008,17007,319],"tags":[9741,125743],"class_list":["post-983","post","type-post","status-publish","format-standard","hentry","category-graphics-media-types","category-media-types","category-oldhigher","tag-rle","tag-run-length-encoding"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/983","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/users\/32"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/comments?post=983"}],"version-history":[{"count":4,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/983\/revisions"}],"predecessor-version":[{"id":988,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/983\/revisions\/988"}],"wp:attachment":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/media?parent=983"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/categories?post=983"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/tags?post=983"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}