UUE кодирование

;Примечание: Данный пример рекомендуется использовать только для изучения, поскольку он не оптимален и не годится для больших объемов данных.
Для того, чтобы ОНО заработало, необходимо создать проект в составе:
* Форма (Form) - 1 шт.
* Поле ввода (Edit) - 2 шт., используются события OnDblClick.
* Кнопка (Button) - 1 шт., используется событие OnClick.
* Диалог открытия файла (Open Dialog) - 1 шт.
* Диалог сохранения файла (Save Dialog) - 1 шт.
Имена файлов будут вводится либо вручную, либо из диалога (double-click на поле ввода Edit), причем в Edit1.Text должно лежать имя входного файла, в Edit2.Text - выходного. По нажатии кнопки пойдет процесс, который завершится сообщением "DONE."
Всего хорошего.
P. S. Функция ToAnySys обнаружена в книге "Для чего нужны и как работают персональные ЭВМ" от 1990 г. Там она присутствует в виде программы на BASIC'e.
P.P.S. Для стимулирования фантазии читателей "Советов..." высылаю так же мессагу из эхи, на основе которой я сваял свое чудо.
Файл Unit1.pas
// UUE кодирование
unit Unit1;
interface
uses
 Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
 ExtDlgs, StdCtrls;
type
 TForm1 = class(TForm)
 Button1: TButton;
 Edit1: TEdit;
 Edit2: TEdit;
 OpenDialog1: TOpenDialog;
 SaveDialog1: TSaveDialog;
 procedure Edit1DblClick(Sender: TObject);
 procedure Edit2DblClick(Sender: TObject);
 procedure Button1Click(Sender: TObject);
 private
 { Private declarations }
 public
 { Public declarations }
 end;
var
 Form1: TForm1;
implementation
{$R *.DFM}
const
 ssz = (High(Cardinal) - $F) div SizeOf(Byte);
 // эта константа используется при выделении памяти
 p: string = '0123456789ABCDEF';
 // эта константа используется функцией toanysys
// выбор входного файла
procedure TForm1.Edit1DblClick(Sender: TObject);
begin
 if OpenDialog1.Execute then
 Edit1.Text := OpenDialog1.Filename;
end;
// выбор выходного (UUE) файла
procedure TForm1.Edit2DblClick(Sender: TObject);
begin
 if SaveDialog1.Execute then
 Edit2.Text := SaveDialog1.Filename;
end;
// выделение подстроки
function Mid(s: string; fromc, toc: Byte): string;
var
 s1: string;
 i: Byte;
begin
 s1 := ;
 for i := fromc to toc do
 s1 := s1 + s[i];
 mid := s1;
end;
// перевод числа (a) из десятичной системы в другую
// с основанием (r)
function ToAnySys(a, r: Byte): string;
var
 k: string;
 n, m, i: Byte;
begin
 Result := ;
 m := 1;
 while m <> 0 do
 begin
 m := a div r;
 n := a - m * r + 1;
 k := p[n];
 Result := k + Result;
 a := m;
 end;
 // добавляет незначащие нули
 for i := 1 to 8 - Length(Result) do
 Result := '0' + Result;
end;
// перевод 6-разрядного числа из двоичной системы в десятичную
// двоичное число подставляется в виде строки символов
function FromBin(s: string): Byte;
var
 i, e: Byte;
begin
 Result := 0;
 for i := 1 to 6 do
 begin
 e := 1 shl (6 - i);
 if s[i] = '1' then
 Result := Result + e;
 end;
end;
// непосредственно кодирование
type
 TCoola = array[1..1] of Byte;
 PCoola = ^TCoola;
procedure TForm1.Button1Click(Sender: TObject);
var
 inf: file of Byte;
 ouf: TextFile;
 uue: PCoola;
 b: array[1..4] of Byte;
 bin, t: string;
 szf, oum, szl, szh, sxl, sxh, i, j: LongInt;
