| Autor |
Beitrag |
g1o2k4
      
Beiträge: 493
|
Verfasst: 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.
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
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: 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:
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;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; 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
      
Beiträge: 390
|
Verfasst: 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:
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 
      
Beiträge: 493
|
Verfasst: 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:
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| Beispiel: A entspricht 251 B entspricht 52 C entspicht 127
ABC in einem block: 25152127 |
dann ist das etwas anderes als:
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
      
Beiträge: 390
|
Verfasst: 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 
      
Beiträge: 493
|
Verfasst: 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
      
Beiträge: 510
Win XP Prof
Delphi 7 E
|
Verfasst: 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 
      
Beiträge: 493
|
Verfasst: 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 ?
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
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: 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 
      
Beiträge: 493
|
Verfasst: 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 
      
Beiträge: 493
|
Verfasst: So 11.03.07 15:13
aaalso...bis jetzt hab ich mir wie folgt geholfen:
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 
      
Beiträge: 493
|
Verfasst: So 11.03.07 16:17
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
      
Beiträge: 1349
Erhaltene Danke: 1
Win XP
D5 Pers (SSL), D2005 Pro, C, C#
|
Verfasst: So 11.03.07 19:02
g1o2k4 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 
      
Beiträge: 493
|
Verfasst: So 11.03.07 19:36
ah stimmt denk fehler...
also dann könnte ich theoretisch 7 bytes bearbeiten/speichern.
|
|
wulfskin
      
Beiträge: 1349
Erhaltene Danke: 1
Win XP
D5 Pers (SSL), D2005 Pro, C, C#
|
Verfasst: So 11.03.07 19:40
g1o2k4 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.
|
|