What's the difference between a dictionary and a basis?

  • Thread starter Thread starter PhillipKP
  • Start date Start date
  • Tags Tags
    Basis Difference
AI Thread Summary
The discussion clarifies the distinction between a "dictionary" and a "basis" in the context of vector spaces. A dictionary is primarily used in signal processing and compressive sensing, serving as a tool for transforming n-dimensional systems into k-dimensional systems. In contrast, a basis refers to a set of vectors that can represent any vector in a vector space through linear combinations. While both concepts involve collections of vectors, they serve different purposes and are not interchangeable. Understanding these differences is crucial for applying the correct terminology in mathematical and engineering contexts.
PhillipKP
Messages
65
Reaction score
0
I see the term dictionary used a lot and it sounds a lot like a basis for a vector space. But what is the different? Can we collection of vectors be both a basis and a dictionary?

Thanks
 
Physics news on Phys.org
Hi PhillipKP! :smile:

Can you give me some kind of reference where the word "dictionary" is used? I have never seen it being used before. :frown:
 
It's used in signal processing and specifically in the new field of compressive sensing.

This is where I first encountered it: http://www-stat.stanford.edu/~candes/papers/CoherentCS.pdf
 
Last edited by a moderator:
A dictionary seems to be a tool to translate n-dimensional systems into k-dimensional systems. I don't really see a connection to a basis here. It's just matrix that gives a transformation of signals...

Then again, I know nothing of signal processing...
 
No worries. :)
 
Back
Top