From: Michael Niedermayer <michael@niedermayer.cc>
To: FFmpeg development discussions and patches <ffmpeg-devel@ffmpeg.org>
Subject: Re: [FFmpeg-devel] [PATCH 1/3] lavc/h274: fix PRNG definition
Date: Wed, 27 Sep 2023 21:07:55 +0200
Message-ID: <20230927190755.GS3543730@pb2> (raw)
In-Reply-To: <20230927135617.33952-1-ffmpeg@haasn.xyz>
[-- Attachment #1.1: Type: text/plain, Size: 1244 bytes --]
On Wed, Sep 27, 2023 at 03:56:15PM +0200, Niklas Haas wrote:
> From: Niklas Haas <git@haasn.dev>
>
> The spec specifies x^31 + x^3 + 1 as the polynomial, but the diagram in
> Figure 1-1 omits the +1 offset. The initial implementation was based on
> the diagram, but this is wrong (produces subtly incorrect results).
> ---
> libavcodec/h274.c | 2 +-
> 1 file changed, 1 insertion(+), 1 deletion(-)
>
> diff --git a/libavcodec/h274.c b/libavcodec/h274.c
> index a69f9411429..fc111cdb50d 100644
> --- a/libavcodec/h274.c
> +++ b/libavcodec/h274.c
> @@ -38,7 +38,7 @@ static void prng_shift(uint32_t *state)
> {
> // Primitive polynomial x^31 + x^3 + 1 (modulo 2)
> uint32_t x = *state;
> - uint8_t feedback = (x >> 2) ^ (x >> 30);
> + uint8_t feedback = 1u ^ (x >> 2) ^ (x >> 30);
> *state = (x << 1) | (feedback & 1u);
where can i find the text describing this that you refer to ?
thx
[...]
--
Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB
Rewriting code that is poorly written but fully understood is good.
Rewriting code that one doesnt understand is a sign that one is less smart
than the original author, trying to rewrite it will not make it better.
[-- Attachment #1.2: signature.asc --]
[-- Type: application/pgp-signature, Size: 195 bytes --]
[-- Attachment #2: Type: text/plain, Size: 251 bytes --]
_______________________________________________
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
https://ffmpeg.org/mailman/listinfo/ffmpeg-devel
To unsubscribe, visit link above, or email
ffmpeg-devel-request@ffmpeg.org with subject "unsubscribe".
next prev parent reply other threads:[~2023-09-27 19:08 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-09-27 13:56 Niklas Haas
2023-09-27 13:56 ` [FFmpeg-devel] [PATCH 2/3] lavc/h274: correct grain DB indices Niklas Haas
2023-09-27 13:56 ` [FFmpeg-devel] [PATCH 3/3] lavc/h274: fix comment (cosmetic) Niklas Haas
2023-09-27 14:10 ` [FFmpeg-devel] [PATCH 1/3] lavc/h274: fix PRNG definition Niklas Haas
2023-09-27 19:07 ` Michael Niedermayer [this message]
2023-09-28 15:07 ` Niklas Haas
2023-09-28 16:03 ` Vittorio Giovara
2023-09-28 19:18 ` Niklas Haas
2023-09-28 18:53 ` Michael Niedermayer
2023-09-28 19:17 ` Niklas Haas
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20230927190755.GS3543730@pb2 \
--to=michael@niedermayer.cc \
--cc=ffmpeg-devel@ffmpeg.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Git Inbox Mirror of the ffmpeg-devel mailing list - see https://ffmpeg.org/mailman/listinfo/ffmpeg-devel
This inbox may be cloned and mirrored by anyone:
git clone --mirror https://master.gitmailbox.com/ffmpegdev/0 ffmpegdev/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 ffmpegdev ffmpegdev/ https://master.gitmailbox.com/ffmpegdev \
ffmpegdev@gitmailbox.com
public-inbox-index ffmpegdev
Example config snippet for mirrors.
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git