Add string to dense/sparse header