Gostaria de substituir vários sublinhados com hífens, mas tenho 26.000 para renomear arquivos. Estão todos em um arquivo estrutura e vários sub-diretórios.

Seria muito mais simples se eu tinha um script para fazer isso. Aqui estão algumas amostras dos nomes de arquivos:

Exemplo 1
books/horrors/small/books_horrors_small_0000000386.jpg

Mudar para

books/horrors/small/books-horrors-small-0000000386.jpg

Exemplo 2
books/comedy/small/books_comedy_small_0000001687.jpg

Mudar para

books/comedy/small/books-comedy-small-0000001687.jpg

Existem 26.000 arquivos que similer olhar para isso e são todos em diferentes diretórios.

A única coisa que precisa fazer é substituir todos os underscores _ com hífens --

Você tentou alguma coisa? Pelo menos você deveria.
o código abaixo irá funcionar, mas tenta escrever o ciclo for para isso, pelo menos.

 sed 's/_/-/g'

awk 'BEGIN{
    q="\047"
    path="/path/to/search"
    cmd="find "path" -type f -name \"*_*.jpg\""
    while(( cmd|getline f )>0){
        m=split(f,file,"/")
        gsub(/_/,"-",file[m])
        newfilename = join(file,1,m,"/")            
        mv = "mv "q f q" "q newfilename q
        print mv
        #system(mv) #uncomment to use                     
        close(mv)
    }
    close(cmd)
}
function join(array, start, end, sep,    result, i)
{
         if (sep == "") sep = " "
         else if (sep == SUBSEP) sep = ""
         result = array[start]
         for (i = start + 1; i <= end; i++)
             result = result sep array[i]
         return result
}'

ghostdog74 da solução abaixo é brilhante e funcionou bem.

Seguimento pergunta:

Como fazer a mesma coisa, mas apenas sobre os arquivos no mesmo arquivo pasta árvore (recursivamente)?

DougABC123