Base32

Revisi sejak 24 Oktober 2021 07.04 oleh Lutpiii (bicara | kontrib) (menambah suntingan, menambah pranala)

Base32 adalah salah satu dari beberapa penyandian transfer base 32. Base32 mengeset 32-karakter yang terdiri dari huruf A sampai Z dan angka 2 hingga 7

Base32 tidak hanya digunakan untuk menyandikan data biner, tetapi Base32 juga dapat menyandikan teks biner seperti ASCII

Perangkat Lunak

Base32 adalah notasi untuk penyadian data byte sewenang - wenang menggunakan seperangkat simbol terbatas yang dapat digunakan oleh manusia dan diproses oleh komputer.

Base32 terdiri dari simbol 32 karakter yang berbeda, serta algoritme untuk penyandian urutan sewenang - wenang dari byte 8-bit ke dalam abjad Base32. Karena lebih dari satu simbol Base32 5-bit diperlukan untuk mewakili setiap byte input 8-bit, simbol Base32 juga menentukan persyaratan panjang string Base32 yang diizinkan (yang harus merupakan kelipatan 40 bit). Sistem Base64 yang terkait erat, sebaliknya, menggunakan satu set 64 simbol.

Implementasi Base32 tersedia di C/C++,[1] Perl,[2] Java,[3] JavaScript[4] Python,[5] Go[6] dan Ruby.[7]

Kelebihan

Base32 memiliki sejumlah kelebihan daripada Base64:

  1. Semua set karakter yang dihasilkan adalah satu case, yang sering kali bermanfaat ketika menggunakan case-insensitive filesystem, bahasa lisan, atau memori manusia.
  2. Hasil bisa digunakan sebagai nama file karena tidak mengandung simbol '/', yang merupakan Unix path separator.
  3. Hurufnya terpilih untuk menghindari simbol yang terlihat sama, sehingga string dapat ditranskripsi secara akurat dengan tangan. (Contohnya, simbol RFC 4648 yang diatur untuk menghilangkan nomor 1, 8, dan 0, karena mereka bisa bercampur aduk dengan huruf 'I', 'B', dan 'O'.)
  4. Hasil tidak termasuk padding dapat dimasukkan ke dalam URL tanpa menyandikan karakter apapun.

Base32 juga punya kelebihan dibanding hexadecimal/Base16:

  1. Representasi Base32 membutuhkan sekitar 20% lebih sedikit ruang. (1000 bit membutuhkan 200 karaktean dengan 250 untuk Base16)

Kekurangan

Representasi Base32 membutuhkan sekitar 20% lebih banyak ruang daripada Base64. Juga, karena menyandikan 5 byte ke 8 karakter (daripada 3 byte ke 4 karakter), padding ke batas 8 karakter adalah beban yang lebih besar pada pesan pendek.

Panjang notasi Base64 and Base32 sebagai persentasi dari data biner
Base64 Base32
8-bit 133% 160%
7-bit 117% 140%

RFC 4648 Base32 alphabet

Huruf Base32 yang paling banyak digunakan didefinisikan dalam . Itu menggunakan huruf A–Z, diikuti dengan 2–7. 0 dan 1 dilewati karena kesamaannya dengan huruf O dan I (dengan demikian "2" sebenarnya memiliki nilai desimal 26).

Dalam beberapa keadaan, padding tidak diperlukan atau digunakan (padding dapat disimpulkan dari panjang modulo string 8). RFC 4648 menyatakan bahwa padding harus digunakan kecuali spesifikasi standar yang mengacu pada RFC secara eksplisit menyatakan sebaliknya. Mengecualikan padding berguna saat menggunakan data yang disandikan base32 di token URL atau nama file di mana karakter padding bisa menimbulkan masalah.

Huruf RFC 4648 Base 32
Nilai Simbol Nilai Simbol Nilai Simbol Value Symbol
0 A 8 I 16 Q 24 Y
1 B 9 J 17 R 25 Z
2 C 10 K 18 S 26 2
3 D 11 L 19 T 27 3
4 E 12 M 20 U 28 4
5 F 13 N 21 V 29 5
6 G 14 O 22 W 30 6
7 H 15 P 23 X 31 7
padding =

Versi alternatif

Mengubah huruf Base32, semua standar alternatif memiliki kombinasi simbol alfanumerik yang serupa.

zasep.paoty-base-32

z-base-32[8] adalah pengkodean Base32 yang dirancang agar lebih mudah digunakan manusia dan lebih ringkas. Ini termasuk 1, 8 dan 9 tetapi tidak termasuk l, v dan 2. Ini juga memungkinkan huruf sehingga karakter yang lebih mudah adalah yang lebih sering muncul. Ini kompak mengkodekan bitstrings yang panjangnya dalam bit bukan kelipatan 8, dan menghilangkan karakter padding trailing.z-base-32 digunakan dalam proyek open source Mnet, dan saat ini digunakan dalam protokol Phil Zimmermann ZRTP, dan dalam proyek open source Tahoe-LAFS.

Huruf z-base-32
Nilai Simbol Nilai Simbol Nilai Simbol Nilai Simbol
0 y 8 e 16 o 24 a
1 b 9 j 17 t 25 3
2 n 10 k 18 1 26 4
3 d 11 m 19 u 27 5
4 r 12 c 20 w 28 h
5 f 13 p 21 i 29 7
6 g 14 q 22 s 30 6
7 8 15 x 23 z 31 9

Crockford Base32

Desain alternatif lain untuk Base32 dibuat oleh Douglas Crockford, yang mengusulkan penggunaan karakter tambahan untuk checksum.[9]

