0

最初に、私は mips アセンブリ言語と Stackoverflow を初めて使用することを言わなければなりません。

特定のテキスト ファイルのルックアップ テーブルを使用して crc 32 を計算する mips アセンブリ言語の作業コードがあり、crc 16 と crc 8 を計算するように変更したいと考えています。

crc 32、crc 16、crc 8 のすべてのケースで、ルックアップ テーブルが適切に生成されていることはほぼ確実です。たとえば0xffff、crc 16 の初期化値を変更する必要があることはわかっていますが、それだけでは十分ではありません。問題は、この値を変更した後、このアルゴリズムがルックアップ テーブルから間違ったインデックスを取得することだと思います。

助けてくれてありがとう。

##### This subroutine first generates 256 words crc32 table for ASCII codes and then computes the actual crc32 checksum of the file
input:
$a1 = block
$v0 = length
output:
$v0 = crc32 checksum

crc32_checksum:
    li      $t0, 0xedb88320         # CRC32 code generator
    #li     $t0, 0xa001     # CRC16 code generator
    #li     $t0, 0x8c       # CRC8 code generator

    la      $t1, crc_tab        # address of the table to fill in

    li      $t2, 0      # load 0 into $t2

tab_gen:
    move    $t3, $t2        # move counter of 8 digit hex values packed into table to $t3

    li  $t4, 8      # digit/bit counter equals 8

tab_byte:
    and     $t5, $t3, 1     # AND data with 1
    beqz    $t5, shift      # branch to 'shift' if equal 0

    srl     $t3, $t3, 1     # shift right data
    xor     $t3, $t3, $t0   # XOR both values (shifted data with CRC polynomial)
    b       next        # branch to next 

shift:
    srl     $t3, $t3, 1     # shift right data

next:
    sub     $t4, $t4, 1     # decrese digit/bit counter
    bnez    $t4, tab_byte   # branch if byte/bit counter is not equal to zero

    sw      $t3, 0($t1)     # store 8 digit hex value
    add     $t1, $t1, 4     # move to the next address to be fill


    add     $t2, $t2, 1     # increase counter of 8 digit hex values packed into table
    bltu    $t2, 256, tab_gen   # branch until 256 8 digit hex values are packed into table


#### # Calculate the actual CRC32

    li      $t0, 0xffffffff # initialize crc value for CRC32 code
    #li     $t0, 0x0000     # initialize crc value for CRC16 code
    #li     $t0, 0xffff     # initialize crc value for CRC16 code
    #li     $t0, 0xff       # initialize crc value for CRC8 code

    la      $t1, crc_tab        # point to crc_tab

crc32:
    lbu     $t2, 0($a1)     # load byte of data
    add     $a1, $a1, 1     # advance the data pointer
    xor     $t2, $t2, $t0   # byte of data XOR with crc
    and     $t2, $t2, 0xff  # (byte of data XOR with crc) AND with 0xff (to produce a table index)
    sll     $t2, $t2, 2         # scale (*4) the index because of addressing 32-bit words
    add     $t2, $t2, $t1   # form the final address in the table

    lw      $t2, 0($t2)     # load a value from the table
    srl     $t3, $t0, 8     # crc shifted 8 bits right
    xor     $t0, $t2, $t3   # XOR both values (i.e. shifted crc and the value read from the table)


    sub     $v0, $v0, 1     # decrement the byte counter
    bnez    $v0, crc32      # repeat untill all bytes of data are processed

    not     $v0, $t0        # invert all bits of final crc

    move    $t7, $v0

    jr      $ra     # jump to return address
4

1 に答える 1

0

まず、目標をより明確にすることをお勧めします。単一の「CRC 16」も単一の「CRC 8」もありません。この表を見て、実装する CRC16 と CRC8 のフレーバーを決定してください。(追加情報がなければ、CCITT バージョンに興味があると思います。私の経験では、CCITT バージョンが最も普及しています。)

行き先がわかったら、「ccitt 16 疑似コード」をググってみて、16 ビット アルゴリズムに関するヒントを探してください。Dr. Dobbsのリンクは、これとこれと同様に優れています(ただし、ハードウェアの実装を対象としています)。8 ビット アルゴリズムも同様に調べることができます。「ccitt 8アルゴリズム」を試してください。 このリンクは合理的です。

疑似コードを理解したら、アセンブラーでそれを実装するためのより良い位置にいます。

于 2014-01-07T02:10:02.687 に答える