ALT Linux Team development discussions
 help / color / mirror / Atom feed
* [devel] base2 <-> base62
@ 2010-08-04 21:18 Alexey Tourbin
  2010-08-04 21:26 ` Dmitry V. Levin
  2010-08-05 13:07 ` Alexander Bokovoy
  0 siblings, 2 replies; 61+ messages in thread
From: Alexey Tourbin @ 2010-08-04 21:18 UTC (permalink / raw)
  To: devel

[-- Attachment #1: Type: text/plain, Size: 1263 bytes --]

Ломал голову несколько часов.  Кто знает тому пряник.

Есть слово в алфавите {0,1} - т.е. последовательность нулей и единиц.
Хочется представить это слово в алфавите {0..9,a..z,A..Z} (base62)
для экономии битов.  То есть получить более короткое представление
этой последовательности в виде букв и цифр.  И нужно уметь
конвертировать назад.

Понятно, что если из последовательности сделать просто число, то задача
сводится к представлению числа в различных системах счисления.  Но
последовательность слишком длинная, в машинное число она не поместится,
а связываться с GPM неохота.

В связи с чем вопрос, нет ли какого-нибудь более простого способа.
Мне казалось как-то с остатками можно сделать.  Но раскодировать остатки
пока не получилось.-)

    // Далее последовательность нулей и единиц хранится в { bitc, bitv[] }.

    // base62
    void put_digit(int c)
    {
	if (c < 10)
	    putchar(c + '0');
	else if (c < 36)
	    putchar(c - 10 + 'a');
	else if (c < 62)
	    putchar(c - 36 + 'A');
    }

    v = 0;
    for (i = 0; i < bitc; i++) {
	v = (v << 1) | bitv[i];
	while (v >= 62) {
	    int q = v / 62;
	    int r = v % 62;
	    put_digit(r);
	    v = q;
	}
    }
    if (v)
	put_digit(v);
    putchar('\n');


[-- Attachment #2: Type: application/pgp-signature, Size: 198 bytes --]

^ permalink raw reply	[flat|nested] 61+ messages in thread
* [devel] *-gdb пакеты
@ 2009-04-16 12:27 Max Ivanov
  2009-04-21 13:37 ` Pavlov Konstantin
  0 siblings, 1 reply; 61+ messages in thread
From: Max Ivanov @ 2009-04-16 12:27 UTC (permalink / raw)
  To: ALT Linux Team development discussions

Есть ли у нас возможность делать *-gdb пакеты, как, например, в федоре?
Т.е. ставишь обычный qutIM , работаешь, нашел место падения, ставишь
qutIM-gdb и вуаля, красивые бектрейсы, запуск из под gdb и прочие
радости.

^ permalink raw reply	[flat|nested] 61+ messages in thread

end of thread, other threads:[~2010-08-12 21:48 UTC | newest]

Thread overview: 61+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2010-08-04 21:18 [devel] base2 <-> base62 Alexey Tourbin
2010-08-04 21:26 ` Dmitry V. Levin
2010-08-04 21:38   ` Alexey Tourbin
2010-08-04 22:05     ` Dmitry V. Levin
2010-08-05  7:41       ` Alexey Tourbin
2010-08-05 12:44         ` Денис Смирнов
2010-08-06 13:17         ` Alexey Tourbin
2010-08-06 14:26           ` Alexey Tourbin
2010-08-06 15:43             ` Sergey Vlasov
2010-08-10 10:50               ` Alexey Tourbin
2010-08-05 13:07 ` Alexander Bokovoy
2010-08-05 14:48   ` Alexey Tourbin
  -- strict thread matches above, loose matches on Subject: below --
2009-04-16 12:27 [devel] *-gdb пакеты Max Ivanov
2009-04-21 13:37 ` Pavlov Konstantin
2009-04-21 14:24   ` [devel] автогенерация debug-пакетов в rpm Pavlov Konstantin
2009-04-21 18:18     ` Alexey Tourbin
2009-04-21 18:28       ` Alexey I. Froloff
2009-04-21 18:32       ` Pavlov Konstantin
2009-04-21 20:28         ` Alexey Tourbin
2009-05-02 17:24           ` Andrey Rahmatullin
2009-04-21 20:34       ` Mikhail Gusarov
2009-04-27  8:58     ` Денис Смирнов
2009-04-27 22:01       ` Хихин Руслан
2009-04-28  6:23       ` Slava Semushin
2009-05-03 17:55     ` Andrey Rahmatullin
2010-08-05 17:00       ` Dmitry V. Levin
2010-08-07  3:29         ` Kirill A. Shutemov
2010-08-07  9:36           ` Andrey Rahmatullin
2010-08-07 11:05             ` Kirill A. Shutemov
2010-08-07 14:11               ` Andrey Rahmatullin
2010-08-08  4:56                 ` Денис Смирнов
2010-08-08  7:27                   ` Andrey Rahmatullin
2010-08-08 16:32                     ` Денис Смирнов
2010-08-07 16:49               ` Alexey Tourbin
2010-08-07 18:38               ` Michael Shigorin
2010-08-07 18:41                 ` Andrey Rahmatullin
2010-08-07 18:50                   ` Michael Shigorin
2010-08-07 18:55                     ` Andrey Rahmatullin
2010-08-07 19:29                     ` Led
2010-08-08  4:32                       ` Денис Смирнов
2010-08-07 19:35                     ` Kirill A. Shutemov
2010-08-07 19:44                       ` Michael Shigorin
2010-08-07 19:45                         ` Andrey Rahmatullin
2010-08-07 19:48                           ` Michael Shigorin
2010-08-07 13:57             ` Dmitry V. Levin
2010-08-07 14:09               ` Andrey Rahmatullin
2010-08-07 14:12                 ` Andrey Rahmatullin
2010-08-09 23:14           ` Kirill A. Shutemov
2010-08-11  0:28             ` Dmitry V. Levin
2010-08-11  1:11               ` Kirill A. Shutemov
2010-08-11  1:35                 ` Kirill A. Shutemov
2010-08-11 13:52                 ` Dmitry V. Levin
2010-08-12  0:09                   ` Kirill A. Shutemov
2010-08-12  0:35                     ` Dmitry V. Levin
2010-08-11 15:02           ` [devel] перевод rpm на свежий beecrypt Dmitry V. Levin
2010-08-11 19:08             ` Kirill A. Shutemov
2010-08-11 19:34               ` Dmitry V. Levin
2010-08-12  0:06                 ` Kirill A. Shutemov
2010-08-12 16:22                   ` Dmitry V. Levin
2010-08-12 21:07                     ` Dmitry V. Levin
2010-08-12 21:48                       ` Kirill A. Shutemov

ALT Linux Team development discussions

This inbox may be cloned and mirrored by anyone:

	git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \
		devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru
	public-inbox-index devel

Example config snippet for mirrors.
Newsgroup available over NNTP:
	nntp://lore.altlinux.org/org.altlinux.lists.devel


AGPL code for this site: git clone https://public-inbox.org/public-inbox.git