Install libtinfo5, the terminfo library.

If that doesn't help, you can try to debug the problem yourself. First, check which libtinfo avrdude is looking for:

ldd arduino-1.7.8-linux64/hardware/tools/avr/bin/avrdude | grep libtinfo

On my Ubuntu, I get an answer like this:

libtinfo.so.5 => /lib/i386-linux-gnu/libtinfo.so.5 (0xb7507000)

Next, see where your libtinfo is installed:

find /lib /usr/lib -name 'libtinfo*'

On my system I get:

/lib/i386-linux-gnu/libtinfo.so.5.9
/lib/i386-linux-gnu/libtinfo.so.5

Do you have any discrepancy between the two?

Install libtinfo5, the terminfo library.

If that doesn't help, you can try to debug the problem yourself. First, check which libtinfo avrdude is looking for:

ldd arduino-1.7.8-linux64/hardware/tools/avr/bin/avrdude_bin | grep libtinfo

On my Ubuntu, I get this:

libtinfo.so.5 => /lib/x86_64-linux-gnu/libtinfo.so.5 (0x00007fa74a888000)

Next, see where your libtinfo is installed:

find /lib /usr/lib -name 'libtinfo*'

On my system I get:

/lib/x86_64-linux-gnu/libtinfo.so.5
/lib/x86_64-linux-gnu/libtinfo.so.5.9

Do you have any discrepancy between the two?

Install libtinfo5, the terminfo library.

Install libtinfo5, the terminfo library.

If that doesn't help, you can try to debug the problem yourself. First, check which libtinfo avrdude is looking for:

ldd arduino-1.7.8-linux64/hardware/tools/avr/bin/avrdude | grep libtinfo

On my Ubuntu, I get an answer like this:

libtinfo.so.5 => /lib/i386-linux-gnu/libtinfo.so.5 (0xb7507000)

Next, see where your libtinfo is installed:

find /lib /usr/lib -name 'libtinfo*'

On my system I get:

/lib/i386-linux-gnu/libtinfo.so.5.9
/lib/i386-linux-gnu/libtinfo.so.5

Do you have any discrepancy between the two?