Hacker News new | past | comments | ask | show | jobs | submit login

"Wavelet tree" is not just a collective label but the name explicitly given by the authors of the paper where the data structure was first described in. At least Vitter had worked in image/video compression, where wavelet transforms and similar techniques are common. I believe the original idea was adapting those techniques for representing strings, and the wavelet tree data structure was the final outcome.





You're seriously nit picking what "collective label" means? It means that name was accepted by the community.

Doesn't really seem like a nitpick to me. Your description of the situation feels a bit misleading.

Sounds like you haven't quite found a mistake yet. Keep thinking. Maybe you'll think of something.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: