Autor Beitrag
g1o2k4
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 01:50 
nabend

ich habe folgendes problem. ich habe einen text aus normalen zeichen "abc......", diesen Text möchte ich ersteinmal in blöcke zu je 64 zeichen aufteilen.
das zweite problem ist, wie machte ich daraus eine zahl ? jedes zeichen besteht ja aus 8 bits, ich möchte die bitfolgen der einzelnen zeichen aneinander reihen.
ausblenden Quelltext
1:
zeichen1 zeichen2 zeichen3 zeichen4 -> 01001100 01001111 10101100 00110000					

so in der art. mit ord() bzw char() kann ich ja wörter in zahlen und umgekehrt konvertieren, aber wie reihe ich die erhaltenen zahlen in einer variable aneinander ?
habt ihr das system verstanden ?

grüße g1o
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: So 11.03.07 09:41 
Hallo,

Mittels typecast kannst Du viel konvertieren.
Falls Du mit Blöcken arbeitest und kein typecast benutzen willst, kann man das verschleiern:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
const 
  BLOCKLENGTH = 1 shl 6;//2^6 = 64
type
  tBlockByte : array[0..BLOCKLENGTH-1] of byte;
  tBlockWord : array[0..(BLOCKLENGTH shr 1)-1] of word;
  tBlockDWord : array[0..(BLOCKLENGTH shr 2)-1] of cardinal;
  tBlockQWord : array[0..(BLOCKLENGTH shr 3)-1] of Int64;
var
  Block : tBlockByte;
  Block64 : tBlockQWord absolute Block;//Jetzt ist Block64 an der selben Stelle wie Block, also ohne TypeCast ansprechbar
  MeinText : string;
  aktPos,
  Anzahl   : integer;
