John Godley

Provides advanced permalink options that allow you to:
<ul>
<li>Have multiple permalink structures. Permalinks can be assigned to posts or ranges of posts</li>
<li>301 redirect old permalink structures (many structures are allowed)</li>
<li>Category-specific permalinks. Posts in certain categories can be assigned a permalink structure</li>
<li>No need to have a base to the category permalink!</li>
<li>Change author permalinks</li>
<li>Enable periods in permalinks – perfect for migrating old websites</li>
</ul>
All permalinks are real permalinks and do not result in 301 redirections. This means you can change your permalink structure without 
affecting any existing posts and without losing any page rank. Any attempts to access posts in the wrong permalink structure will be 
automatically redirected to the correct URL.
Advanced Permalinks is available in: 
* English 
* Bulgarian (thanks to Alexander Dichev) 
* Belorussian (thanks to Marcis Gasuns) 
* Russian (thanks to Slava Mikheev) 
* Uzbekistan (thanks to Alexandra Bolshova) 
* Lithuanian (thanks to Nata Strazda at Web Hub)
<h4>Example 1: Migrating a permalink structure</h4>
Say you have an existing site with the default WordPress permalink structure <code>/%year%/%monthnum%/%day%/%postname%/</code> and you decide you want to change it 
to a more keyword-heavy <code>/%category%/%postname%/</code>. If you change the permalink setting then all your old posts will be moved, and you will suffer a major loss 
of page rank (not to mention a lot of 404s). With Advanced Permalinks you can define a specific permalink structure for all your old 
posts and then create a new permalink structure for new ones. All your old posts will carry on living at the same URL as before, but all 
new posts will be created using your new structure.
<h4>Example 2: Category-specific permalinks</h4>
Sometimes you want posts in a certain category to appear elsewhere on your site. For example, your usual permalink structure may result in:
/2007/05/02/my-review
However, you want posts in the ‘review’ category to appear as:
/reviews/my-review
Using Advanced Permalinks this is not a problem.
<h3>Documentation</h3>
Full documentation can be found on the <a href="http://urbangiraffe.com/plugins/advanced-permalinks/" rel="nofollow ugc">Advanced Permalinks Page</a> page.

Advanced Permalinks

Allows multiple permalink structures and category-specific permalinks without needing redirects.

crille

Non-ASCII characters can be used in the URL, but they have to be encoded (RFC3986). URL encoding is widely used (e.g. Wikipedia http://ja.wikipedia.org/wiki/Wikipedia:%E9%80%A3%E7%B5%A1%E5%85%88). 
This plugin encodes NON-ASCII characters in the slugs of your pretty permalinks. So your slugs may look like <code>fußball-in-nürnberg</code> or <code>連絡先</code>.

Permalink Encoding

This plugin encodes NON-ASCII characters in pretty permalinks by using Percent-Encoding described in RFC3986.

Advanced Permalinks vs Permalink Encoding