begin
{$I-}
 AssignFile(inf, Edit1.Text); // входной файл
 Reset(inf);
 szf := FileSize(inf); // размер файла
 szh := (szf * 8) div 6; // размер результата
 if (szf * 8 - szh * 6) = 0 then
 szl := 0
 else
 szl := 1; //
 GetMem(uue, szh + szl); // выделение памяти
 oum := 1;
 while not (Eof(inf)) do
 begin
 b[1] := 0;
 b[2] := 0;
 b[3] := 0;
 b[4] := 0;
 // чтение должно быть сделано посложнее,
 // дабы избежать "read beyond end of file"
 Read(inf, b[1], b[2], b[3]);
 // читаем 3 байта из входного файла
 // и формируем "двоичную" строку
 bin := ToAnySys(b[1], 2) + ToAnySys(b[2], 2) + ToAnySys(b[3], 2);
 // разбиваем строку на куски по 6 бит и добавляем 32
 t := Mid(bin, 19, 24);
 b[4] := FromBin(t) + 32;
 t := Mid(bin, 13, 18);
 b[3] := FromBin(t) + 32;
 t := Mid(bin, 07, 12);
 b[2] := FromBin(t) + 32;
 t := Mid(bin, 01, 06);
 b[1] := FromBin(t) + 32;
 // запихиваем полученные байты во временный массив
 uue[oum] := b[1];
 oum := oum + 1;
 uue[oum] := b[2];
 oum := oum + 1;
 uue[oum] := b[3];
 oum := oum + 1;
 uue[oum] := b[4];
 oum := oum + 1;
 end;
 // входной файл больше не нужен - закрываем его
 CloseFile(inf);
 // формируем выходной файл
 AssignFile(ouf, Edit2.Text); // выходной файл
 Rewrite(ouf);
 oum := 1;
 sxh := (szh + szl) div 60; // число строк в UUE файле
 sxl := (szh + szl) - sxh * 60;
 // заголовок UUE-файла
 Writeln(ouf, 'begin 644 ' + ExtractFileName(Edit1.Text));
 // записываем строки в файл
 for i := 1 to sxh do
 begin
 Write(ouf, 'M');
 // 'M' значит, что в строке 60 символов
 for j := 1 to 60 do
 begin
 Write(ouf, chr(uue[oum]));
 oum := oum + 1;
 end;
 WriteLn(ouf);
 end;
 // записываем последнюю строку, которая
 // обычно короче 60 символов
 sxh := (sxl * 6) div 8;
 Write(ouf, chr(sxh + 32));
 for i := 1 to sxl do
 begin
 Write(ouf, chr(uue[oum]));
 oum := oum + 1;
 end;
 // "добиваем" строку незначащими символами
 for i := sxl + 1 to 60 do
 Write(ouf, '`');
 // записываем последние строки файла
 WriteLn(ouf);
 WriteLn(ouf, '`');
 WriteLn(ouf, 'end');
 CloseFile(ouf);
 FreeMem(uue, szh + szl); // освобождаем память
 ShowMessage('DONE.'); // Готово. Забирайте!
end;
end.
:1) Читаем из исходного файла 3 байта.
:2) Разбиваем полученные 24 бита (8x3=24) на 4 части, т.е. по 6 бит.
:3) Добавляем к каждой части число 32 (десятичное)
Примеp: Имеем три числа 234 12 76.
 Побитово будет так - 11101010 00001100 01001100
 разбиваем и полyчаем - 111010 100000 110001 001100 
 добавляем 32 - +100000 +100000 +100000 +100000
 ------ ------ ------ ------
 1011010 1000000 1010001 101100
 или в буквах - Z @ Q ,
