Скрипт сокращения ссылок

Нужен скрипт, сокращения и редиректа ссылок.

Интерфейс:

Одна страница с двумя полями ввода:

- "Введите URL" (обязательное)

- "SubID" (необязательное)

- кнопка "Преобразовать"

По умолчанию поле URL должно содержать текст http://, при клике мышкой по полю поле должно быть пустым.

При нажатии на кнопку (или при нажатии на Enter) пользователь получает два преобразованных адреса ссылки: длинный и короткий + кнопку "Копировать сокращенный URL в буфер обмена"

Пример преобразования:

http://test.com/ru?ya=1 -> https://site2.com/g/s/?site=http%3A%2F%2Ftest.com%2Fru%3Fya%3D1&subid=777 -> http://domen.com/jhbsd76ds-777

Должна быть четкая обратная связь, т.е. при переходе по ссылке http://domen.com/jhbsd76ds-777 юзер мгновенно редиректится по адресу https://site2.com/g/s/?site=http%3A%2F%2Ftest.com%2Fru%3Fya%3D1

Алгоритм преобразования:

1) Форма должна содержать стандартные проверки корректности ввода URL адреса.

Если введен некорректный URL должно выдаваться alert сообщению пользователю с описанием ошибки.

2) Убираем, при наличии, все аргументы в ссылке после знака "?", включая сам знак ?

Пример: http://test.com/ru?ya=1 -> http://test.com/ru

3) Кодируем URL в качестве GET-параметра

4) Добавляем префикс такого рода: https://site2.com/g/s/?site= // префикс указывается переменной в коде скрипта

5) При наличии SubID, добавляем префикс &subid=[префикс] // SubID по умолчанию указывается переменной в коде скрипта и может изменяться в соответствующем поле ввода

6) Ссылка сокращается до вида http://domen.com/[набор символов]-[префикс], где domen.com - это сайт, где установлен скрипт. Скрипт устанавливается в папку, например "domen.com/test"

Прошу указывать цену и сроки, а также то каким образом вы планирует хранить связи между УРЛ (в БД, файловым методом, ...)