ProgId in this context:
The Shell uses a programmatic identifier (ProgID) registry subkey to associate a file type with an application, and to control the behavior of the association. The ProgID entries used for file associations are located under HKEY_CLASSES_ROOT in the registry.
"ChromeHtml" is a ProgID created by the Google Chrome developers. When you choose Chrome as your default browser the .html file registration is changed (by Chrome or Windows depending on your Windows version) so that it points to the ChromeHtml ProgID. The ProgID contains information about which application to start when you double-click on a file.
"PBrush" is a ProgID created by Microsoft.
"Applications\notepad.exe" is however not a ProgID specifically created by Microsoft, it is the result of using the "open with" functionality with an application that has no real ProgId. It is not a file path, it is HKEY_CLASSES_ROOT\Applications
in the registry.
Applications that participate in the Default Programs feature are registered under HKEY_LOCAL_MACHINE\SOFTWARE\RegisteredApplications
and that leads you to their Capabilities key where their types are listed along with the ProgIDs. Other applications only have a App Paths registration and some applications are not registered anywhere except directly in HKEY_CLASSES_ROOT with their file extension and ProgID.
Some applications use a "ApplicationName" entry in their registration but this value is not documented as far as I know and you probably want to call something like AssocQueryString(ASSOCF_INIT_BYEXENAME, ASSOCSTR_FRIENDLYAPPNAME, ...)
instead.