Exemplos de Huffman em PHP

Exemplo n.º 1

Arquivo: script.php Projeto: Atiragram/poit-labs

<?php

require_once 'Huffman.php';
$huffman = new Huffman();
$string = $_REQUEST['string'];
$encodedString = $huffman->encode($string);
$decodedString = $huffman->decode($encodedString);
$output = array('original' => $string, 'encoded' => $encodedString, 'decoded' => $decodedString, 'orLength' => strlen($string), 'encLength' => strlen($encodedString), 'percent' => strlen($encodedString) > 0 ? 100 - 100 * (strlen($encodedString) / strlen($string)) : 0);
echo <<<EOF
<p><strong>Код Хаффмана:</strong><br>{$output['encoded']}</p>
<p><strong>Декодированное сообщение:</strong><br>{$output['decoded']}</p>
<p><strong>Длина оригинала:</strong><br>{$output['orLength']}</p>
<p><strong>Длина кода:</strong><br>{$output['encLength']}</p>
<p><strong>Процент сжатия:</strong><br>{$output['percent']}</p>
EOF
;

Exemplo n.º 2

Arquivo: huffman_stream.php Projeto: guille-phillips/phpmisc

 public static function GetSymbolStream($frequencies, $binary_stream)
 {
     $pos = 0;
     $symbol_stream = '';
     $stream_length = strlen($binary_stream);
     while ($pos < $stream_length) {
         $codes = Huffman::GetCodes($frequencies->AsTable());
         $longest = max(array_map('strlen', $codes));
         $lookup_codes = array_flip($codes);
         $found = false;
         for ($length = $longest; $length > 0; $length--) {
             $check_digits = substr($binary_stream, $pos, $length);
             if (isset($lookup_codes[$check_digits])) {
                 $symbol_stream .= $lookup_codes[$check_digits];
                 $frequencies->Adjust($lookup_codes[$check_digits], -1);
                 $pos += $length;
                 $found = true;
                 break;
             }
         }
         if (!$found) {
             return false;
         }
     }
     return $symbol_stream;
 }

Exemplo n.º 3

Arquivo: huffman.php Projeto: alphaxxl/hhvm

 public static function decode($bits)
 {
     $result = Huffman::decodeTree($bits);
     $startIndex = $result[0];
     $tree = $result[1];
     $current = $tree->root;
     $s = "";
     $i = $startIndex;
     while ($i < count($bits)) {
         if ($current->left && $current->right) {
             if ($bits[$i++]) {
                 $current = $current->right;
             } else {
                 $current = $current->left;
             }
         } else {
             if ($current->left || $current->right) {
                 throw new Exception("Leaf must not have any children.");
             }
             $s .= $current->symbol;
             $current = $tree->root;
         }
     }
     if ($current->left || $current->right) {
         throw new Exception("Leaf expected at end of input.");
     }
     $s .= $current->symbol;
     return $s;
 }

Exemplo n.º 4

Arquivo: encodeController.php Projeto: katalama/huffmanenc

if ($_FILES["filename"]["size"] > $maxFileSize) {
    $error = "File size exceed limit [{$maxFileSize}]";
    include "../protected/view/form.php";
    exit;
}
// Check if the file downloaded
if (is_uploaded_file($_FILES["filename"]["tmp_name"])) {
    $uploadedFilePath = $filesDir . basename($_FILES["filename"]["name"]);
    move_uploaded_file($_FILES["filename"]["tmp_name"], $uploadedFilePath);
} else {
    $error = "File is not uploaded to server";
    include "../protected/view/form.php";
    exit;
}
ob_start();
$huffman = new Huffman($uploadedFilePath);
$operation = isset($_POST['operation']) ? $_POST['operation'] : Huffman::OPERATION_ENCODE;
try {
    switch ($operation) {
        case Huffman::OPERATION_ENCODE:
            $huffman->encode();
            break;
        case Huffman::OPERATION_DECODE:
            $huffman->decode();
            break;
    }
} catch (HuffmanException $e) {
    $error = $e->getMessage();
    include "../protected/view/form.php";
    exit;
} catch (Exception $e) {

Exemplo n.º 5

Arquivo: index.php Projeto: JirsaR/KAS

        echo '<br />';
    }
}
echo '<hr />';
echo '<h1>Ukázkové řetězce:</h1>';
$huffman = new Huffman();
$text = 'ABCDEAABCA';
$zakodovanyText = $huffman->zakoduj($text);
$dekodovanyText = $huffman->dekoduj($zakodovanyText);
echo 'Původní text :	' . $text . '<br />' . 'Zakódovaný text :	' . $zakodovanyText . '<br />' . 'Dekódovaný text :	' . $dekodovanyText . '<br />' . 'Původní délka :	' . strlen($text) . '<br />' . 'Délka po zakódování :	' . strlen($zakodovanyText) . '<br />' . 'Poměr :	' . (strlen($text) / strlen($zakodovanyText) - 1) * 100 . '%<br /><br />';
echo '<br/>';
$huffman = new Huffman();
$text = 'ABRAKADABRA';
$zakodovanyText = $huffman->zakoduj($text);
$dekodovanyText = $huffman->dekoduj($zakodovanyText);
echo 'Původní text :	' . $text . '<br />' . 'Zakódovaný text :	' . $zakodovanyText . '<br />' . 'Dekódovaný text :	' . $dekodovanyText . '<br />' . 'Původní délka :	' . strlen($text) . '<br />' . 'Délka po zakódování :	' . strlen($zakodovanyText) . '<br />' . 'Poměr :	' . (strlen($text) / strlen($zakodovanyText) - 1) * 100 . '%<br /><br />';
echo '<br/>';
$huffman = new Huffman();
$text = 'AAABBCDEEEEEEF';
$zakodovanyText = $huffman->zakoduj($text);
$dekodovanyText = $huffman->dekoduj($zakodovanyText);
echo 'Původní text :	' . $text . '<br />' . 'Zakódovaný text :	' . $zakodovanyText . '<br />' . 'Dekódovaný text :	' . $dekodovanyText . '<br />' . 'Původní délka :	' . strlen($text) . '<br />' . 'Délka po zakódování :	' . strlen($zakodovanyText) . '<br />' . 'Poměr :	' . (strlen($text) / strlen($zakodovanyText) - 1) * 100 . '%<br /><br />';
echo '<br/>';
$huffman = new Huffman();
$text = 'AAAAABBCDDDEF';
$zakodovanyText = $huffman->zakoduj($text);
$dekodovanyText = $huffman->dekoduj($zakodovanyText);
echo 'Původní text :	' . $text . '<br />' . 'Zakódovaný text :	' . $zakodovanyText . '<br />' . 'Dekódovaný text :	' . $dekodovanyText . '<br />' . 'Původní délka :	' . strlen($text) . '<br />' . 'Délka po zakódování :	' . strlen($zakodovanyText) . '<br />' . 'Poměr :	' . (strlen($text) / strlen($zakodovanyText) - 1) * 100 . '%<br /><br />';
?>
    </body>
</html>

Exemplo n.º 6

Arquivo: json.php Projeto: just31/info-dvd

        echo 'Не могу найти файл архива!';
    }
    // Папка куда распаковались файлы.
    $dir_unpack = $newname_unpack;
    // Получаем список файлов в ней.
    $f = scandir($dir_unpack);
    // Находим распакованный .txt файл. Присваиваем его переменной $dir_unpack_file.
    foreach ($f as $file) {
        if (preg_match('/\\.(txt)/', $file)) {
            $dir_unpack_file = $newname_unpack . "\\" . $file;
            // Считываем данные из файла, в перeменную $data_zip
            $data_zip = implode("", file($dir_unpack_file));
            // Делаем компрессинг полученных данных
            $huffman3 = new Huffman();
            $compressed = $huffman3->compress($data_zip);
            // Делаем декомпрессинг полученных данных
            $huffman4 = new Huffman();
            $decompressed = $huffman4->decompress($compressed);
            // Записываем распакованные данные в файл $dir_unpack_file.
            $fp = fopen($dir_unpack_file, "w");
            fwrite($fp, $decompressed);
            fclose($fp);
        }
    }
    // Переносим файл $dir_unpack_file в папку upload_unpack. Чтобы скачивание по ссылке "Скачать распакованный файл", производилось по правильному пути.
    rename($dir_unpack_file, $newname_unpack_name);
    // После переноса файла, удаляем временную папку с первоначальными, разархивированными данными.
    rmdir($newname_unpack);
    // Формируем JSON-запись, для передачи ее в js файл.
    echo json_encode($newname_unpack_name);
}

Exemplo n.º 7

Arquivo: phonemes.php Projeto: guille-phillips/phpmisc

<!DOCTYPE html>
<html>
<meta charset="UTF-8">
<body>
<?php 
include 'huffman.php';
$freq = array(array('ə', '11.49'), array('n', '7.11'), array('r', '6.94'), array('t', '6.91'), array('ɪ', '6.32'), array('s', '4.75'), array('d', '4.21'), array('l', '3.96'), array('i', '3.61'), array('k', '3.18'), array('ð', '2.95'), array('ɛ', '2.86'), array('m', '2.76'), array('z', '2.76'), array('p', '2.15'), array('æ', '2.10'), array('v', '2.01'), array('w', '1.95'), array('u', '1.93'), array('b', '1.80'), array('e', '1.79'), array('ʌ', '1.74'), array('f', '1.71'), array('aɪ', '1.50'), array('ɑ', '1.45'), array('h', '1.40'), array('o', '1.25'), array('ɒ', '1.18'), array('ŋ', '0.99'), array('ʃ', '0.97'), array('y', '0.81'), array('g', '0.80'), array('dʒ', '0.59'), array('tʃ', '0.56'), array('aʊ', '0.50'), array('ʊ', '0.43'), array('θ', '0.41'), array('ɔɪ', '0.10'), array('ʒ', '0.07'));
$freq = array(array('ə', '10.74'), array('ɪ', '8.33'), array('n', '7.58'), array('t', '6.42'), array('d', '5.14'), array('s', '4.81'), array('l', '3.66'), array('ð', '3.56'), array('r', '3.51'), array('m', '3.22'), array('k', '3.09'), array('e', '2.97'), array('w', '2.81'), array('z', '2.46'), array('v', '2'), array('b', '1.97'), array('aɪ', '1.83'), array('f', '1.79'), array('p', '1.78'), array('ʌ', '1.75'), array('eɪ', '1.71'), array('i', '1.65'), array('əʊ', '1.51'), array('h', '1.46'), array('æ', '1.45'), array('ɒ', '1.37'), array('ɔ', '1.24'), array('ŋ', '1.15'), array('u', '1.13'), array('g', '1.05'), array('ʃ', '0.96'), array('j', '0.88'), array('ʊ', '0.86'), array('ɑ', '0.79'), array('aʊ', '0.61'), array('ʤ', '0.6'), array('ɜ', '0.52'), array('ʧ', '0.41'), array('Ɵ', '0.37'), array('eə', '0.34'), array('ɪə', '0.21'), array('oɪ', '0.14'), array('ʒ', '0.1'), array('ʊə', '0.06'));
var_dump(Huffman::GetCodes($freq));
?>
</body>
</html>