Base32
Base32 adalah salah satu dari beberapa penyandian transfer base 32. Base32 mengeset 32-karakter yang terdiri dari huruf A - Z dan angka 2 - 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 algoritma 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:
- Semua set karakter yang dihasilkan adalah satu case, yang seringkali bermanfaat ketika menggunakan case-insensitive filesystem, bahasa lisan, atau memori manusia.
- Hasil bisa digunakan sebagai nama file karena tidak mengandung simbol '/', yang merupakan Unix path separator.
- 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'.)
- Hasil tidak termasuk padding dapat dimasukkan ke dalam URL tanpa menyandikan karakter apapun.
Base32 juga punya kelebihan dibanding hexadecimal/Base16:
- 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.
| 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.
| 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.
z-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.
| 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]
| 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.
| 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 algoritma, 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 algoritma pengodean
- Geohash
- ^ http://sourceforge.net/projects/cyoencode/
- ^ "MIME-Base32 - Base32 encoder and decoder". MetaCPAN. Diakses tanggal 2018-07-29.
- ^ https://commons.apache.org/proper/commons-codec/apidocs/org/apache/commons/codec/binary/Base32.html
- ^ https://www.npmjs.com/package/base32
- ^ https://docs.python.org/3/library/base64.html
- ^ https://golang.org/pkg/encoding/base32
- ^ https://rubygems.org/gems/base32
- ^ O'Whielacronx, Zooko (2009). "Human-oriented base-32 encoding".
- ^ http://www.crockford.com/wrmg/base32.html
- ^ Lanctot, Christian (1999-03-01). "A Better Date? (second letter under that heading) - Letters". Dr Dobb's.
- ^ "parseInt() - JavaScript". MDN Web Docs. Mozilla.
- ^ "Built-in Functions". Python documentation. Python Software Foundation.
- ^ Josefsson, Simon (2006). "7. Base 32 Encoding with Extended Hex Alphabet". RFC 4648: The Base16, Base32, and Base64 Data Encodings. IETF.