Sequenzlänge gleicher Einträge in einem Vektor

WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Partner:

Forum

Option

[Erweitert]

• Diese Seite per Mail weiterempfehlen

Gehe zu:

Nras

Forum-Meister


	Beiträge: 608

	Anmeldedatum: 21.02.12

	Wohnort: ---

	Version: 7.12.0.635 (R2011a)

Verfasst am: 21.02.2012, 20:15 Titel: Sequenzlänge gleicher Einträge in einem Vektor

Hallo,

ich suche eine schnelle Variante, um aus einem gegebenen Vektor S die Häufigkeit gleicher Einträge zu finden. Da es sich um mitunter sehr große Vektoren handelt, sind mir meine beiden Ideen bisher nicht schnell genug. Genau genommen wundert es mich, dass meine zweite Idee langsamer ist als die erste.

Beispiel:

Code:

S = [1,1,3,7,7,7,9,9]

Funktion ohne Link?

sollte mir das Ergebnis

Code:

result = [2,1,3,2]

Funktion ohne Link?

bringen.

Variante 1:

Code:

% ------ Ermittle Anzahl an verschiedenen Einträgen
S_unique = unique(S);
len_S_unique = numel(S_unique);

% ------ Initialisiere result-Vektor
result = zeros(1,len_S_unique);

% ------ Weise den len_S_unique verschiedenen Einträgen ihre Häufigkeit zu
for i = 1:len_S_unique
result(i) = sum(S==S_unique(i));
end

Funktion ohne Link?

Variante 2, bei der ich nicht jedes mal den ganzen Vektor S durchsuchen muss:

Code:

SS = sort(S,'ascend');
S_unique = unique(SS);
S_unique_S = sort(S_unique,'ascend');
len_S_unique_S = numel(S_unique_S);

% ------ Initialisiere result-vektor und variablen
result2 = zeros(1,len_S_unique_S);
search_ind = 1;
num_of_individuals = 0;

for j = 1:len_S_unique_S
% neuer index, ab dem S durchsucht wird
search_ind = search_ind + num_of_individuals;

% durchsuche S ab search_ind
num_of_individuals = sum(SS(search_ind:end) == S_unique_S(j));

% speichern
result2(j) = num_of_individuals;

end

Funktion ohne Link?

Beide Varianten funktionieren, nur sind sie nicht schnell genug. Da ich nicht an den Werten in S - also der 1,3,7,9 - interessiert bin, sondern nur an der Sequenzlänge, habe ich an etwas allgemeineres gedacht, etwa an

Code:

S(1:end-1) ~= S(2:end)

Funktion ohne Link?

und dann die Anzahl an aufeinanderfolgenden Nullen zählen, allerdings führt mich das ja schon wieder auf ein ähnliches Problem.

Eventuell hat hier ja jemand eine nette Idee.
Viele Grüße

Nras

soad

Forum-Century


	Beiträge: 150

	Anmeldedatum: 10.11.08

	Wohnort: ---

	Version: ---

Verfasst am: 21.02.2012, 20:27 Titel:

Hi,

wenn gleich Werte nur an benachbarten Stellen auftreten, kann dir HISTC helfen:

Code:

result = histc(S, unique(S));

Funktion ohne Link?

eine weitere Möglichkeit wäre:

Code:

result = diff([0 find(S(1:end-1)~=S(2:end)) length(S)]);

Funktion ohne Link?

Nras

Themenstarter

Forum-Meister


	Beiträge: 608

	Anmeldedatum: 21.02.12

	Wohnort: ---

	Version: 7.12.0.635 (R2011a)

Verfasst am: 21.02.2012, 20:43 Titel:

Hallo,

histc ist genau das, was ich gesucht habe.

Vielen Dank!


Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:	Du kannst Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum posten Du kannst Dateien in diesem Forum herunterladen

Impressum | Nutzungsbedingungen | Datenschutz | FAQ |

RSS

Hosted by:

Copyright © 2007 - 2025 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.