begin
  aktPos := 1;
  repeat
    fillchar(Block[0],BLOCKLENGTH,#0);
    Anzahl := length(MeinText)-AktPos;
    IF Anzahl > BLOCKLENGTH then
       Anzahl := BLOCKLENGTH;
    move(MeinText[aktPos],Block[0],Anzahl);
    inc(aktPos,Anzahl);
    VerArbeite Block;
  until Anzahl <=0;
end;


Gruß Horst
Phantom1
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 390



BeitragVerfasst: So 11.03.07 10:08 
@g1o2k4:
was willst du denn jetzt eigentlich als Ergebnis haben? Die Dezimalzahlen oder die einzelnen Bits?

Wie es als Dezimalzahl geht hat es bereits Horst_H erklärt.

Wenn du es als Bitfolge haben willst zb: 'ABCD' -> '01000001010000100100001101000100' dann kannst du es so hier machen:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
function ConvertTokenToBits(const Token: String): String;
var
  i: Integer;
  TokenOrd: Byte;
  b: Integer;
begin
  SetLength(Result, Length(Token)*8);
  for i := 1 to Length(Token) do begin
    TokenOrd:=Ord(Token[i]);
    for b := 7 downto 0 do
      if (TokenOrd and (1 shl b)) shr b = 0 then
        Result[i*8-b]:='0'
      else
        Result[i*8-b]:='1'
  end;
end;


mfg
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 11:19 
@Phantom1:

ich möchte eine zeichenreihe (64 stück) in einen 512 bit block konvertieren. also denk ich mal ich brauch ne bitreihenfolge. wenn es mit zahlen geht also dezimal wäre auch super aber ich befürchte wenn ich folgendes mache:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
Beispiel:
A entspricht 251 //dezimal
B entspricht 52
C entspicht 127

ABC in einem block: 25152127

dann ist das etwas anderes als:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
A: 251 dezimal, 11111011 binär
B: 52 dezimal, 00110100 binär
C: 127 dezimal, 01111111 binär

ABC in einem Block: 111110110011010001111111


denn wenn ich diese binärfolge die ja jetzt eine zahl darstellt in dezimal umrechne kommt 16.462.975 heraus und nicht 25152127.
also ich möchte 64zeichen in einen 512bit block packen in dem jedes zeichen 8 bit bekommt und das anschließend in eine dezimalzahlo ausdrücken mit der ich weiterrechnen kann.
Phantom1
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 390



BeitragVerfasst: So 11.03.07 11:39 
OK, jetzt verstehe ich besser was du meinst. Du brauchst also den umweg nicht über einzelne Bits machen, es reicht aus jedes einzelne zeichen einfach mit ord() umzuwandeln und in einen String zusammen zufassen. Eine andere alternative wäre die möglichkeit von Horst_H, mit gleichem Ergebnis.

mfg


Zuletzt bearbeitet von Phantom1 am So 11.03.07 11:45, insgesamt 1-mal bearbeitet
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 11:45 
ich denke mit ord wärs leichter...
in jedes feld kommt dann ja eine dezimalzahl zahl, die dann in ein byte also in ihrer binärfolge geschrieben wird oder ?

wie mache ich daraus dann die 16.462.975 aus meinem beispiel ? durch einfaches addieren der felder kommt man nicht auf 16mio.
Allesquarks
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 510

Win XP Prof
Delphi 7 E
BeitragVerfasst: So 11.03.07 13:04 
Du hast auch ein weiteres Problem. Denn Delphi bzw jede Architektur die derzeit in den Wohnzimmern steht kann nativ nicht mit 512 Bit Zahlen rechnen und inttostr wird damit auch nicht funktionieren. Falls du das brauchst und das nicht selber machen musst kannst dir ja mal die TCustomganzzahl und TBigintzahl aus meinem Open Source Projekt anschauen.
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 14:30 
ich denke bevor ich neue klasse benutze werd ich erstmal mit int64 arbeiten. da passen ja immerhin 4 bytes rein (positiver bereich)

aber für meine genannten probleme habe ich immernoch keinen richtigen lösungsansatz.
ich nehme ein array von 0..3 von typ byte also 4 bytes.
wie schreibe ich diese vier bytes hintereinander in eine int64 variable ?

ausblenden Delphi-Quelltext
1:
2:
3:
4:
beispiel:

  A   B    C    D
0100 0011 1100 0010 => 0100001111000010

so dass ich diese bitfolge dann als dezimalzahl benutzen und verrechnen kann ?
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: So 11.03.07 14:53 
Hallo,

nur ein kleiner Hinweis
Int64 sind 64 Bit also 8* 8bit(=1 Byte).

Gruß Horst
P.S.
Wenn Du komprimieren willst, dann nutze auch zlib oder ähnliches.
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 14:59 
ich weiß aber es sind 8bytes, das heißt ein zahlenbereich von -2^32 bis +2^32 ich kann aber nur mit den positiven werten arbeiten.
ne ich will nichts komprimieren es geht ums rsa-verfahren.
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 15:13 
aaalso...bis jetzt hab ich mir wie folgt geholfen:

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
var
  Form1: TForm1;
  x:Int64;
implementation


{$R *.dfm}

procedure TForm1.Button1Click(Sender: TObject);
var temp:integer;
    s:string;
    i:integer;
begin
  label1.caption:='';
  s:=Edit1.text;
  for I := 1 to length(s) do
  begin
    temp := ord(s[i]);
    Label1.caption:=label1.caption+inttobin(temp);
  end;

  x:=bintoint(label1.caption);
  label2.caption:=inttostr(x);

end;

function TForm1.IntToBin(i: int64): string;
var x: integer;
begin
  if i > 0 then begin
    result := '';
    x := 1;
    while i >= x do begin
      result := inttostr((i and x) div x) + result;
      x := x shl 1;
    end;
  end else result := '0';
end;


function TForm1.BinToInt(b: string): int64;
var x, lg: integer;
begin
  b := trim(copy(b, length(b) - 63, 64));
  lg := length(b); result := 0;
  for x := lg downto 1 do
    result := result + (strtoint(b[x]) shl (lg - x));
end;

end.


ich wandele den string erst in integer dann mit inttobin in binär und dann von der binärbitfolge des gesamten strings aus edit1 in eine int64 zahl um.
ich weiß um 10 ecken gedacht aber mir reichts.

ein problem bleibt aber noch: ein byte sind ja 8 bits, wenn jetzt aber ein buchstabe z.b. 00110101 lautet, dann schreibt die funktion inttobin 110101 hin, also die nullen scheinen dem unwichtig zu sein, dadurch wird aber die int64 zahl verfälscht.
wie muss ich die funktion inttobin umschreiben damit ich für jeden buchstaben eine 8er bitfolge bekomme ?
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 16:17 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
function TForm1.IntToBin(i: int64): string;
var x,k: integer;
begin
  if i > 0 then begin
    result := '';
    x := 1;
    for k := 0 to 7 do
    begin
      result := inttostr((i and x) div x) + result;
      x := x shl 1;
    end;
  end else result := '0';
end;


ist diese funktion richtig ? ich habe damit erreicht was ich wollte. also ein buchstabe wird jetzt als bitfolge von 8 bit dargestellt, sollte ok sein oder ?
wulfskin
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1349
Erhaltene Danke: 1

Win XP
D5 Pers (SSL), D2005 Pro, C, C#
BeitragVerfasst: So 11.03.07 19:02 
user profile icong1o2k4 hat folgendes geschrieben:
ich weiß aber es sind 8bytes, das heißt ein zahlenbereich von -2^32 bis +2^32 ich kann aber nur mit den positiven werten arbeiten.
Falsch, du kannst im Zahlenbereich -2^63 bis +2^63 arbeiten.
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: So 11.03.07 19:36 
ah stimmt denk fehler...
also dann könnte ich theoretisch 7 bytes bearbeiten/speichern.
wulfskin
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1349
Erhaltene Danke: 1

Win XP
D5 Pers (SSL), D2005 Pro, C, C#
BeitragVerfasst: So 11.03.07 19:40 
user profile icong1o2k4 hat folgendes geschrieben:
ah stimmt denk fehler...
also dann könnte ich theoretisch 7 bytes bearbeiten/speichern.
Eigentlich doch acht Bits wenn du weisst, dass das Vorzeichen positiv ist. Wenn nicht, dann 7 Bytes und 7 Bits, also 63 Bits.