[Помогите!] MPPC.С#

[ToRcH2565]

Решился таки перевести MPPC с шарпа на свой язык, но т.к. шарп незнаю возникли пара вопросов...

Что сие за "странное" обьявление цикла?

for (; ; ){}

Сколько раз он будет выполнятся? или это нечто вроде:

for(var i =1; true; i++){}

Только с отсутствием инкримента?

Который из буферов нужно хранить? Сжатые данные, либо наоборот извлеченные?

List<byte> unpackedBytes;

private void Copy(int shift, int size, ref List<byte> unpackedChunkData)
        {
            for (var i = 0; i < size; i++)
            {
                var pIndex = unpackedBytes.Count - shift;
 
                if (pIndex < 0)
                    return;
 
                var b = unpackedBytes[pIndex];
                unpackedBytes.Add(b);
                unpackedChunkData.Add(b);
            }
        }

В приведенном куске кода SIZE это кол-во копирований одного и тогже символа, или длинна последовательности начиная с shift?

packedBytes.RemoveAt(0);

что происходит с данными(понятно что удаляются), вопрос в кол-ве, и сначала ли или как?


Достаточно ли хранить последние 8кб? или нужно чуть больше?
(делаю кольцевой буффер, данные пишутся по кругу затирая старые..)


Пока вроде все возникшие вопросы...

Добавлено через 7 минут
upd...
p.s. буду благодарен если кто даст пару примеров данных, запакованые и распакованые, для тестирования алгоритма по его завершению(желательно больше 8кб для полной проверки).

[Smertig]

Цитата: Сообщение от ToRcH2565 Что сие за "странное" обьявление цикла?

Аналогично while 1{} - вечный цикл

Цитата: Сообщение от ToRcH2565 Сколько раз он будет выполнятся? или это нечто вроде:

Вечно, пока не встретится break;

Цитата: Сообщение от ToRcH2565 Который из буферов нужно хранить? Сжатые данные, либо наоборот извлеченные?

Хранить нужно распакованный буфер - последние 8кб. Данные используются для дальнейшей распаковки. Не совсем понял, что значит кольцевой, но примерно так должно быть:
Пусть буфер 8 байт и в нём было 12345678
После добавления 222 должно стать 12345678222 => обрезаем лишнее => 45678222

Цитата: Сообщение от ToRcH2565 packedBytes.RemoveAt(0);

Удаляется 1-й (0-й точнее) байт со сдвигом

[ToRcH2565]

Цитата: Сообщение от Smertig Не совсем понял, что значит кольцевой

Пример..(8байт кольцевой буфер)
начало пусто.
добавляем 123
123 //начало 0
добавляем 123
123123 //начало 0
Добавляем 327
72312332 //начало 1
Добавлем 9
79312332 //начало 2
Добавлем 547
79547332 //начало 5

т.е. начало это посути байт номер 0 из последних 8 байт.
Дабы не мучать систему постоянным выделением\ освобождением\перемещением кусков памяти делается кольцевой буфер, у которого начало не фиксировано, т.е. 0 байт буфера после его заполнения всегда плавает.

Добавлено через 9 минут
По функции Copy не подскажете, cкопирует 1 байт и тот же байт или последовательность.

У меня каждый раз байт номер 0 будет удалятся со сдвигом при добавлении данных, чего в данном случае я не вижу, и выходит один и тот же pIndex будет указывать на несколько разных символов после добавления очередного символа в распакованые... т.е.
b = unpackedBytes[pIndex];
unpackedBytes.Add(b);
b1 = unpackedBytes[pIndex];
unpackedBytes.Add(b);
и выходит что у меня b<>b1

[Smertig]

Цитата: Сообщение от ToRcH2565 Пример..(8байт кольцевой буфер) начало пусто. добавляем 123 123 //начало 0 добавляем 123 123123 //начало 0 Добавляем 327 72312332 //начало 1 Добавлем 9 79312332 //начало 2 Добавлем 547 79547332 //начало 5

Чуть подправил свой пост. Не похоже на кольцевой

[ToRcH2565]

Верно ли Copy(3, 5, 123456789) = 12345678978978
Copy(10, 5, 123456789) = 123456789
Copy(3, 7, 123456789) = 1234567897897897
?

Добавлено через 8 минут

Цитата: Сообщение от Smertig пусть буфер 8 байт и в нём было 12345678 После добавления 222 должно стать 22212345.

бррр) вот тут совсем запутался.

У вас получается что данные с индексом 0 - последние добавленые, у меня данные с индексом 7 - последние добавленые.

и так еще раз но другими словами...

Имеем массив 8 байт
получаем по 1 байту(8 раз подряд от 1 до 8), в массиве по факту получаем 12345678

добавляем девятый байт(9), но в массиве 8 мест, тогда началом наших данных станет байт номер 1 (был досих пор 0) а байт номер 0 станет 8мым, т.е. добавленый байт перепишет то что находилось по адресу 0 в массиве..
10 байт перепишет байт номер 1, а первым байтом массива станет 2.. т.е. добавив байты 9 и 10 получим по факту такой массив:
9A345678
теперь при обращении к нему(как задумано) Buf.get[0] - выдаст нам 3 а Buf.get[7] вернет А.

Добавлено через 12 минут
и как я понимаю из всего что написано выше
List<byte> unpackedBytes;
unpackedBytes.add(byte) добавит данные в начало массива? или таки в конец. т.е. только что добавленный байт можно получить как unpackedBytes[0] или всетаки unpackedBytes[unpackedBytes.count] ?

