Siguiendo en lo que decía orochies, y suponiendo que trabajas en un servidor Apache y usando PHP como lenguaje de programación, tu archivo .htaccess (un archivo de texto común que no tiene nombre antes del punto y debes subir a tu servidor) debería quedar algo así:
Código:
# Activar RewriteEngine
RewriteEngine on
RewriteBase /aca_el_nombre_del_directorio_raiz_de_tu_sitio_por_ejemplo-public_html
RewriteCond %{SCRIPT_FILENAME} !-d
RewriteCond %{SCRIPT_FILENAME} !-f
# Reescribir la URL solicitada por el usuario
# Entrada: ver.php?video=tutorial_html
# Salida: tutorial_html
RewriteRule ^(\w+)/?$ ver.php?video=$1
Este archivo puede ser mucho más potente y más personalizado, pero para tu caso con eso ya lograrías lo que quieres. Pasarías de tener esto:
http://www.mipagina.com/ver.php?video=tutorial_html
A esto:
http://www.mipagina.com/tutorial_html
Te dejo otro tutorial muy útil y sencillo, ideal para empezar:
http://www.emenia.es/como-crear-urls...-con-htaccess/
Espero que te sirva. Saludos.