Алгоритм сжатия LZW

[dollemika]

Помогите разобраться!
Мы должны в "таблице строк" каждому символу начального алфавита и каждой новой строке, при добавлении в таблицу, поставить в соответствие код, который в последствии мы записываем в файл.
Алгоритм понятен, программа написана, но она у меня работает так, что коды - int'овские числа, которые я записываю в файл через пробел. Но ведь нормальный алгоритм должен работать с битовыми кодами? Не пойму, как это организовать.
Не могли бы вы мне подсказать, как должен быть устроен "правильный" lzw?

[s-andriano]

Не знаю, что именно Вы делаете, но подозреваю, что пишете в файл типа text.
Если у Вас целые числа, то и пишите их а file of integer.

[dollemika]

А не могли бы вы мне подсказать, что значит file of integer? пожалуйста

[s-andriano]

Это бинарный файл, в котором хранятся целые числа во внутреннем формате.
Если Вы пишете на Паскале, то так и описываете файловую переменную.
Если пишете через WinAPI, то просто передаете процедуре записи указатель на массив целых.

[dollemika]

Сообщение от s-andriano

Это бинарный файл, в котором хранятся целые числа во внутреннем формате.

А если я пишу на с++? (наверное надо было сразу уточнить, извиняйте)

[Stilet]

Да, и код неплохо бы увидеть, который в файл пишет.

[dollemika]

Сообщение от Stilet

Да, и код неплохо бы увидеть, который в файл пишет.

void codeLZW(ifstream& in, ofstream& out)
{
	int I=0;
	char symb;
	string str="";
	map <string,int> A;
	for (I=0; I<256; ++I)
	{
		str=char(I);
		A[str]=I;
	}
	str="";
	while(in.peek()!=EOF){
		in.get(symb);
		if (A.find(str+symb)!=A.end()) str+=symb;
		else
		{
			out<<A.find(str)->second;
			str+=symb;
			A.insert(pair<string,int>(str,I));
			++I;
			str=symb;
		}
	}
	out<<A.find(str)->second;
}

[Stilet]

out<<A.find(str)->second;

Хм... out.write() тут пожалуй больше подойдет.
И сам поток открыть лучше как ios_base::binary

[dollemika]

Сообщение от Stilet

Хм... out.write() тут пожалуй больше подойдет.
И сам поток открыть лучше как ios_base::binary

Но out.write() не хочет печатать int, просит char* ? В этом то и проблема, не пойму, как в бинарный файл записывать int... Или может нужно коды делать другого типа? У меня вообще правильный lzw или нет? :D

[Stilet]

просит char* ?

Это не значит что он символ будет печатать.
char это представление байта в Си. В данном случае он просит указатель на массив байт - char*