Burrows-Wheeler dönüştürme
Metni Burrows-Wheeler dönüştürme biçimine dönüştürün veya orijinaline döndürün.
Burrows-Wheeler dönüştürme
Burrows-Wheeler dönüştürmesi (BWT), bir ileti baytlarını benzer karakterlerin dizilerine yeniden düzenler, hangi baytların mevcut olduğunu değiştirmeden ve dönüştürmeyi geri almak için gerekli bilgiyi kaybetmeden. bzip2 ve diğer sıkıştırıcıların ön işlem adımıdır, çünkü tekrarlanan baytları gruplandırmak verileri sıkıştırmayı çok daha kolay hale getirir. Bu araç her iki yönde de çalışır: metni, onaltılı veya bayt değerlerinin bir listesini kodlamak için yapıştırın veya önceki bir sonucu dekode etmek için geri yapıştırın.
Kodlama, girişin her döngüsel döndürüşünü sıralar ve sıralanan listenin son sütununu, orijinalin satır numarasını tutar — "satır dizini:veri" olarak yazılır. Kod çözme bu çifti geri okur ve girişi bayt için bayt olarak yeniden oluşturur. Giriş ve çıkış biçimleri bağımsızdır, bu nedenle metinden kodlayabilir ve hex okuyabilir veya baytlardan kod çözebilir ve metni görebilirsiniz. Hex ve baytlar herhangi bir bayt dizisini tam olarak gidiş-dönüş; metin biçimi, her bayt ASCII olduğunda dönüştürülen tarafta sadık kalır, çünkü çok baytlı UTF-8 karakterlerinin permütasyonu genellikle bunları bozar. Uzun çıktıyı sabit bir genişlikte kaydırın ve satır dizininin sıfırlanıp sıfırlanmayacağını seçin.
Kısa veya tekrarlayan girdi iyi dönüşür ancak daha uzun, çeşitli bir paragraftan daha az net gösterir — dizilerin oluştuğunu görmek için birkaç cümle deneyin. Her döndürüşü sıralamak girdi büyüdükçe daha pahalı hale gelir, bu nedenle bu araç tek bir geçişte ne kadar dönüştüreceğini sınırlandırır; bu sınıra ulaştığında daha büyük girişi parçalara bölün. Çıktının altındaki sayaç her iki taraftaki bayt sayılarını ve kodlama için üretilen satır dizinini bildirir.
Her şey tarayıcınızda yerel olarak çalışır — buraya yapıştırdığınız hiçbir şey bir sunucuya yüklenmez veya orada depolanmaz. Sonucu kopyalayın, .txt dosyası olarak indirin veya ters yönü denemek için çıktıyı doğrudan geri giriş haline gönderin.