[Smertig]

Цитата: Сообщение от ToRcH2565 бррр) вот тут совсем запутался. У вас получается что данные с индексом 0 - последние добавленые, у меня данные с индексом 7 - последние добавленые.

Цитата: Сообщение от Smertig Чуть подправил свой пост.

Цитата: Сообщение от Smertig После добавления 222 должно стать 12345678222 => обрезаем лишнее => 45678222

[ToRcH2565]

Вот, теперь все понятно, тоже самое у меня и выходит...

Еще чуть чуть и я его победю.... xD

[Ginrey]

Цитата: Сообщение от ToRcH2565 с шарпа на свой язык

А что за Язык программирования то? Синтаксис похож на Delphi. Если я угадал, то зачем писать то, что уже давно написали за вас

[ToRcH2565]

Цитата: Сообщение от Ginrey Синтаксис похож на Delphi.

Цитата: Сообщение от Ginrey Если я угадал, то зачем писать то, что уже давно написали за вас

Ткните на темку в паблике, с удовольствием перечитаю, но врятли воспользуюсь т.к. эта часть уже работает перкрасно

Еще вопрос возник в ходе тычек туды сюды... CUInt как читать и писать?)

читаю пока что 2х байтовые, иногда выползают дикие ошибки, записать 2х байтовые уже не могу по примеру с шарпа...

эксперементирую на числе 0х1197.... в итоге вместо 0х1197 должно получатся 0х9С4, тогда пандора видит правильное число... но как програмно перобразовать, пока понять немогу... причем если передать без модификаций 0х1197, то в пандоре это будет 0х1711

Непойму я эту математику никак..

Добавлено через 4 часа 19 минут

Цитата: Сообщение от Ginrey Синтаксис похож на Delphi.

Цитата: Сообщение от ToRcH2565 Buf.get[7]

Перечитал все свои посты, это единственное место в данной теме где язык может быть похож на делфи, в остальных местах нет ничего необычного для прочих языков...

Собсно вопрос, в других языках не встречается квадратных скобок или есть еще место где я косвенно указал язык на котором пишу?))


Зы. С 2х байтовыми CUInt разобрался... что же ждет меня дальше?)(пока с большими не сталкивался)

Зы.

 if (Code>=$80) then
    Result:=ReadByte+(Code-$80)*256

Верное ли условие или всетаки

 if (Code>=$80)and(Code<=$A0) then
    Result:=ReadByte+(Code-$80)*256

[Ginrey]

Цитата: Сообщение от ToRcH2565 CUInt как читать и писать?)

http://zhyk.ru/forum/showthread.php?t=522607# там написано Пример CUInt32
Тут и большие и маленькие, но я пока ни одно длиннее $80 не встречал

[ToRcH2565]

Цитата: Сообщение от Ginrey Тут и большие и маленькие, но я пока ни одно длиннее $80 не встречал

Оо... как так? т.е. вы не встречали пакеты длинней 128 байт? длинна пакета, его номер это CUInt...

        internal uint ReadCUInt32()
        {
            byte code = ReadByte();
            switch (code & 0xE0)
            {
               ///.........
                case 0x80:
                case 0xA0:
                    return (uint)(BitConverter.ToUInt16(new byte[] { ReadByte(), code }, 0) & 0x3FFF);
            }
            return (uint)code;
        }

как прочесть сей код? case 0x80: case 0xA0?
Диапазон? или что то другое?

[Ginrey]

ладно не буду тебе мозг ломать вот моя конструкция:

function CUInt(Pack: array of byte): integer;
var
V: integer;
B1,B2,B3,B4: byte;
begin
 B1 := Pack[0];
if (B1 < $80) then V := B1
else
   if (B1 < $C0) then
   begin
   B2 := Pack[1];   
   V := (( B1 Shl 8 ) or B2) and $3FFF;
   end
   else
   begin
   B2 := Pack[1];
   B3 := Pack[2];
   B4 := Pack[3];
   V := (( B1 Shl 24 ) or ( B2 Shl 16 ) or ( B3 Shl 8 ) or B4 ) and $1FFFFFFF;
   end;
result:= V;
end;

Надеюсь понятная )

[ToRcH2565]

Цитата: Сообщение от Ginrey Надеюсь понятная )

Спасибо за "неломание" мозга..
Алгоритм вполне понятен, но почему у меня совсем не так и работает... пока не понятно...)
в частности побитовго "и" у меня нет для CUint в 2 байта.( and $3FFF).

и еще вопрос, что быстрей, побитовый сдвиг или таки перемножение?)))

Добавлено через 4 минуты
Хотя таки есть... перечитал свой код...
Code:=ReadByte;
if (Code>=$80) then
Result:=ReadByte+(Code-$80)*256

[Ginrey]

Цитата: Сообщение от ToRcH2565 что быстрей

данная функция выполнится за долю секунды, и никак не скажется на работу программы, будь то умножение или сдвиг.
только смотри дальше будет аналогичная функция WriteCuintдля отправки пакета уже

[Smertig]

Цитата: Сообщение от ToRcH2565 и еще вопрос, что быстрей, побитовый сдвиг или таки перемножение?)))

Не знаю, во что там дельфи компилируется. Если в байт код (скорее всего), то на выходе будет несколько асм строк, что совершенно не повлияет на скорость работы.