質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.38%

Python padding処理した後、分ける

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 452
退会済みユーザー

退会済みユーザー

pythonで16進数表記された数字群を0でパディング(512bitに、16進数表記なら128桁に)した後に、32bit毎(16進数なら8桁ごと)に16分割したいです。
自分の感覚では、2進数表記した桁数がビット数でもあるので、それを求めた後に512-nビット左シフトします。
そのあとに、最初の8桁なら右に512-32桁右シフト、二番目の8桁なら512-64シフトしたのに0x00001111の排他的論理和をとり、・・・

具体的に書きます。

入力値が以下なら
0x0000111122223333444455556666777788889999aaaabbbbccccddddeeeeffff0011223344556677

0000 1111 2222 3333 4444 5555 6666 7777 8888 9999 aaaa bbbb cccc dddd eeee ffff
0011 2233 4455 6677
と分解し
0000 1111 2222 3333 4444 5555 6666 7777 8888 9999 aaaa bbbb cccc dddd eeee ffff
0011 2233 4455 6677 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000
のようにしたいです。
その後、
W[0] ~ W[15]までの配列に
W[0] = 00001111
W[1] = 22223333



W[15] = 00000000
のようにしたいです。

以下は自身で実装した内容ですが、パディングの時点でエラーがはかれてしまいました。

自身が作りたいのは以下のサイトと同じアルゴリズムです。
一応載せておきます。
参照

どなたかご教授願えると幸いです。

x = 0x0000111122223333444455556666777788889999aaaabbbbccccddddeeeeffff0011223344556677

y = bin(x)

x = (512 - len(y)) >> x

print(x)
---------------------------------------------------------------------------
OverflowError                             Traceback (most recent call last)
<ipython-input-13-db2ffbe8a3ee> in <module>()
      3 y = bin(x)
      4 
----> 5 x = (512 - len(y)) >> x
      6 
      7 print(x)

OverflowError: Python int too large to convert to C ssize_t
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • matobaa

    2019/10/26 01:14

    worksforme。python.org からダウンロードしたWindows版Python3.8(64bit)でエラーなく動作してます。https://www.python.org/shell/ でも問題ないです。乗り換えることはできますか?
    ところで5行目は x = x << (512 - len(y)) の間違いじゃなかろうか。これならなんとか Colaboratory でも動かせそう

    キャンセル

  • この投稿は削除されました

  • 退会済みユーザー

    退会済みユーザー

    2019/10/26 10:25

    しかし、 x = x << (512 - len(y))にしてしまうと、先頭の0000が失われてしまい
    自分が欲しい結果を得られない可能性が高いと思います。

    キャンセル

回答 1

checkベストアンサー

0

こんな感じになりました。

import math

x = 0x0000111122223333444455556666777788889999aaaabbbbccccddddeeeeffff0011223344556677

# math.ceil(math.log(x+1,2**32))*32でxを表現するのに必要なビット数を32単位で計算
# 0x00001111が512ビット値の上位32bitに来るように左シフトする
x_tmp = (x << (512 - math.ceil(math.log(x+1,2**32))*32))

# 上位から32bit単位でデータ取得
W = [ (x_tmp >> shift) & 0xffffffff  for shift in range(512-32, -32, -32) ]

print(len(W))
"""
16
"""

print(W)
"""
[4369, 572666675, 1145328981, 1717991287, 2290653593, 2863315899, 3435978205, 4008640511, 1122867, 1146447479, 0, 0, 0, 0, 0, 0]
"""
print( [ format(_, '08x') for _ in W ])
"""
['00001111', '22223333', '44445555', '66667777', '88889999', 'aaaabbbb', 'ccccdddd', 'eeeeffff', '00112233', '44556677', '00000000', '00000000', '00000000', '00000000', '00000000', '00000000']
"""


※python 3.7.4で確認

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.38%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る