Здравствуйте!
Такой вопрос:
В памяти имеется "дерево" данных - т.е. есть "узел"(node) у него есть потомки и т.д. Каждый узел обладает текстовым именем, которое не является уникальным. Нужно получить тектовое представление имени которое было бы для узла дерева было бы уникальным.
Подробности:
Дерево воплощено не мной, и указатель на узел недоступен (хотя это был бы идеальный вариант - добавить hex представление после имени.). (там полностью закрытый объект, который можно копировать, но он будет хранить в себе тот самый укзатель, но доступ к нему будет закрыт для меня полностью). Исходников нет, переписать нельзя.

У узла можно запросить текстовую строку , в которой через знак '|' будут записано столько имен родителей (ну, по порядку - от корня к узлу), чтобы полученная строка была уникальной для этого узла дерева. Можно также получить полный путь от корня к узлу. Проблема в том, что получающаяся строка слишком длинная для текущих задач. (она пишется в файл определенного формата, через опять же через не мной написанный API. А там на неё ограничения - только английские буквы/цифры, знак подчерка и все. Без пробелов. Формат нельзя сменить. API тоже.)

Соответственно, нужен какой-то принцип, по которому можно было бы из уникальной, но длинной строки, поулчить настолько же уникальное (или с большой вероятностью настолько же уникальное) текстовое "сжатое" представление. Какие есть варианты решения?

onstat- ErVЗдравствуйте!
Такой вопрос:
В памяти имеется "дерево" данных - т.е. есть "узел"(node) у него есть потомки и т.д. Каждый узел обладает текстовым именем, которое не является уникальным. Нужно получить тектовое представление имени которое было бы для узла дерева было бы уникальным.
Подробности:
Дерево воплощено не мной, и указатель на узел недоступен (хотя это был бы идеальный вариант - добавить hex представление после имени.). (там полностью закрытый объект, который можно копировать, но он будет хранить в себе тот самый укзатель, но доступ к нему будет закрыт для меня полностью). Исходников нет, переписать нельзя.

У узла можно запросить текстовую строку , в которой через знак '|' будут записано столько имен родителей (ну, по порядку - от корня к узлу), чтобы полученная строка была уникальной для этого узла дерева. Можно также получить полный путь от корня к узлу. Проблема в том, что получающаяся строка слишком длинная для текущих задач. (она пишется в файл определенного формата, через опять же через не мной написанный API. А там на неё ограничения - только английские буквы/цифры, знак подчерка и все. Без пробелов. Формат нельзя сменить. API тоже.)

Соответственно, нужен какой-то принцип, по которому можно было бы из уникальной, но длинной строки, поулчить настолько же уникальное (или с большой вероятностью настолько же уникальное) текстовое "сжатое" представление. Какие есть варианты решения?

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

Проблема на данный момент отчасти разрешилась и уже не "горит", но такую проблему решать придется ещё не раз, так что тему закрывать ещё рано :)

Гарантии того, что указатель будет уникальным, к сожалению, нет. :(

=onstat-
Справочник названий узлов.
Его можно хранить отдельно используя Ваш код, или
используя готовую бублиотеку дерева, но это уже будет другое дерево.
А может быть часть(одна ветка) вашего уже существующего.

Вам виднее, для более конкретного ответа на вопрос недостаточно информации.

Более подробная информация:
Дерево представляет собой SceneGraph 3D-редактора. Узел представляет собой абстрактный объект, обладающий именем, которое НЕ является уникальным. Однако уникальным является последовательность имен этого узла и его родителей. Далее все объяснено на примере абстрактного "дерева".(плюсами обозначил вложения/потомков. В кавычках - их текстовые имена):

root
+Node1 "NodeA" (parent==root);
++Node2 "NodeB" (parent==Node1);
++Node3 "NodeC" (parent==Node1);
++Node4 "NodeA" (parent==Node1);
+++Node5 "NodeA" (parent==Node4);

Есть три одноименных узла.
Для каждого из них можно можно получить имя ("NodeA" для Node4, Node5, Node1), полный путь ("root|NodeA|NodeB" - для Node2, "root|NodeA|NodeA" для Node4 и "root|NodeA|NodeA|NodeA" для Node5.), который является уникальным.
Можно получить "уникальный сокращенный путь" - т.е. текстовую строку с достаточным числом родителей, чтобы данное имя стало уникальным среди подобных имен для всех узлов дерева: "NodeB"для Node2, "NodeC" для Node3, "NodeA" для Node1, "NodeA|NodeA" для Node4, "NodeA|NodeA|NodeA" для Node5. Другого инструментария кроме получения этих строк фактически нет. Соответственно, хотелось бы зделать так, чтобы к короткому имени можно было добавить некую текстоую "сигнатуру" (из десятичных цифр, например) которая сделала бы полученную строку гарантированно уникальной, но чтобы полученная была строка была бы короче чем полный или частичный путь к узлу.

Я пробовал добавлять после короткого имени CRC(сумму всех значений символов полного пути и длину)и длину полного пути, но все равно это не решение - "NodeA|NodeB|NodeC" будет эквивалентен "NodeB|NodeA|NodeC".
Вот полное изложение проблемы. :)

вариант с подсчетом количеств повторений не прокатит, так как повторяться может часть строки. Это уже mini-zip нужен. :)

Lepsik ErVЗдравствуйте!
Соответственно, нужен какой-то принцип, по которому можно было бы из уникальной, но длинной строки, поулчить настолько же уникальное (или с большой вероятностью настолько же уникальное) текстовое "сжатое" представление. Какие есть варианты решения?

я для такой же задачи пользуюсь crc64
Спасибо за совет. Иду искать ссылки на алгоритм... (если подскажите, буду очень признателен).

Lepsikприложил. кстати для wchar_t следует перевести в multibyte а то будет плохо считать
Большое спасибо :).