browse | A Scala source code browser | Code Inspection library

Is the Shannon-Fano coding as described in Fano's paper The Transmission of Information (1952) really ambiguous?

3 papers
Claude E. Shannon published his famous paper A Mathematical Theory of Communication in July 1948. In this paper he invented the term bit as we know it today and he also defined what we call Shannon entropy today. And he also proposed an entropy based data compression algorithm in this paper. But Shannon's algorithm was so weak, that under certain circumstances the "compressed" messages could be even longer than in fix length coding. A few month later (March 1949) Robert M. Fano published an improved version of Shannons algorithm in the paper The Transmission of Information. 3 years after Fano (in September 1952) his student David A. Huffman published an even better version in his paper A Method for the Construction of Minimum-Redundancy Codes. Hoffman Coding is more efficient than its two predecessors and it is still used today. But my question is about the algorithm published by Fano which usually is called Shannon-Fano-Coding.

The algorithm
This description is based on the description from Wikipedia. Sorry, I did not fully read Fano's paper. I only browsed through it. It is 37 pages long and I really tried hard to find a passage where he talks about the topic of my question, but I could not find it. So, here is how Shannon-Fano encoding works:

1. Count how often each character appears in the message.
2. Sort all characters by frequency, characters with highest frequency on top of the list
3. Divide the list into two parts, such that the sums of frequencies in both parts are as equal as possible. Add the bit 0 to one part and the bit 1 to the other part.
4. Repeat step 3 on each part that contains 2 or more characters until all parts consist of only 1 character.
5. Concatenate all bits from all rounds. This is the Shannon-Fano-code of that character.

An example
Let's execute this on a really tiny example (I think it's the smallest message where the problem appears). Here is the message to encode:

I'm following the instructions on how to add an existing project to GitHub from GitHub docs. However, I get an 'gh' is not recognized as an internal or external command, operable program or batch file. error message when I try to use gh repo create fs1 command in the project root directory as instructed. Here fs1 is my project name. I browsed StackOverflow but couldn't find any help yet. What am I missing?

I'm attempting to implement a subclass of QQuickAsyncImageProvider in Pyside6, referring to the official example. I'm already aware of the potential hurdle that, unlike in the C++ example code, with PySide it's not possible to inherit from both QRunnable and QObject. In order to send a signal from my QRunnable I'm instead using an intermediary QObject, as suggested here. That part works fine.

Here's my attempt so far at using this arrangement along with my own subclass of QQuickAsyncImageProvider:

I wondered if there is an equivalent to the browser() statement available in RStudio for debugging purposes for Julia (I am using the Juno IDE at the moment).

The R function browser() halts execution and invokes an environment browser when it is called. So, in principle, we can put browser() anywhere in our code to stop in this particular line and see what's stored in the environment at that moment, which is terrific for debugging purposes.

For instance, the code below will stop when i>3. Hence, that's exactly what we will see in the environment browser available in RStudio, where we will observe that i=4 at that moment in the code.

Looking into UTF8 decoding performance, I noticed the performance of protobuf's UnsafeProcessor::decodeUtf8 is better than String(byte[] bytes, int offset, int length, Charset charset) for the following non ascii string: "Quizdeltagerne spiste jordbær med flØde, mens cirkusklovnen".

I tried to figure out why, so I copied the relevant code in String and replaced the array accesses with unsafe array accesses, same as UnsafeProcessor::decodeUtf8. Here are the JMH benchmark results:

I have just browsed the Linux kernel source tree and read the file tools/include/nolibc/nolibc.h.

I saw the syscall in this file uses %r8, %r9 and %r10 in the clobber list.
Also there is a comment that says:

rcx and r8..r11 may be clobbered, others are preserved.

As far as I know, syscall only clobbers %rax, %rcx and %r11 (and memory).

Is there a real example of syscall that clobbers %r8, %r9 and %r10?

In Excel VBA with the SQLite ODBC Driver, my simple SELECT query run against a single table retrieves 'long' integers (10 or more decimal places) incorrectly. How can these values be retrieved correctly, without truncation or whatever garbling is going on?

(PLEASE NOTE: the database structure/field definitions can't be modified — the database belongs to an open source application, Anki, and changing the structure would break the software.)

The particular table I'm querying contains (at least) several fields that can contain longer integer values (10 or more decimal places). The primary key ("id") contains Unix timestamp (datetime) values, with milliseconds, so the integer in the primary key field always occupies 13 decimal places.

Here is the table definition:

I know Apple provides tensorflow-metal on their conda -c apple channel. How do I see the rest of the packages in that channel?

The "answers" I found online address finding a package to install, like conda search *tensorflow* but this is not what I want. Instead, I would like to see what packages Apple has in their -c apple channel that I can install: in short "browse apple repository", a concept that I'm surprised is so difficult to achieve under conda...

p.s. I have tried conda search -c apple but it only lists all the packages from conda-forge, even after I did a conda config --add channels apple.

I'm trying to create a single file asp.net core 5 web app. Goal is to have a single .exe file, run the Kestrel server by executing this exe file and load the page in the browser.

I created an ASP.NET Core 5 template app in VS 2019. Then using cli I run this command: