Сжатие данных (WinWord) [Курсовая]

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

0 0 0
A - o - o - o
¦ ¦ ¦ A = 000
¦1 ¦1 ¦1 B = 001
¦ ¦ ¦ C = 01
B C D D = 1
Рисунок 1. Дерево представления кода префикса.
0 0 0 0 . 0 0
A -o-o-o-o . A -o-o
z¦ y¦ x¦ w¦ . z¦ x¦
¦1 ¦1 ¦1 ¦1 . ¦1 ¦1
¦ ¦ ¦ ¦ . 0 ¦ 0 ¦
B C D E . B -o D -o
. y¦ w¦
¦ . ¦1 ¦1
L=> . ¦ ¦
. C E
Рисунок 2. Полурасширение вокруг самого левого листа дерева кодов.
0 0 . 0 0 0 0
A -o-o . C -o-o-o-o
x¦ w¦ . z¦ y¦ x¦ w¦
¦1 ¦1 . ¦1 ¦1 ¦1 ¦1
0 ¦ ¦ . ¦ ¦ ¦ ¦
B -o E . D B A E
y¦ =>
¦1 .
0 ¦ .
C -o .
z¦ .
¦1 .
¦ .
D .
Рисунок 3. Поворот вокруг C исключает необходимость
зигзагообразного полурасширения.
0 0 0 0
A -o-o C -o-o
x¦ w¦ x¦ w¦
¦1 ¦1 ¦1 ¦1
¦ => ¦ ¦
¦ ¦ ¦ ¦
¦ ¦ ¦ ¦
B C B A
Рисунок 4. Полуобоpот вокруг A.
0 0 . 0 0
A -o-o . A -o-o
x¦ w¦ . x¦ w¦
¦1 ¦1 . ¦1 ¦1
¦ . ¦ ¦
0 ¦ ¦ . ¦ 0 ¦
B -o E . E C -o
y¦ => y¦
¦1 . ¦1
¦ . ¦
0 ¦ . 0 ¦
C -o . B -o
z¦ . z¦
. ¦1
¦1 . ¦
¦ . ¦
D . D
Рисунок 5. Полурасширение вокруг C с использованием полуобоpота.
=T=T=T=T=T=T=¬
¦ file ¦ type ¦ bytes ¦ bits ¦ H(s) ¦ bits ¦ splay bits ¦
¦=¦
¦ 1 ¦ C ¦ 12090 ¦ 96720 ¦ 58880.2 ¦ 60176 ¦ 66344 ¦
¦ 2 ¦ Pascal ¦ 3632 ¦ 29056 ¦ 16882.0 ¦ 17544 ¦ 19608 ¦
¦ 3 ¦ Pascal ¦ 9720 ¦ 77760 ¦ 45788.6 ¦ 46704 ¦ 53552 ¦
¦ 4 ¦ text ¦ 55131 ¦ 441048 ¦ 270814.9 ¦ 274032 ¦ 309496 ¦
¦ 5 ¦ object ¦ 32207 ¦ 257656 ¦ 193665.3 ¦ 196760 ¦ 206280 ¦
¦ 6 ¦ object ¦ 41456 ¦ 331648 ¦ 249270.7 ¦ 252312 ¦ 263744 ¦
¦ 7 ¦ .DVI ¦ 41881 ¦ 335048 ¦ 257542.3 ¦ 260592 ¦ 282304 ¦
¦ 8 ¦ image ¦ 46187 ¦ 369496 ¦ 147296.7 ¦ 149056 ¦ 94936 ¦
¦ 9 ¦ image ¦ 60141 ¦ 481128 ¦ 183023.7 ¦ 186032 ¦ 115576 ¦
¦ 10 ¦ image ¦ 144981 ¦ 1159848 ¦ 506817.1 ¦ 515304 ¦ 262376 ¦
¦ 11 ¦ test ¦ 16385 ¦ 131080 ¦ 131080.2 ¦ 132552 ¦ 122296 ¦
¦ 12 ¦ test ¦ 16385 ¦ 131080 ¦ 131080.2 ¦ 132592 ¦ 144544 ¦
¦ 13 ¦ test ¦ 16385 ¦ 131080 ¦ 131080.2 ¦ 132552 ¦ 32424 ¦
L=¦=¦=¦=¦=¦=¦-
Таблица I. Результаты тестирования Л-алгоритма и алгоритма
расширяемого префикса.
¬тыс. H
Б ¦
и ¦
т 200+ сжатие в UNIX
ы ¦
¦
с +
ж ¦
а ¦
т 100+
о ¦ o-o-o
г ¦
о

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.