Huruf Base32 milik Crockford's
Nilai Encode Angka Decode Angka Nilai Encode Angka Decode Angka
0 0 0 o O 16 G g G
1 1 1 i I l L 17 H h H
2 2 2 18 J j J
3 3 3 19 K k K
4 4 4 20 M m M
5 5 5 21 N n N
6 6 6 22 P p P
7 7 7 23 Q q Q
8 8 8 24 R r R
9 9 9 25 S s S
10 A a A 26 T t T
11 B b B 27 V v V
12 C c C 28 W w W
13 D d D 29 X x X
14 E e E 30 Y y Y
15 F f F 31 Z z Z

Electrologica

Bentuk notasi base 32 sebelumnya digunakan oleh programmer yang bekerja pada Electrologica X1 untuk mewakili alamat mesin. "Angka" diwakili sebagai angka desimal dari 0 hingga 31. Misalnya, 12-16 akan mewakili alamat mesin 400 (= 12 * 32 + 16).

base32hex

Triacontakaidecimal adalah desain alternatif lain untuk Base 32, yang memperluas hexadecimal dengan cara yang lebih alami dan pertama kali diusulkan oleh Christian Lanctot, seorang programmer yang bekerja pada Sage software, dalam sebuah surat ke majalah Dr. Dobb pada Maret 1999[10] sebagai solusi yang diusulkan untuk memecahkan bug Y2K dan disebut sebagai "Double Hex". Versi ini dijelaskan dalam RFC 2938 dengan nama "Base-32". RFC 4648, sementara mengakui penggunaan yang ada dari versi ini di NSEC3, menyebutnya sebagaibase32hex dan mencegah pelabelan itu sebagai "base32".

Demikian pula untuk heksadesimal, digit yang digunakan adalah 0-9 diikuti oleh huruf alfabet berturut-turut. Ini cocok dengan digit yang digunakan oleh fungsi JavaScript parseInt()[11] dan konstruksi Python int()[12] ketika basis lebih besar dari 10 (seperti 16 atau 32) ditentukan. Ia juga mempertahankan properti heksadesimal dalam mempertahankan urutan bitwise dari data yang diwakili, tidak seperti basis-32 RFC 4648 atau basis-64.[13]

Tidak seperti banyak sistem notasi basis 32 lainnya, triacontakaidecimal berdekatan dan termasuk karakter yang dapat secara visual konflik. Dengan font yang tepat adalah mungkin untuk membedakan secara visual antara 0, O dan 1, I. Font lain tidak cocok karena konteks yang biasanya disediakan oleh bahasa Inggris tidak disediakan oleh sistem notasi yang mengekspresikan angka.Namun, pilihan font tidak dikontrol oleh notasi atau pengkodean, oleh karena itu berisiko menganggap font yang dapat dibedakan akan digunakan.

Huruf "Extended Hex" Base 32
Nilai Simbol Nilai Simbol Nilai Simbol Nilai Simbol
0 0 9 9 18 I 27 R
1 1 10 A 19 J 28 S
2 2 11 B 20 K 29 T
3 3 12 C 21 L 30 U
4 4 13 D 22 M 31 V
5 5 14 E 23 N
6 6 15 F 24 O
7 7 16 G 25 P
8 8 17 H 26 Q

Geohash

Lihat Geohash algoritme, yang digunakan untuk merepresentasikan nilai garis lintang dan garis bujur dalam satu bilangan bulat positif (bit-interlaced). Representasi base32 dari Geohash menggunakan semua angka desimal (0-9) dan alfabet huruf kecil, kecuali huruf "a", "i", "l", "o", seperti yang ditunjukkan oleh peta karakter berikut:

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Base 32 0 1 2 3 4 5 6 7 8 9 b c d e f g
 
Decimal 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Base 32 h j k m n p q r s t u v w x y z

Video game

Sebelum NVRAM menjadi universal, beberapa video game untuk platform Nintendo menggunakan basis 32 angka untuk passwords. Sistem ini menghilangkan vokal untuk mencegah game secara tidak sengaja memberikan kata sandi profane. Dengan demikian, karakter umumnya beberapa variasi kecil dari himpunan berikut: 0–9, B, C, D, F, G, H, J, K, L, M, N, P, Q, R, S, T, V, W, X, Y, Z, dan beberapa tanda baca. Game yang diketahui menggunakan sistem seperti itu termasuk Mario Is Missing!, Mario's Time Machine, Tetris Blast, dan The Lord of the Rings (Super NES).

Lihat juga

  • Ascii85 (biasa dipanggil Base85)
  • Base64
  • Base58
  • Base36
  • Base16
  • Binary-to-text encoding untuk perbandingan berbagai algoritme pengodean
  • Geohash

Referensi

  1. ^ http://sourceforge.net/projects/cyoencode/
  2. ^ "MIME-Base32 - Base32 encoder and decoder". MetaCPAN. Diakses tanggal 2018-07-29. 
  3. ^ https://commons.apache.org/proper/commons-codec/apidocs/org/apache/commons/codec/binary/Base32.html
  4. ^ https://www.npmjs.com/package/base32
  5. ^ https://docs.python.org/3/library/base64.html
  6. ^ https://golang.org/pkg/encoding/base32
  7. ^ https://rubygems.org/gems/base32
  8. ^ O'Whielacronx, Zooko (2009). "Human-oriented base-32 encoding". 
  9. ^ http://www.crockford.com/wrmg/base32.html
  10. ^ Lanctot, Christian (1999-03-01). "A Better Date? (second letter under that heading) - Letters". Dr Dobb's. 
  11. ^ "parseInt() - JavaScript". MDN Web Docs. Mozilla. 
  12. ^ "Built-in Functions". Python documentation. Python Software Foundation. 
  13. ^ Josefsson, Simon (2006). "7. Base 32 Encoding with Extended Hex Alphabet". RFC 4648: The Base16, Base32, and Base64 Data Encodings. IETF.