Desktopologia II.

2016-06-04, tagged as desktop, utilities

Priznam sa, ze keby ste sa ma spytali, este predtym ako som sa o to zacal zaujimat, ci su fonty v texte komprimovane, povedal by som, ze asi nie. Vsak ked sa na kazetu/disketu uklada ciste font (teda nie ako sucast textu), tak je nekomprimovany. A tiez by som na prvy pohlad nepredpokladal ze sa komprimaciou fontu da usetrit nejake vyznamnejsie miesto.

Cast druha: Format fontov

Ked som vsak pozrel na texty, ktore sa mi zachovali, tak som zistil ze v kazdom z nich sa komprimaciou fontov usetril minimalne jeden kilobajt media (v pamati desktopu su fonty nekomprimovane, co je celkom pochopitelne, ani si nechcem predstavit tu nadbytocnu reziu, ktora by bola potrebna na vyhladanie znaku v komprimovanom fonte pri zapisani noveho znaku do textu, kedze je desktop wysiwyg).

Ano, v dnesnej dobe harddiskov, CF ci SD kariet uz jeden kilobajt neznamena takmer nic. A pravdepodobne by ten jeden kilobajt aj tak zozral sposob ukladania dat na FAT, kde existuju clustre, ktore dnes uz bezne maju nie 1KB ale rovno 4KB (alebo este viac) a tak kazdy subor majuci od 4096-8192 bajtov zozerie celych 8KB. Takze dnes by som povedal, ze komprimacia fontov je skor na obtiaz ;].

No, ale spat k teme. Takze som zistil, ze fonty su komprimovane, otazka ale znela "akym sposobom?". Komprimacia rovnakym sposobom ako ma text moc nepripadala do uvahy, pretoze sposob komprimacie textu bol vybrany s ohladom na to, ze sa jednoducho niektore bajty v texte vyskytovat nemozu a tak boli vhodne na znackovanie opakovacich bajtov. Vo fonte sa ale mozu vyskytovat vsetky bajty, takze nech vyberieme akykolvek bajt, moze nastat situacia, ked by skomprimovany font mal vyslednu dlzku vacsiu ako nekomprimovany.

Chvilu som sa pozeral na hexdump fontov, ale akosi mi to nedochadzalo a tak pomohol debugger. Prva vec, kvoli ktorej to nebolo na prvy pohlad viditelne je, ze sa font dekomprimuje "odzadu". Druha zasa to, ze ako znackovy bajt bol vybrany bajt s hodnotou 1 (nepredpokladal by som ze by nim bol bajt 0, to je velmi casta hodnota vo fonte, ale 255 by celkom pripadal do uvahy). Vyznam komprimacie odzadu mi trosku unika, znackovaci bajt 1 vsak zmysel ma, nakolko su znaky v gride zarovnane dolava, tak je pravdepodobnost vyskytu bajtu 1 v bitmape znaku mala a minimalna sirka znaku je 2, takze v poli sirok sa 1 vyskytovat nemoze. No a format komprimovaneho fontu je potom jednoduchy:

Akykolvek byte iny ako 1 znamena nekomprimovany bajt a je jednoducho skopirovany do vysledku
bajt 1 je znackovaci bajt, po ktorom nasleduje pocet opakovani a nasledne bajt, ktory sa ma opakovat

Z bodu 2 jasne vyplyva vlastnost, ze pokial je vo fonte osamoteny bajt s hodnotou 1, v komprimovanom fonte zaberie o 2 bajty viac ako v nekomprimovanom, a tak font predlzi, takze na toto pozor.

A nakoniec este jedna vec, subor s fontmi obsahuje okrem samotnych fontov aj nastavenie sirky textu. Neviem preco je to sucast fontu a nie sucast textu, asi to bude len tym, ze proste je to tak ulozene aj v pamati. Nakoniec na tom ale nezalezi, podstatne je pre nas vediet, kde tuto informaciu hladat. Sirka textu je ulozena v prvych dvoch bajtoch suboru fontu a pozor, tato hodnota je v subore znizena o 2 pixle, cize ak je v desktope nastavena sirka textu na 480 pixlov, v subore budu ulozena hodnota 478, cize bajty 0xDE a 0x01.

Nuz a tak by nas dekomprimovaci program mohol vypadat nejako takto:

<?php

/*
toto krypticke meno suboru vzniklo exportovanim suboru z d80 diskety
splna format zxlfn (format kodovania dat zx hlavicky do mena suboru)
povodne meno suboru na diskete je "dopis   F.B"
*/

$f=file_get_contents("/tmp/dopis#20#20#20#20F,#E660,#805B.zx3");

//font subor obsahuje 4 fonty po 126 znakov, kde kazdy znak ma vysku 12 bajtov a jeden bajt s sirkou znaku
$fontsize=4*13*126;

//php nerobi rozdiel medzi asociativnym polom a indexovanym polom, preto si na zaciatok pripravime
//pole v ktorom budu indexy obsadene v klasickom vzostupnom poradi
for ($i=0;$i<$fontsize;$i++)
  $font[$i]=chr(0);

$i=strlen($f)-1; //font je komprimovany odzadu
$j=$fontsize-1; //font je komprimovany odzadu

while ($i>1) { //font subor obsahuje okrem samotnych fontov aj nastavenie sirky textu v pixloch (prve dva bajty suboru)
  
  //zoberieme jeden byte zo suboru
  $b=$f[$i];
  $i--;

  if ($j<0) {
    //tato situacia by nemala nastat, pretoze by znamenala, ze sme rozkomprimovali viac ako sme ocakavali
    print "!! j=$j, i=$i\n";
    continue;
  }
  
  $c=1; //predpokladajme nekomprimovany znak, dlzka je teda 1

  if (ord($b)==1) {
    //nasli sme komprimovaciu znacku
    $c=ord($f[$i]);  //a tak precitame pocet bajtov
    $i--;
    $b=$f[$i]; //a nakoniec hodnotu, ktora bola opakovana
    $i--;
  }
  
  //a tak mame bajt a pocet jeho opakovani, tak ho ulozime do vysledku
  for ($k=0;$k<$c;$k++) {
    $font[$j]=$b;
    $j--;
  }
}

//vyslednu sadu fontov zapiseme do suboru
file_put_contents("out.fnt", $font);

print "Sirka textu je ".(2+(ord($f[0]))+256*ord($f[1]))."\n";

?>

(vstupny subor stiahnete tu: dopis F.B a skript tu: uncompress_font.php)

[: to be continued :]

--

ub's #20

Desktopologia II.

Categories

Archive

Links