SB
И вообще строки и символы понятие очень абстрактное, я например очень сильно удивился когда понял что в языке Dart строки UTF-16 и что там есть полтора кодировки и страшно неудобно работать со строками как например в сишке
Size: a a a
2021 April 28
SB
Начинаются дикие костыли в виде создания векторов из чисел и собственных энкодеров
SB
Хуже наверно только в js со строками
W
Да нормально все в js со стрингами
SB
Да, со всеми типами в этом языке всё хорошо, ок.
R
Так так, ну так все же как кодируется в бэйс64?
W
Ты просто не умеешь их готовить
W
Brainfuck. Вот там действительно всё плохо)))
AK
стоит ли при испытаниях 10-ваттного флайбека использовать лампочку??
SB
Ты наверное замечал в конце каждого закодированного знаки уравнения? Их там может быть 1, 2 или 0, это паддинг добавляемый в конце если изначальное количество байт не поделилось поравну. А делится изначальный бинарный поток на кусочки по 3 байта (задача кодировки передавать любые данные в аски, чтобы можно через текстовые интерфейсы типа строки браузера, формы, файла текстового письма их отправлять).
Так вот, у нас есть выходной алфавит из 64 возможных символов, это 2^6 состояний на один символ, мы кодируем 3 байта (2^8)^3, это 24 бита, 2^24. Сколько нужно символов из алфавита в 2^6 символов? Очевидно что (2^8)^3 = 2^24 = (2^6)^4 -> из 3 байт входных данных получится 4 символа из алфавита кодирования. Если нужно ручками кодировать b64 возьми входные данные, подели по 3 байта, переведи в бинарный вид, в бинарном виде 24 бита раздели на четыре шестибитных числа, переведи их по Base64 табличке в аски текст и заполни в конце знаками "=" пока длинна выходного текста не будет кратна трём
Так вот, у нас есть выходной алфавит из 64 возможных символов, это 2^6 состояний на один символ, мы кодируем 3 байта (2^8)^3, это 24 бита, 2^24. Сколько нужно символов из алфавита в 2^6 символов? Очевидно что (2^8)^3 = 2^24 = (2^6)^4 -> из 3 байт входных данных получится 4 символа из алфавита кодирования. Если нужно ручками кодировать b64 возьми входные данные, подели по 3 байта, переведи в бинарный вид, в бинарном виде 24 бита раздели на четыре шестибитных числа, переведи их по Base64 табличке в аски текст и заполни в конце знаками "=" пока длинна выходного текста не будет кратна трём
T
он же простой, это не malbolge
R
То есть байт кодируется тремя символами, которые вместе содержат тот же набор бит, но в другой системе счисления?
SB
3 байта кодируются 4 аскии символами (4 байтами)
SB
Набор бит после кодирования меняется в алфавитный, но благодаря тому что это прямой перевод потом ты тупо читаешь 4 аскии символа и переводишь их по таблице в бинарный вид
R
Таблица соответствия есть?
SB
В гугле наверняка
SB
Скорее всего сместили аскии начиная с 0x20h в 0x0
SB
И плохие символы выпилили
R
Просто в алгоритме декодирования я не помню, чтоб там были какие-то таблицы