ich kenn zwar php nicht so gut, aber wird wohl eine hashmap ähnliche datenstruktur geben...

foreach(value in array)
{
if(!contains(map, value))
put(map, value, 1);
else
put(map, value, get(map,value) + 1)
}

lg