{"id":161,"date":"2005-12-18T07:28:50","date_gmt":"2005-12-18T15:28:50","guid":{"rendered":"http:\/\/multimedia.cx\/eggs\/?p=161"},"modified":"2007-11-01T21:53:01","modified_gmt":"2007-11-02T04:53:01","slug":"worlds-simplest-vector-quantizer","status":"publish","type":"post","link":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/","title":{"rendered":"World&#8217;s Simplest Vector Quantizer"},"content":{"rendered":"<p>Vladimir &#8220;VAG&#8221; Gneushev has uncovered the world&#8217;s simplest vector quantizer codec. An FMV format named AVS was used in a 1994 CD-ROM title called <em><a href=\"http:\/\/www.mobygames.com\/game\/dos\/creature-shock\">Creature Shock<\/a><\/em>. Intraframes carry a vector codebook and vector map; interframes also carry a change map. The audio chunks are actually Creative VOC chunks. <a href=\"http:\/\/wiki.multimedia.cx\/index.php?title=AVS\">Complete details are here.<\/a><\/p>\n<p>The strangest thing about this particular VQ codec is that the vectors can have a dimension of 3. For example, the intraframes are comprised of 3&#215;3 pixel vectors. 3 is not divisible by many common video frame resolutions. This game ran on IBM VGAs in 320x200x256 color mode. But the resolution of the movies was actually 318&#215;198. Look carefully at a screenshot from the game:<\/p>\n<p><center><br \/>\n<img decoding=\"async\" src=\"\/eggs\/images\/creatureshock.png\" alt=\"Creature Shock Screenshot\" \/><br \/>\n<em>screenshot courtesy of <a href=\"http:\/\/www.mobygames.com\/\">MobyGames<\/a><\/em><br \/>\n<\/center><\/p>\n<p>The top row, bottom row, and 2 right columns are all left undrawn.<\/p>\n<p>So, who wants to implement this format first? If the inspiration strikes you, <a href=\"http:\/\/samples.mplayerhq.hu\/game-formats\/avs\/\">here are some sample files<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We&#8217;ve found it! The world&#8217;s simplest VQ codec&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[29,4,34],"tags":[],"class_list":["post-161","post","type-post","status-publish","format-standard","hentry","category-game-hacking","category-reverse-engineering","category-vector-quantization"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 4.9.10 - aioseo.com -->\n\t<meta name=\"description\" content=\"We&#039;ve found it! The world&#039;s simplest VQ codec...\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Multimedia Mike\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 4.9.10\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"Breaking Eggs And Making Omelettes | Topics On Multimedia Technology and Reverse Engineering\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes\" \/>\n\t\t<meta property=\"og:description\" content=\"We&#039;ve found it! The world&#039;s simplest VQ codec...\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2005-12-18T15:28:50+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2007-11-02T04:53:01+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes\" \/>\n\t\t<meta name=\"twitter:description\" content=\"We&#039;ve found it! The world&#039;s simplest VQ codec...\" \/>\n\t\t<script type=\"application\/ld+json\" class=\"aioseo-schema\">\n\t\t\t{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#article\",\"name\":\"World\\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes\",\"headline\":\"World&#8217;s Simplest Vector Quantizer\",\"author\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/author\\\/multimedia-mike\\\/#author\"},\"publisher\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/#organization\"},\"image\":{\"@type\":\"ImageObject\",\"url\":\"\\\/eggs\\\/images\\\/creatureshock.png\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#articleImage\"},\"datePublished\":\"2005-12-18T07:28:50-08:00\",\"dateModified\":\"2007-11-01T21:53:01-07:00\",\"inLanguage\":\"en-US\",\"commentCount\":1,\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#webpage\"},\"isPartOf\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#webpage\"},\"articleSection\":\"Game Hacking, Reverse Engineering, Vector Quantization\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#breadcrumblist\",\"itemListElement\":[{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs#listItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/multimedia.cx\\\/eggs\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/category\\\/reverse-engineering\\\/#listItem\",\"name\":\"Reverse Engineering\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/category\\\/reverse-engineering\\\/#listItem\",\"position\":2,\"name\":\"Reverse Engineering\",\"item\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/category\\\/reverse-engineering\\\/\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#listItem\",\"name\":\"World&#8217;s Simplest Vector Quantizer\"},\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs#listItem\",\"name\":\"Home\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#listItem\",\"position\":3,\"name\":\"World&#8217;s Simplest Vector Quantizer\",\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/category\\\/reverse-engineering\\\/#listItem\",\"name\":\"Reverse Engineering\"}}]},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/#organization\",\"name\":\"Breaking Eggs And Making Omelettes\",\"description\":\"Topics On Multimedia Technology and Reverse Engineering\",\"url\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/author\\\/multimedia-mike\\\/#author\",\"url\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/author\\\/multimedia-mike\\\/\",\"name\":\"Multimedia Mike\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#authorImage\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/2eb93f7cada658f7986b5092062849fa255779eada3342c8f6b9a40764b95fdd?s=96&d=identicon&r=g\",\"width\":96,\"height\":96,\"caption\":\"Multimedia Mike\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#webpage\",\"url\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/\",\"name\":\"World\\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes\",\"description\":\"We've found it! The world's simplest VQ codec...\",\"inLanguage\":\"en-US\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/#website\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/worlds-simplest-vector-quantizer\\\/#breadcrumblist\"},\"author\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/author\\\/multimedia-mike\\\/#author\"},\"creator\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/author\\\/multimedia-mike\\\/#author\"},\"datePublished\":\"2005-12-18T07:28:50-08:00\",\"dateModified\":\"2007-11-01T21:53:01-07:00\"},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/#website\",\"url\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/\",\"name\":\"Breaking Eggs And Making Omelettes\",\"description\":\"Topics On Multimedia Technology and Reverse Engineering\",\"inLanguage\":\"en-US\",\"publisher\":{\"@id\":\"https:\\\/\\\/multimedia.cx\\\/eggs\\\/#organization\"}}]}\n\t\t<\/script>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes","description":"We've found it! The world's simplest VQ codec...","canonical_url":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#article","name":"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes","headline":"World&#8217;s Simplest Vector Quantizer","author":{"@id":"https:\/\/multimedia.cx\/eggs\/author\/multimedia-mike\/#author"},"publisher":{"@id":"https:\/\/multimedia.cx\/eggs\/#organization"},"image":{"@type":"ImageObject","url":"\/eggs\/images\/creatureshock.png","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#articleImage"},"datePublished":"2005-12-18T07:28:50-08:00","dateModified":"2007-11-01T21:53:01-07:00","inLanguage":"en-US","commentCount":1,"mainEntityOfPage":{"@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#webpage"},"isPartOf":{"@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#webpage"},"articleSection":"Game Hacking, Reverse Engineering, Vector Quantization"},{"@type":"BreadcrumbList","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#breadcrumblist","itemListElement":[{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs#listItem","position":1,"name":"Home","item":"https:\/\/multimedia.cx\/eggs","nextItem":{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs\/category\/reverse-engineering\/#listItem","name":"Reverse Engineering"}},{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs\/category\/reverse-engineering\/#listItem","position":2,"name":"Reverse Engineering","item":"https:\/\/multimedia.cx\/eggs\/category\/reverse-engineering\/","nextItem":{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#listItem","name":"World&#8217;s Simplest Vector Quantizer"},"previousItem":{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs#listItem","name":"Home"}},{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#listItem","position":3,"name":"World&#8217;s Simplest Vector Quantizer","previousItem":{"@type":"ListItem","@id":"https:\/\/multimedia.cx\/eggs\/category\/reverse-engineering\/#listItem","name":"Reverse Engineering"}}]},{"@type":"Organization","@id":"https:\/\/multimedia.cx\/eggs\/#organization","name":"Breaking Eggs And Making Omelettes","description":"Topics On Multimedia Technology and Reverse Engineering","url":"https:\/\/multimedia.cx\/eggs\/"},{"@type":"Person","@id":"https:\/\/multimedia.cx\/eggs\/author\/multimedia-mike\/#author","url":"https:\/\/multimedia.cx\/eggs\/author\/multimedia-mike\/","name":"Multimedia Mike","image":{"@type":"ImageObject","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#authorImage","url":"https:\/\/secure.gravatar.com\/avatar\/2eb93f7cada658f7986b5092062849fa255779eada3342c8f6b9a40764b95fdd?s=96&d=identicon&r=g","width":96,"height":96,"caption":"Multimedia Mike"}},{"@type":"WebPage","@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#webpage","url":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/","name":"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes","description":"We've found it! The world's simplest VQ codec...","inLanguage":"en-US","isPartOf":{"@id":"https:\/\/multimedia.cx\/eggs\/#website"},"breadcrumb":{"@id":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/#breadcrumblist"},"author":{"@id":"https:\/\/multimedia.cx\/eggs\/author\/multimedia-mike\/#author"},"creator":{"@id":"https:\/\/multimedia.cx\/eggs\/author\/multimedia-mike\/#author"},"datePublished":"2005-12-18T07:28:50-08:00","dateModified":"2007-11-01T21:53:01-07:00"},{"@type":"WebSite","@id":"https:\/\/multimedia.cx\/eggs\/#website","url":"https:\/\/multimedia.cx\/eggs\/","name":"Breaking Eggs And Making Omelettes","description":"Topics On Multimedia Technology and Reverse Engineering","inLanguage":"en-US","publisher":{"@id":"https:\/\/multimedia.cx\/eggs\/#organization"}}]},"og:locale":"en_US","og:site_name":"Breaking Eggs And Making Omelettes | Topics On Multimedia Technology and Reverse Engineering","og:type":"article","og:title":"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes","og:description":"We've found it! The world's simplest VQ codec...","og:url":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/","article:published_time":"2005-12-18T15:28:50+00:00","article:modified_time":"2007-11-02T04:53:01+00:00","twitter:card":"summary","twitter:title":"World\u2019s Simplest Vector Quantizer | Breaking Eggs And Making Omelettes","twitter:description":"We've found it! The world's simplest VQ codec..."},"aioseo_meta_data":{"post_id":"161","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"ai":null,"created":"2020-12-31 21:46:36","updated":"2025-12-31 18:22:46","seo_analyzer_scan_date":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/multimedia.cx\/eggs\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/multimedia.cx\/eggs\/category\/reverse-engineering\/\" title=\"Reverse Engineering\">Reverse Engineering<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tWorld\u2019s Simplest Vector Quantizer\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/multimedia.cx\/eggs"},{"label":"Reverse Engineering","link":"https:\/\/multimedia.cx\/eggs\/category\/reverse-engineering\/"},{"label":"World&#8217;s Simplest Vector Quantizer","link":"https:\/\/multimedia.cx\/eggs\/worlds-simplest-vector-quantizer\/"}],"_links":{"self":[{"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/posts\/161","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/comments?post=161"}],"version-history":[{"count":0,"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/posts\/161\/revisions"}],"wp:attachment":[{"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/media?parent=161"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/categories?post=161"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/multimedia.cx\/eggs\/wp-json\/wp\/v2\/tags?post=161"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}