Similar Items: Entropy of pebble automata and space complexity