Skip to content

dannyc84/TinyUrlShortenerServiceApp

Repository files navigation

TinyUrlShortenerServiceApp

TinyUrlShortenerServiceApp is a simple console application to make an URL shortener

Background

A bijective function is necessary to find an inverse function g('abc') = 123 for our f(123) = 'abc' function.

We can start from a simple alphabet to use. For example the alphabet: [a-zA-Z0-9]. It contains 62 letters. We can take an auto-generated, unique numerical key (the auto-incremented id of a SQL table for example).

For this example, I will use 12510 (125 with a base of 10).

Now you have to convert 12510 to X62 (base 62).

12510 = 2×621 + 1×620 = [2,1]

This requires the use of integer division and modulo. A pseudo-code example:

digits = []

while num > 0 remainder = modulo(num, 62) digits.push(remainder) num = divide(num, 62)

digits = digits.reverse Now map the indices 2 and 1 to your alphabet. This is how your mapping (with an array for example) could look like:

0 → a 1 → b ... 25 → z ... 52 → 0 61 → 9 With 2 → c and 1 → b, you will receive cb62 as the shortened URL.

http://shor.ty/cb

Getting Started

Use these instructions to get the project up and running.

Prerequisites

You will need the following tools:

Installing

Follow these steps to get your development environment set up:

  1. Clone the repository
  2. At the root directory, restore required packages by running:
dotnet restore
  1. Next, build the solution by running:
dotnet build
  1. Next, launch the console application by running:
dotnet run --project TinyUrlShortenerServiceApp <"your identifier to convert">

Output Example

If you launch the console application by running:

dotnet run --project TinyUrlShortenerServiceApp 123456789

then you'll see the following output:

Encoded URL: cbsd5j
Decoded URL: 123456789

Structure of Project

TinyUrlShortenerServiceApp has only 1 project;

  • TinyUrlShortenerServiceApp
    • Interfaces
    • Services

Interfaces Folder

This folder contains the contract of the application service injected into the TinyUrlShortenerServiceApp.

Services Folder

This folder contains the implementation of the application service injected into the TinyUrlShortenerServiceApp.

Starting Point

The application's main starting point is the .NET Core console project. This is a classical console application, with a public static void Main method in Program.cs. It uses the Nuget package "Microsoft.Extensions.DependencyInjection" to set up Microsoft’s dependency injection container.

Technologies

  • .NET Core 3.1
  • .NET Core Native DI

Contributors

Thanks to the following people who have contributed to this project:

Contact

If you want to contact me you can reach me at daniele.crivello84@libero.it.

License

This project uses the following license: MIT.

About

A simple console application to make an URL shortener

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages