{"id":144,"date":"2010-05-30T17:06:56","date_gmt":"2010-05-30T16:06:56","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?page_id=144"},"modified":"2017-03-04T11:04:10","modified_gmt":"2017-03-04T10:04:10","slug":"kleiner-komprimierungs-algorithmus","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=144","title":{"rendered":"Kleiner Komprimierungs Algorithmus"},"content":{"rendered":"<p>Der Computer speichert Text, also einzelne Zeichen byteweise ab. Pro Byte k\u00f6nnen 256 unterschiedliche Buchstaben gespeichert werden. Es w\u00fcrden aber 7Bit (128 M\u00f6glichkeiten) langen um alle druckbaren Buchstaben zu speichern. Das achte Bit ist also immer 0.<\/p>\n<p>Dieses eine freie Bit kann nun genutzt werden um ein Bit vom n\u00e4chsten Buchstabend zu speichern. Es bleiben nur noch 6Bit vom zweiten Buchstabend und folglich sind 2Bit frei die vom dritten Buchstabend genutzt werden k\u00f6nnen u.s.w.<\/p>\n<p>Es werden pro Byte 1Bit eingespart. Das entspricht einer Datenreduzierung um 12.5%.<\/p>\n<p>Der Code ist in C geschrieben, weils so sch\u00f6n einfach ist. Die Eingangsdatei muss allerdings immer ein vielfaches von 8Byte gro\u00df sein, sonst gibt es Fehler bei entpacken. Auch darf die Eingangsdatei nur Text enthalten.<\/p>\n<p><a href='http:\/\/roboblog.fatal-fury.de\/wp-content\/uploads\/2010\/05\/bosKodierer1.zip'>bosKodierer1<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Der Computer speichert Text, also einzelne Zeichen byteweise ab. Pro Byte k\u00f6nnen 256 unterschiedliche Buchstaben gespeichert werden. Es w\u00fcrden aber 7Bit (128 M\u00f6glichkeiten) langen um alle druckbaren Buchstaben zu speichern. Das achte Bit ist also immer 0. Dieses eine freie Bit kann nun genutzt werden um ein Bit vom n\u00e4chsten Buchstabend zu speichern. Es bleiben [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-144","post","type-post","status-publish","format-standard","hentry","category-allgemein"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/144","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=144"}],"version-history":[{"count":5,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/144\/revisions"}],"predecessor-version":[{"id":272,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/144\/revisions\/272"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=144"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=144"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=144"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}