manipuler une grosse structure

Version imprimable

Bonjour,

J'ai un petit problème d'exploration d'un structure :(.

Bon voila, j'ai au départ un fichier XML (ci-joint un bout du code XML ), j'arrive à convertir le fichier en une structure Matlab ( même DOM que le fichier). Dans la structure j'ai pour chaque surveypoint les stations qu'on arrive a détecter depuis ce point de mesure. Comment je fait pour avoir l'inverse (dans une autre structure) : pour chaque station la liste les points associés ?

J'ai essayé avec des boucles pour reconstruire la structure, mais c'est trop lent. Mon fichier XML de départ fait 2Mo.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
<surveypoint name="113" x="350" y="341">
   <station>
    <date>2007-05-10T15:22:23</date>
    <ssid>HW-WLAN1</ssid>
    <rssi>-55</rssi>
    <rssifiltered></rssifiltered>
    <linkquality></linkquality>
    <rssiassociated></rssiassociated>
    <macaddress>00-1A-50-00-03-5B</macaddress>
    <enc>Wep</enc>
    <type>G</type>
    <maxrate>54</maxrate>
    <supportedrates>1 2 5.5 6 9 11 12 18 24 36 48 54</supportedrates>
    <channel>11</channel>
    <mode>Infrastructure</mode>
    <vendor>Pheenet</vendor>
    <alias>S2-Upper</alias>
    <ping></ping>
    <throughput>13.5522105806452</throughput>
    <associated>true</associated>
    <linkspeed>54</linkspeed>
   </station>
   <station>
    <date>2007-05-10T15:22:23</date>
    <ssid>HW-WLAN1</ssid>
    <rssi>-84</rssi>
    <rssifiltered></rssifiltered>
    <linkquality></linkquality>
    <rssiassociated></rssiassociated>
    <macaddress>00-11-A3-02-9B-F4</macaddress>
    <enc>None</enc>
    <type>G</type>
    <maxrate>54</maxrate>
    <supportedrates>1 2 5.5 6 9 11 12 18 24 36 48 54</supportedrates>
    <channel>3</channel>
    <mode>Infrastructure</mode>
    <vendor>Lanready Technologies</vendor>
    <alias>PH3-Bridge2</alias>
   </station>
   <station>
    <date>2007-05-10T15:22:23</date>
    <ssid>HW-WLAN1</ssid>
    <rssi>-77</rssi>
    <macaddress>00-11-A3-02-9B-EE</macaddress>
    <enc>None</enc>
    <cipher></cipher>
    <akm></akm>
    <type>G</type>
    <maxrate>54</maxrate>
    <supportedrates>1 2 5.5 6 9 11 12 18 24 36 48 54</supportedrates>
    <channel>3</channel>
    <mode>Infrastructure</mode>
    <vendor>Lanready Technologies</vendor>
    <alias>S4-Bridge1</alias>
   </station>
   <station>
    <date>2007-05-10T15:22:23</date>
    <ssid>HW-WLAN1</ssid>
    <rssi>-56</rssi>
    <rssifiltered></rssifiltered>
    <linkquality></linkquality>
    <rssiassociated></rssiassociated>
    <macaddress>00-11-A3-02-9B-F6</macaddress>
    <enc>Wep</enc>
    <type>G</type>
    <maxrate>54</maxrate>
    <supportedrates>1 2 5.5 6 9 11 12 18 24 36 48 54</supportedrates>
    <channel>7</channel>
    <mode>Infrastructure</mode>
    <vendor>Lanready Technologies</vendor>
    <alias>AD3-Ground</alias>
   </station>
  </surveypoint>

27/02/2008, 15h56
Jerome Briot

Tu pourrais attacher le fichier XML complet sous format zip (la compression devrait être suffisamment forte)
27/02/2008, 16h11
mr_samurai

1 pièce(s) jointe(s)
voila,

j'ai éliminé les données que j'utilise pas ;).

En fait, ce qui m'interesse c'est avoir pour chaque station le points de mesure correspondant (les atribues : name, x, y . et le contenu du tag rssi):
Code:

1 2 3 4 5 point_Mesure = struct('name',[],'x',[],'y',[],'rssi',[]); station_data = point_Mesure(n) % vecteur de points de mesures data = station_data(m) % vecteur de station
mercii

Essaie ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
X = textread('hollywells.xml','%s','delimiter','\n');
 
idx_surveypoint = find(strncmp(X,'<surveypoint',12));
 
station.point_Mesure = struct('name',[],'x',[],'y',[],'rssi',[]);
 
j = 1;
 
for n=1:numel(idx_surveypoint)-1
 
    str = X{idx_surveypoint(n)};
 
    [na,x,y] = strread(str,'%*s%d%*s%f%*s%f%*s','delimiter','"');
 
    idx_rssi = find(strncmp(X(idx_surveypoint(n):idx_surveypoint(n+1)),'<rssi>',6));
 
    for k=1:numel(idx_rssi)
 
        str = X{idx_rssi(k)+idx_surveypoint(n)-1};
        rssi = strread(str,'%*s%d%*s','delimiter','>');
 
        station(n).point_Mesure(j).name = na;
        station(n).point_Mesure(j).x = x;
        station(n).point_Mesure(j).y = y;
        station(n).point_Mesure(j).rssi = rssi;
 
        j = j+1;
 
    end
 
