{"id":18600,"date":"2011-10-01T18:26:49","date_gmt":"2011-10-01T18:26:49","guid":{"rendered":"http:\/\/www.beautifulwork.org\/?p=6025"},"modified":"2011-10-01T18:26:49","modified_gmt":"2011-10-01T18:26:49","slug":"sq-squeeze-a-sorted-word-list-unsq-unsqueeze-a-sorted-word-list","status":"publish","type":"post","link":"https:\/\/www.trueangle.org\/index.php\/2011\/10\/01\/sq-squeeze-a-sorted-word-list-unsq-unsqueeze-a-sorted-word-list\/","title":{"rendered":"sq &#8211; squeeze a sorted word list unsq &#8211; unsqueeze a sorted word list"},"content":{"rendered":"<h5><u> A UNIX Command <\/u><\/h5>\n<pre>\n$cat sorted\nA\nB\nC\nD\nE\nF\nG\n$sq  result\n$cat result\n0A\n0B\n0C\n0D\n0E\n0F\n0G\n$unsq  final\n$cat final\nA\nB\nC\nD\nE\nF\nG\n$\n\n<\/pre>\n<p><\/p>\n<h5><u> UNIX Explanation <\/u><\/h5>\n<pre>\nThe squeezing is achieved by eliminating common prefixes,\nand replacing them with  a single character which encodes\nthe number of characters  shared with the preceding word.\nThe  prefix  size  is   encoded  as  a  single  printable\ncharacter:  0-9 represent 0-9,  A-Z represent  10-35, and\na-z represent 36-61.\n\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>A UNIX Command $cat sorted A B C D E F G $sq result $cat result 0A 0B 0C 0D 0E 0F 0G $unsq final $cat final A B C D E F G $ UNIX Explanation The squeezing is achieved by eliminating common prefixes, and replacing them with a single character which encodes the &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/www.trueangle.org\/index.php\/2011\/10\/01\/sq-squeeze-a-sorted-word-list-unsq-unsqueeze-a-sorted-word-list\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;sq &#8211; squeeze a sorted word list unsq &#8211; unsqueeze a sorted word list&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/posts\/18600"}],"collection":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/comments?post=18600"}],"version-history":[{"count":0,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/posts\/18600\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/media?parent=18600"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/categories?post=18600"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/tags?post=18600"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}