{"id":10320,"date":"2006-08-14T09:59:17","date_gmt":"2006-08-14T06:59:17","guid":{"rendered":"https:\/\/mamchenkov.net\/wordpress\/2006\/08\/14\/compression-discussion\/"},"modified":"2006-08-14T09:59:17","modified_gmt":"2006-08-14T06:59:17","slug":"compression-discussion","status":"publish","type":"post","link":"https:\/\/mamchenkov.net\/wordpress\/2006\/08\/14\/compression-discussion\/","title":{"rendered":"Compression discussion"},"content":{"rendered":"\n

Slashdot<\/a> had this post<\/a> recently about data compression contest. Some Wikipedia<\/a> data was used as a sample for this contest. And, as usual with compression discussions at Slashdot, there were a lot of humorous threads. I liked these three pathes in particular:<\/p>\n

    \n
  1. Steer away contest requirements from the lossless compression. If succeded, the whole Wikipedia encyclopedia could be compressed into 1 bit.<\/li>\n
  2. Use random data generation method (such as \/dev\/random device) to eventually generate the complete content back.<\/li>\n
  3. Use minimum size of compressed data (1 bit), while having an extremely large size of compression executable (the size of uncompressed data)<\/li>\n<\/ol>\n\n","protected":false},"excerpt":{"rendered":"\n

    Slashdot had this post recently about data compression contest. Some Wikipedia data was used as a sample for this contest. And, as usual with compression discussions at Slashdot, there were a lot of humorous threads. I liked these three pathes in particular: Steer away contest requirements from the lossless compression. If succeded, the whole Wikipedia … Continue reading Compression discussion<\/span><\/a><\/p>\n\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"_links_to":"","_links_to_target":""},"categories":[1],"tags":[],"keyring_services":[],"class_list":["post-10320","post","type-post","status-publish","format-standard","hentry","category-general"],"aioseo_notices":[],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack-related-posts":[{"id":27537,"url":"https:\/\/mamchenkov.net\/wordpress\/2017\/04\/26\/jpeg-huffman-coding-tutorial\/","url_meta":{"origin":10320,"position":0},"title":"JPEG Huffman Coding Tutorial","author":"Leonid Mamchenkov","date":"April 26, 2017","format":false,"excerpt":"I came across this rather useful and practical tutorial on Huffman Coding in JPEG images. \u00a0It looks at a very small and basic black-and-white image, and how the size of the data and overhead changes between different image formats, and then in more detail, how the Huffman Coding helps make\u2026","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/mamchenkov.net\/wordpress\/wp-content\/uploads\/2017\/04\/huff_tree1-500x333.gif?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":22186,"url":"https:\/\/mamchenkov.net\/wordpress\/2014\/07\/13\/pifs-data-free-filesystem\/","url_meta":{"origin":10320,"position":1},"title":"\u03c0fs – the data-free filesystem!","author":"Leonid Mamchenkov","date":"July 13, 2014","format":"link","excerpt":"\u03c0fs - the data-free filesystem! \u03c0fs is a revolutionary new file system that, instead of wasting space storing your data on your hard drive, stores your data in \u03c0! You'll never run out of space again - \u03c0 holds every file that could possibly exist! They said 100% compression was\u2026","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":18968,"url":"https:\/\/mamchenkov.net\/wordpress\/2013\/12\/14\/slow-motion-video-of-a-base-jump-going-horribly-wrong\/","url_meta":{"origin":10320,"position":2},"title":"Slow motion video of a base jump going horribly wrong","author":"Leonid Mamchenkov","date":"December 14, 2013","format":"video","excerpt":"http:\/\/vimeo.com\/80704110 Holy Molly! \u00a0This is some unbelievable footage! \u00a0And what's even more unbelievable is that the guy actually survived with the following: Compression Fracture of the T12 Vertebra, 5 stitches to the eye, 6 stitches to the chin, severely sprained Back, wrist and hand. multiple bruised areas. Discovered via Kottke.","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":12651,"url":"https:\/\/mamchenkov.net\/wordpress\/2010\/06\/29\/zip-vs-bzip2\/","url_meta":{"origin":10320,"position":3},"title":"Zip vs. Bzip2","author":"Leonid Mamchenkov","date":"June 29, 2010","format":false,"excerpt":"While investigating an unrelated issue on our backup server, I came across an interesting discussion about gzip vs. bzip2. I was surprised to read on how much slower bzip2 is. \u00a0I even tested it on our server. \u00a0And as expected, I saw the huge difference. For such a small difference\u2026","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":18872,"url":"https:\/\/mamchenkov.net\/wordpress\/2013\/11\/27\/local-copy-of-the-wikipedia\/","url_meta":{"origin":10320,"position":4},"title":"Local copy of the Wikipedia","author":"Leonid Mamchenkov","date":"November 27, 2013","format":false,"excerpt":"Slashdot tells that there is a way to have a local copy of Wikipedia on your computer: Want your own copy of English Wikipedia with images? Got 100 GB of disk space? Then open-source app\u00a0XOWA\u00a0may be of interest to you. The project released torrents yesterday for the 2013-11-04 version of\u2026","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":18330,"url":"https:\/\/mamchenkov.net\/wordpress\/2013\/06\/09\/facebooks-first-data-center-drenched-by-actual-cloud\/","url_meta":{"origin":10320,"position":5},"title":"Facebook’s first data center DRENCHED by ACTUAL CLOUD","author":"Leonid Mamchenkov","date":"June 9, 2013","format":"link","excerpt":"Facebook's first data center DRENCHED by ACTUAL CLOUD Facebook's first data center ran into problems of a distinctly ironic nature when a literal cloud formed in the IT room and started to rain on servers. Via Slashdot.","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_sharing_enabled":true,"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/posts\/10320","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/comments?post=10320"}],"version-history":[{"count":0,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/posts\/10320\/revisions"}],"wp:attachment":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/media?parent=10320"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/categories?post=10320"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/tags?post=10320"},{"taxonomy":"keyring_services","embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/keyring_services?post=10320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}