end
 
n = n+1;
 
str = X{idx_surveypoint(n)};
 
[na,x,y] = strread(str,'%*s%d%*s%f%*s%f%*s','delimiter','"');
idx_rssi = find(strncmp(X(idx_surveypoint(n):end),'<rssi>',6));
 
for k=1:numel(idx_rssi)
 
	str = X{idx_rssi(k)+idx_surveypoint(n)-1};
	rssi = strread(str,'%*s%d%*s','delimiter','>');
 
	station(n).point_Mesure(j).name = na;
	station(n).point_Mesure(j).x = x;
	station(n).point_Mesure(j).y = y;
	station(n).point_Mesure(j).rssi = rssi;
 
	j = j+1;
 
end

Je n'ai pas cherché à optimiser le code avant de savoir si c'est bien ce que tu cherches :?

27/02/2008, 17h37
mr_samurai

Merci pour ton code Dut, c'est trés rapide ;) .

Ce n'est pas ce que je voulais faire, dans le fichier on a la structure :

<surveypoint>
<station>1</station>
<station>2</station>
<station>3</station>
</surveypoint>

ton code reproduit exactement cette structure. Alors que je veux avoir :
<station>
<surveypoint>1</surveypoint>
<surveypoint>2</surveypoint>
<surveypoint>3</surveypoint>
</station>

Une station est identifié par la Mac Adresse ( exemple :<macaddress>00-0F-CB-FA-BC-E5</macaddress>) qui est unique pour la station

En gros, il faut que je parcours tout le fichier pour trouver les station qu'il contiens (les différents mac adresse), puis reparcourir le fichier pour faire correspondre les surveypoints à ma liste de station
27/02/2008, 19h10
Jerome Briot

Que veux-tu en sortie ? Une structure MATLAB ou un nouveau fichier XML ?

Les stations ne sont donc plus identifiées par le rssi ?
27/02/2008, 19h23
mr_samurai

structure ou XML le problème est le même :D . Mais je veux avoir une structure , j'avais écris du XML pour bien expliquer mon problème.

une station est un émetteur,
un surveypoint sont des point de l'espace
le Rssi est le niveau du signal qui provient d'une station, mesuré en un surveypoint point.

Donc on peu avoir deux façon de stocker les données :

1- stocker les surveypoint : pour chacune on cherche les station détectées.
2- stocker les station : pour chacune on cherche les surveypoint qui ont détecté la station.

l'XML d'origine stoque 1- , et moi je veux 2- (dans une structure matlab)

Comme ceci alors :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
X = textread('hollywells.xml','%s','delimiter','\n');
 
idx_surveypoint = find(strncmp(X,'<surveypoint',12));
 
j = 1;
 
for n=1:numel(idx_surveypoint)-1
 
    str = X{idx_surveypoint(n)};
 
    [na,xx,yy] = strread(str,'%*s%d%*s%f%*s%f%*s','delimiter','"');
 
    idx_macaddr = find(strncmp(X(idx_surveypoint(n):idx_surveypoint(n+1)),'<macaddress>',12));
 
    for k=1:numel(idx_macaddr)
 
        str = X{idx_macaddr(k)+idx_surveypoint(n)-1};
        macaddr{j} = strrep(str,'<macaddress>','');
        macaddr{j} = strrep(macaddr{j},'</macaddress>','');
 
        surveypoint(j) = n;
        name(j) = na;
        x(j) = xx;
        y(j) = yy;
 
        j = j+1;
 
    end
 
end
 
n = n+1;
 
str = X{idx_surveypoint(n)};
 
[na,xx,yy] = strread(str,'%*s%d%*s%f%*s%f%*s','delimiter','"');
idx_macaddr = find(strncmp(X(idx_surveypoint(n):end),'<macaddress>',12));
 
for k=1:numel(idx_macaddr)
 
	str = X{idx_macaddr(k)+idx_surveypoint(n)-1};
	macaddr{j} = strrep(str,'<macaddress>','');
	macaddr{j} = strrep(macaddr{j},'</macaddress>','');
 
	surveypoint(j) = n;
	name(j) = na;
	x(j) = xx;
	y(j) = yy;
 
	j = j+1;
 
end
 
u_macaddr=unique(macaddr);
 
for n=1:numel(u_macaddr)
 
   station(n).macaddr = u_macaddr{n};  
 
   idx = strcmp(u_macaddr{n},macaddr);
 
   station(n).name = name(idx);
   station(n).x = x(idx);
   station(n).y = y(idx);
 
end

27/02/2008, 21h21
mr_samurai

Trop bien ton code Dut :king:. Il marche bien et vite.

Je vais bien l'analyser, et surtout comprendre les fonctions que tu a utilisé.

Merci beaucoup.