Hopefully, you already have various categories on your site. If you do, your URL format should be "site.com/category/title"
That's the best way to make your URLs as SEO-friendly as possible. However, it's also what visitors like to see, in my experience. None of that prolonged "site.com/gibberish/g/jdk/hahkdhkt-321-654.html" nonsense. The first format I mentioned also looks more legitimate for sharing purposes.