Re: Dziwne systemy liczenia - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Dziwne systemy liczenia › Re: Dziwne systemy liczenia

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: "Borneq" <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: Dziwne systemy liczenia
Date: Sat, 13 Apr 2013 21:19:15 +0200
Organization: ATMAN - ATM S.A.
Lines: 19
Message-ID: <kkcb3l$p8j$1@node2.news.atman.pl>
References: <kjfeet$9r7$1@node1.news.atman.pl>
<c...@g...com>
<kjfk45$fqi$1@node1.news.atman.pl>
<f...@g...com>
<kk92tj$eqk$1@node1.news.atman.pl>
<6...@g...com>
NNTP-Posting-Host: 91.239.205.62
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1365880757 25875 91.239.205.62 (13 Apr 2013 19:19:17
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sat, 13 Apr 2013 19:19:17 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.6157
Xref: news-archive.icm.edu.pl pl.comp.programming:202559
[ ukryj nagłówki ]
Użytkownik "M.M." <m...@g...com> napisał w wiadomości
news:6078e637-6b6e-4b3a-8d34-c2d44fd3df35@googlegrou
ps.com...
> Czyli szukamy szybszego algorytmu. Hmmm nie wiem jest znany szybszy
> algorytm dla konwersji liczb w dowolnych systemach pozycyjnych. Wszędzie
> trąbili że trzeba dzielić i brać reszty.

Tak, każdy algorytm będzie miał tyle samo dzieleń z resztą, ale jeżeli jedno
dzielenie będzie wykonywane na liczbie, która ma milion cyfr, to może długo
trwać.
Chodziło mi głównie o to aby nie używać dużych liczb, bo oprócz prostej
zamiany podstawy liczenia będą operacje na długich liczbach. Chociaż w
praktyce można się z tym pogodzić, bo już takie biblioteki zostały napisane,
np. OpenSSL.
Chodziło mi o algorytm, który połyka po kilka cyfr i wypluwa po kilka bajtów
lub odwrotnie.

Pozdrawiam