Вот собственно и все. В UUE файле в пеpвой позиции стоит кол-во закодированных символов + 32. Т.е. вся стpока содержит 61 символ. 1 символ идет на кол-во. Остается 60 символов кода. Если подсчитать, то мы yвидим, что для получения 60 символов кода необходимо 45 исходных символов. Для полной строки в начале стоит буква "M", а ее ASCII код = 77. 45+32=77.
Author: Sergei Dubarev 
Source: http://delphiworld.narod.ru
ID: 04025
----
В связи с бурным развитием электронной почты встала проблема передачи бинарных файлов в письмах. Существующая технология не позволяет передавать такие файлы напрямую т.к. в них содержатся символы с кодами менее 32 и более 127 которые воспринимаются программным обеспечением как управляющие.
Для решения этой проблемы был разработан метод UU(E)-кодирования. Суть метода заключается в разбиении трех восьмибитовых слов (24 бита) на четыре шестибитовых, добавляя к каждому слову число 32 (код пробела), чтобы получить возможность пеpедать это в обычном письме электронной почты. Таким обpазом, шестибитное слово преобразуется к набору
 `!"#$%&'()*+,-./012356789:;<=>?@ABC...XYZ[\]^_,
доступному для передачи.
Во избежании потерь, пробелы не используются в выходном UU-коде, а заменяются на символ с кодом 96 - обратная кавычка.
Перевод текста в UUE:
 Исходный текст : M o d
 Номера по ASCII: 77 111 100
 По словам(8bit): 01001101 01101111 01100100
 
 По словам(6bit): 010011 010110 111101 100100
 Номера по ASCII: 19 22 61 36
 Прибавляем код пробела (32 по ASCII)
 Номера по ASCII: 51 54 93 68
 Текст UUE : 3 6 ] D
 
 Итог : Mod > 36]D
Другой, менее популярный метод, называется XX-кодированием, и отличается от UU только набором символов - здесь используются: +-01..89ABC...XYZabc...xyz. С одной стороны метод XXE удобнее, так как использует больше "обычных символов", и имеет меньшую вероятность повреждения - некоторые символы UUE не конвертируются нормально из EBCDIC в ASCII и наоборот. С другой стороны в наборе символов UUE нет "маленьких" букв, хотя сейчас оба регистра сим волов проходят через средства коммуникаций без проблем.
В общем случае готовый UUE файл выглядит так:
 [ section a of b of file filename.ext < uuencode by Dos Navigator > ]
 [ filetime xxxxxxxx ]
 [ begin 644 filename.ext ]
 [ UUE-код ]
 [ end ]
 [ CRC областей ]
Необязательные параметры заключены в квадратные скобки.
Рассмотрим назначение этих параметров подробнее.
* Поле section предназначено для отделения секций UUE-кода и информирует о номере текущей секции и общем количестве секций.
* Поле filetime предназначено для сохранения и последующего восстановления при декодировании времени создания файла и представляет собой упакованный формат DOS.
* Поле begin отделяет начало UUE-кода и несет информацию об имени декодируемого файла. Число 644 не является волшебным - он о несет в себе атрибуты файла в стандарте unix и игнорируется в DOS-системах.
* После begin идет собственно UUE-код который представляет собой набор UUE-символов, причем первым символом идет количество байт, закодированных в этой стpоке. Обычно это "M" - 45'й символ в таблице кодировки UUE - так как во всех строках, за исключением последней, передается по 45 восьмибитовых слов, закодироваенные в 60 шестибитовых (8*45 = 6*60 = 360).
* Конец UUE-кода обозначается директивой end.
* Область CRC содержит контрольные суммы секций и файла в целом.
=== Как вычисляется CRC. ===
Размер CRC - 16 бит. Для каждого последующего байта с точки зрения языка Ассемблера она вычисляется так:
 ror [word ptr ChkSum],1
 movzx ax,[byte ptr CurrentByte]
 add [word ptr ChkSum],ax
Пеpед началом подсчета [ChkSum] должен быть равен нулю. По окончании подсчета контрольная сумма UUE и равна [ChkSum]. Таким образом видно, что ChkSum файла любой длины, состоящего из одних нулей будет нуль.
Далее следует небольшой примеp на языке Pascal, вычисляющий контрольную сумму of 'entire input file'.
uses
 Dos;
const
 BufSize = 16*1024;
var
 f : File;
 ChkSum : Word;
 FSize : LongInt;
 Buf : Array[1..BufSize] of Byte;
 i : Word;
 FName : PathStr;
procedure CalcChkSum(var Buf; Size: Word; var PrevSum: Word); assembler;
asm
 mov cx,Size
 jcxz @@End
 push ds
 lds si,Buf
 les di,PrevSum
 mov dx,word ptr [es:di]
 xor ax,ax
 @@1:
 lodsb
 ror dx,1
 add dx,ax
 loop @@1
 pop ds
 mov word ptr [es:di],dx
 @@End:
end;
begin
 if ParamCount <> 1 then
 Exit;
 FName := ParamStr(1);
 WriteLn('Calculating UUE CheckSum of "' + FName + '"...');
 FileMode := 0;
 Assign(f, FName);
 Reset(f, 1);
 FSize := FileSize(f);
 ChkSum := 0;
 for i := 1 to FSize div BufSize do
 begin
 BlockRead(f, Buf, BufSize);
 CalcChkSum(Buf, BufSize, ChkSum);
 end;
 i := FSize mod BufSize;
 if i > 0 then
 begin
 BlockRead(f, Buf, i);
 CalcChkSum(Buf, i, ChkSum);
 end;
 WriteLn('sum -r/size ', ChkSum, '/', FSize, ' entire input file');
 Close(f);
end.
Следует учесть, что контрольная сумма каждой отдельной секции (from "begin"/first to "end"/last encoded line) вычисляется с учетом того, что каждая стpока оканчивается на ASCII символ 0Ah. Корни этого растут из того, что UUE был первоначально предназначен для UNIX-систем. Таким обpазом контрольная сумма для стpочки 'end' должна вычисляться как для 'end'#$0A (в паскалевском варианте).
Source: http://algolist.manual.ru
ID: 04026
Category:Алгоритмы
Category:Связь