|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Kolchoogin 2:5020/290 31 Mar 2002 14:09:08
To : Valentin Davydov
Subject : Re^2: структура данных в файле
--------------------------------------------------------------------------------
Saturday March 30 2002 22:44, you wrote to Mikhail Kalenkov:
VD> Все другие форматы идеологически неправильны, в том смысле, что либо
VD> требуют чрезвычайно детального (многостраничного, как png) описания
VD> формата, либо приводят к непропорциональным проблемам портирования, и
VD> без весьма серьёзных на то оснований (грошовая экономия места и
VD> времени к таковым обычно не относятся) пользоваться ими не стоит.
я бы добавил, что в случае хранения многомерных данных их лучше в многомерном
виде и держать:
BeginData
{
{
{
1,1,1: X111 Y111
1,1,2: X112 Y112
................
1,1,n: X11n Y11n
}
{
1,2,1: X121 Y121
1,2,2: X122 Y122
................
1,2,n: X12n Y12n
}
...........
{
1,m,1: X1m1 Y1m1
1,m,2: X1m2 Y1m2
................
1,m,n: X1mn Y1mn
}
}
............
}
насколько я понимаю, обычного рекурсивного анализатора для разбора такой
структуры должно хватить, а в случае сильно разреженных данных такой файл будет
занимать _значительно_ меньше места, чем "полное" описание многомерного массива.
Это мне, как говорится, "музыкой навеяло" -- квантовомеханические программы
любят хранить немеряные матрицы в /tmp. Они (матрицы) занимают десятки
_гигабайт_. Хотя, в основном, все обменные интегралы там -- нули. :-)
Андрей.
P.S. Хотя, конечно, есть архиваторы. :-)
... Кошку объявили священной за кpасивые глаза.
--- Wheel'ами по воде
* Origin: Восемнадцатый интернат (2:5020/290)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
