Feedback

C# - CRC32-Hash eines Strings

Veröffentlicht von am 22.10.2008
(2 Bewertungen)
Dieses Snipptet beschreibt eine Klasse zur Berechnung des CRC32-Hashes eines Strings.

Verwendung:

string testText = "abcdefgh";
string hash = gfoidl.HashFunktionen.CRC32.CRC32OfString(testText);
GFU-Schulungen  [Anzeige]

Visual Studio Team Foundation Server 2017/2015 (TFS) für Administratoren - Kompakt

Nach dieser Schulung beherrschen Sie die Grundlagen des TFS. Sie erledigen administrative Aufgaben schnell und sicher.

ASP.NET Core Server- und Client-Programmierung

Sie  lernen in drei (3) Tagen wie man mit  ASP.NET Core und den Technologien  MVC, Entity Framework, WebAPI und  Razor professionelle sowie moderne  Web-Anwendungsarchitekturen aufbaut.  Die Schulung ist der perfekte  Einstieg um insbesondere datengetriebene  und präsentationsorientierte  Applikationen auf Basis der robusten und  skalierbaren ASP.NET Core  Plattform zu erstellen. Nach der Veranstaltung kennen Sie die Konzepte von Angular und können Angular in neue und bestehende ASP.NET-Anwendungen einsetzen.

using System;
using System.Text;
using System.Security.Cryptography;

namespace gfoidl.HashFunktionen
{
	public class CRC32 : HashAlgorithm
	{
		public static string CRC32OfString(string s)
		{
			byte[] original;
			byte[] encoded;

			CRC32 crc32 = new CRC32();
			original = Encoding.Default.GetBytes(s);
			encoded = crc32.ComputeHash(original);

			StringBuilder sbEncoded = new StringBuilder();
			for (int i = 0; i < encoded.Length; i++)
				sbEncoded.Append(encoded[i].ToString("x2"));

			return sbEncoded.ToString();
		}

		#region Konstanten
		public const UInt32 DefaultPolynomial = 0xedb88320;
		public const UInt32 DefaultSeed = 0xffffffff;
		#endregion

		#region Private Variablen
		private UInt32 _hash;
		private UInt32 _seed;
		private UInt32[] _table;
		#endregion

		#region Kontruktoren
		public CRC32()
		{
			_table = InitializeTable(DefaultPolynomial);
			_seed = DefaultSeed;
			Initialize();
		}

		public CRC32(UInt32 polynomial, UInt32 seed)
		{
			_table = InitializeTable(polynomial);
			this._seed = seed;
			Initialize();
		}
		#endregion

		#region Überschreibungen
		public override void Initialize()
		{
			_hash = _seed;
		}

		protected override void HashCore(byte[] buffer, int start, int length)
		{
			_hash = CalculateHash(_table, _hash, buffer, start, length);
		}

		protected override byte[] HashFinal()
		{
			byte[] hashBuffer = UInt32ToBigEndianBytes(_hash);
			this.HashValue = hashBuffer;

			return hashBuffer;
		}

		public override int HashSize
		{
			get { return 32; }
		}
		#endregion

		#region Implementierung
		public static UInt32 Compute(UInt32 polynomial, UInt32 seed, byte[] buffer)
		{
			return CalculateHash(
				InitializeTable(polynomial),
				seed,
				buffer,
				0,
				buffer.Length);
		}

		private static UInt32[] InitializeTable(UInt32 polynomial)
		{
			UInt32[] createTable = new UInt32[256];

			for (int i = 0; i < 256; i++)
			{
				UInt32 entry = (UInt32)i;

				for (int j = 0; j < 8; j++)
				{
					if ((entry & 1) == 1)
						entry = (entry >> 1) ^ polynomial;
					else
						entry = entry >> 1;
				}

				createTable[i] = entry;
			}

			return createTable;
		}

		private static UInt32 CalculateHash(UInt32[] table, UInt32 seed, byte[] buffer, int start, int size)
		{
			UInt32 crc = seed;

			for (int i = start; i < size; i++)
			{
				unchecked
				{
					crc = (crc >> 8) ^ table[buffer[i] ^ crc & 0xff];
				}
			}

			return ~crc;
		}

		private byte[] UInt32ToBigEndianBytes(UInt32 x)
		{
			return new byte[] {
					(byte)((x >> 24) & 0xff),
					(byte)((x >> 16) & 0xff),
					(byte)((x >> 8) & 0xff),
					(byte)(x & 0xff)
				};
		}
		#endregion
	}
}
Abgelegt unter CRC, CRC32, Hash, String.

Kommentare zum Snippet

 

Logge dich ein, um hier zu kommentieren!