просто переводи в 26-ричную систему

потоком

просто переводи в 26-ричную систему

целиком весь поток интерпретировать как бинарное число и его закодировать в base26 ?

типа того

а мне это в голову не приходило, спасибо...

можно упростить конечно

да я и так могу... )

а как упростить?

взять какую-то степень двойки, которая чуть-чуть меньше, чем 26 на что-то

и делить на столько бит

поток у меня не очень большой - 16384 в самом худшем и крайне редком случае***

взять какую-то степень двойки, которая чуть-чуть меньше, чем 26 на что-то

это как раз и будет base16

...я так и хотел

делить по 4 бита

но остается 10 символов алфавита

или точнее которая будет близка к какой-то степени 26, вот

ща

хотелось бы и его как то утилизировать

4 бит - 16, 5 бит - уже 32 - перебор

смотри, по 8 бит ты получаешь числа вида a*26+b, где a максимум 9

а по 9 бит уже лучше - а максимум 19

эм...

не понял, поясни

во, бери по 16 бит и это будет покрывать почти весь интервал по 3 буквы

а что за канал такой хитрый кстати?

а что за канал такой хитрый кстати?

@EnigmaMachineBot

а

Мне кажется, вы сейчас изобрели uue.

Мне кажется, вы сейчас изобрели uue.

само собой, но в ююке лишние символы

ща

так... да...

корень из 26...

5,099019513592785

не, не то...

не корень

Логарифм по основанию 2?

ла

да

4.700

4.700439718141093

теперь вопрос... сколько бит брать за раз, чтобы получилось максимально эффективно?

$ ./26 12 maa $ ./26 12345 vgs $ ./26 0 aaa

правда это литл эндиан

16 бит в 3 буквы - эффективно

правда это литл эндиан

у меня utf-8

16 бит в 3 буквы - эффективно

а влезет?

в смысле у меня в моем коде maa это число 12

2-3...

влезет, довольно близко

ща попытаюсь сообразить...

16 бит это 16384, в 3 буквы это 17576

16 бит это 16384, в 3 буквы это 17576

осознал... а можешь рассчеты7

3 буквы буквы - это 24 бита в итоге

2^16 и 26^3

16 на 24...

Log26(2**16)

Log26(2**16)

ТОЧНО

$ cat 26.c n;main(c,a)char**a;{sscanf(a[1],"%d",&c);for(;n++<3;c/=26)putchar('a'+c%26);putchar(10);}

кодгольф 8)

о, атои тоже автоматически линкуется

ща..

Только я не понял, 16к это максимальное число или длина потока.

Только я не понял, 16к это максимальное число или длина потока.

Число для передачи

Только я не понял, 16к это максимальное число или длина потока.

максимальная длинна потока в самом худшем и очень редком случае

а, собственно, не 16к ведь...

ERROR: S client not available

короче 2 байта с хорошим кпд превращаются в 3 буквы

я ведь передать больше 4096 символов все равно не могу

все

а, собственно, не 16к ведь...

Тогда log26(8**16384)

80 байт при реализации на C, можно наверно еще короче

лол. как услышал про 26 символов сразу подумал про то что кто-то хочет через энигму бинарные данные гонять.

n;main(c,a)char**a;{for(c=atoi(*++a);n++<3;c/=26)putchar('a'+c%26);puts(&c);} 77 байт. Но если туда попадут кривые данные, будет кровь-кишки

лол. как услышал про 26 символов сразу подумал про то что кто-то хочет через энигму бинарные данные гонять.

ну, собственно, так и есть

через энигму и через М-209

короче 2 байта с хорошим кпд превращаются в 3 буквы

Разве? Два байта - 65536 возможных комбинаций, а три буквы - 17576

Оптимальнось перевода: 4 bits -> 1 letters 0.6153846153846154 9 bits -> 2 letters 0.757396449704142 14 bits -> 3 letters 0.9321802457897133 47 bits -> 10 letters 0.996956746215826 1114 bits -> 237 letters 0.9970838928123971 ...

Разве? Два байта - 65536 возможных комбинаций, а три буквы - 17576

да, уже прикинул

?

я ведь передать больше 4096 символов все равно не могу

Переводи 19253 бита в 4096 букв. Эффективность ~0.9992

?

тьфу, да, не два байта, а 14 бит

а если по 16 бит, то сколько получается?

ща...

то не очень получается

16 бита -> 0,5714285714285714

47 бит в 10 букв очень хорошо идут

2^47/26^10 .99695674621582592589

геморно )

хотя, какая разница...

А почему не 14 бит в 3 буквы?

это был мой первый ответ 8)

чуть меньше кпд

2^14/26^3 .93218024578971324533

я даже привел на С код, который это реализует

на практике чем больше букв, тем больше останется хвост для старшего разряда

угумс