на тему рефераты Информационно-образоательный портал
Рефераты, курсовые, дипломы, научные работы,
на тему рефераты
на тему рефераты
МЕНЮ|
на тему рефераты
поиск
Компрессия информации и упорядочение дерева по алгоритму Виттера
p align="left">1 2 3 4

Таблица 4. Итерация№4

Итерация №4

Сообщение: Hell

Закодировнное сообщение:

01101000 001100101 1001101100 01

7

l

5 6

e

3 4

* H

2

Таблица 5. Итерация№5

Итерация №5

Сообщение: Hello

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111

9

7 8

e h l

3 4 5 6

* o

2

Таблица 6. Итерация№6

Итерация №6

Сообщение: Hello_

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111 100 00100000

11

9 10

e l

5 6 7 8

* - h o

1 2 3 4

Таблица 7. Итерация№7

Итерация №7

Сообщение: Hello_ w

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111

13

11 12

l

7 8 9 10

* w e - h o

1 2 3 4 5 6

Таблица 8. Итерация№8

Итерация №8

Сообщение: Hello_ wo

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111 111

13

11 12

o l

7 8 9 10

e h

3 4 5 6

* w

2

Таблица 9. Итерация№9

Итерация №9

Сообщение: Hello_ wor

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111 111 1110 01110010

15

o 13 14

9 10 11 12

h w e - l

3 4 5 6 7 8

* r

1 2

Таблица 10. Итерация№10

Итерация №10

Сообщение: Hello_ worl

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111 111 1110 01110010 111

15

13 l 14

9 10 11 12

h w e - o

3 4 5 6 / 7 8

* r

1 2

Таблица 11. Итерация№11

Итерация №11

Сообщение: Hello_ world

Закодировнное сообщение:

01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111 111 1110 01110010 111 1100 01100100

17

15 16

l

11 12 13 14

h w e o

5 6 7 8 9 10

* d - r

1 2 3 4

ПРИЛОЖЕНИЕ В

Текст программы

unit Form;

interface

uses

Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,

StdCtrls, ExtCtrls, Core;

type

TForm1 = class(TForm)

InChar: TEdit;

Panel1: TPaintBox;

Panel2: TPaintBox;

Label1: TLabel;

Label2: TLabel;

CodeTableMemo: TMemo;

MessageMemo: TMemo;

Label3: TLabel;

Label4: TLabel;

CodedMsg: TMemo;

Button1: TButton;

DecodedMsg: TMemo;

Button2: TButton;

Label5: TLabel;

procedure InCharKeyPress(Sender: TObject; var Key: Char);

procedure Button1Click(Sender: TObject);

procedure FormResize(Sender: TObject);

procedure FormPaint(Sender: TObject);

procedure Button2Click(Sender: TObject);

private

{ Private declarations }

public

{ Public declarations }

end;

var

Form1: TForm1;

Tree, DecodeTree: PTree;

codetable: array [char] of string;

decodetable: array [char] of string;

procedure MakeCodeTable(Top: PTree);

implementation

{$R *. DFM}

procedure DrawTree(D: TPaintBox; P: Ptree; w,h: integer);

var

C: TCanvas;

procedure Draw(T: PTree; x,y,level,ofs: integer);

begin

if(T<>nil) then

begin

if(T. Left<>nil) then

begin

c. MoveTo(x,y);

c. LineTo(x-(ofs div 2),y+30);

end;

if(T. Right<>nil) then

begin

c. MoveTo(x,y);

c. LineTo(x+(ofs div 2),y+30);

end;

C. Ellipse(x-12,y-12,x+12,y+12);

if t. isleaf then if t. symbol=#0 then C. TextOut(x-4,y-25,'*') else C. TextOut(x-4,y-25,t. Symbol);

C. TextOut(x-6,y-7, inttostr(T. wiegth));

C. TextOut(x-6,y+12, inttostr(T. number));

Draw(T. Left,x-(ofs div 2),y+30,level+1,ofs div 2);

Draw(T. Right,x+(ofs div 2),y+30,level+1,ofs div 2);

end;

end;

begin

C: =D. Canvas;

C. Brush. Color: =clBtnFace;

C. FillRect(D. ClientRect);

Страницы: 1, 2, 3



© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент.