{"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_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":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},"jetpack_post_was_ever_published":false,"_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":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t